Press the tofu: Wrap the block of tofu in paper towels or a clean tea towel. Place something heavy on top of it, like a cast iron pan, and let it sit for 20 minutes.
Make the dressing: While the tofu presses, whisk together the vegan mayo, yellow mustard, dill pickle juice, sweet relish, smoked paprika, turmeric, salt and black pepper. Set aside.
Slice the tofu: Once the tofu is pressed, 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, along with the sliced green onions. 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!
