Wrap the tofu in a paper towel, then a clean dish towel. Press by leaving between two heavy pots for about 10 minutes. Replace the soaked dish towel with another dry towel and press for another 5 minutes. Chop up the tofu into nonuniform chunks or cubes.

Toss tofu in a bowl with the vegan mayonnaise, mustard, lemon juice or vinegar, garlic powder, and cumin. Stir in the celery, pickle, and onions. Season with salt and pepper to taste. Use less salt if garnishing with black salt, which also adds a great egg-y flavor.

Toast bread before assembling your sandwiches and serve with your favorite fixings.