Bowl tofu in salted water. Drain and pat dry.
Make the dressing: While the tofu presses, whisk together the vegan mayo, yellow mustard, hot sauce, dill pickle juice, sweet relish, smoked paprika, turmeric, onion and green onion, salt and black pepper. Set aside.
Slice the tofu: Once the tofu is mostly dry, slice the block into thin strips, then slice thinly the other way. Chop into even smaller pieces.
Add the tofu to the bowl with the creamy dressing. Stir well. Cover and refrigerate for 30 minutes if possible before eating, to let the flavors meld together. Serve on bread of choice with butter lettuce, sliced tomatoes, sprouts and whatever else you like. Enjoy!
