In a medium bowl, use the back of a fork to crumble the tofu. Add celery and pickle. Combine the ingredients and set aside.
In a small bowl, add mayonnaise, dijon mustard, black salt, turmeric, and black pepper. Stir ingredients together to mix well.
Add wet ingredients to crumbled tofu mixture and stir to combine until all ingredients are incorporated. Taste and adjust seasonings as needed. Serve on your favorite bread with lettuce and enjoy!