Savory baked tofu tossed in a creamy pickle mustard mayo makes the ultimate plant-based sandwich filling. High in protein, full of flavor, and ready in about 30 minutes—perfect for quick lunches, meal prep, or a cozy vegan comfort meal.
Preheat the oven to 400°F (200°C) and line a baking sheet with parchment paper. Pat the tofu dry with a clean towel (no need to press), then use a box grater to grate it into a large bowl. Spray lightly with oil and toss with garlic powder, onion powder, chili powder and salt.
Spread the grated tofu evenly on the prepared baking sheet and bake for 25–30 minutes, stirring once halfway through, until golden and lightly crispy.
While the tofu bakes, prepare the salad base. In a large bowl, combine the mayo, grainy mustard, pickle juice, celery, green onion, red onion, dill pickles, and fresh dill. Stir well.
Once the tofu is baked and slightly cooled, fold it into the dressing until well combined. Adjust seasoning with more pickle juice, or dill, if desired.
Serve on toasted bagels, sandwich bread, or in lettuce cups for a lighter option with tomatoes and lettuce, as desired.
Notes
Use firm tofu for the best texture.Chill the salad before serving to enhance the flavors.