In a mixing bowl, crumble the tofu until you have a scramble-like mixture.
In a small bowl, combine vegan mayonnaise, mustard, dill pickle juice, black salt, ground turmeric, black pepper, and celery salt and mix until all ingredients are incorporated.
Combine the mayo mixture with the crumbled tofu, diced celery and green onion. Stir to combine well. If you like it to have a little bit of a creamier texture, take about 1/2 cup of the mixture and blend with a hand blender or food processor. Stir that mixture back in.
Let sit for at least 1 hour for all the flavours to mingle. It will taste a little bland at first but just be patient! :)
Put on your favourite, soft white bread for that simple sandwich if your childhood, or use some whole grain bread and add some extra veggies like sliced cucumber, green lettuce, or some sliced garden tomato for something a little more nutritious.