We discovered these delicious egg-less vegan tofu salad sandwiches at a friend’s birthday party several years ago. It was the best tofu salad sandwich I had ever had! When I requested the recipe, the hostess blushed and replied that she didn’t have one. She said that she had “just thrown some things together”. I persisted, expressing my desire to recreate this dish myself. She graciously provided me with a list of ingredients to get me started and the following recipe is the one that I use now. It has been well received by vegans, vegetarians and omnivores alike!
Ingredients:
- 1 (16 oz) package Extra firm tofu
- 1/2 cup Vegenaise (vegan mayonnaise)
- 1 stalk celery (chopped)
- 1 TBS dill pickle relish
- 1/2 of a red bell pepper (chopped)
- 1 scallion/green onion (chopped)
- 1 tsp Lawrey’s Garlic Salt with Parsley
- 1 tsp turmeric
- a few dashes of freshly ground black pepper
Directions:
Open the package of tofu, drain, rinse and squeeze dry in a clean tea towel or dish cloth. Mash the tofu in a bowl with a potato masher or a pastry cutter, it should resemble scrambled eggs.

Add all of the chopped veggies, vegenaise, pickle relish, garlic salt, turmeric and ground pepper. Mix until well combined.

Spread generously on a slice of bread* and top with another slice of bread. For extra appeal, add a leaf of green or red lettuce to your sandwich. If you want to be gluten-free, you can use this tofu salad as a filling for lettuce wraps.
*Any savory type of bread should work. We like it on whole wheat bread, or croissants, or French bread, or toasted bagels, or we use it as a dip for crackers.
Serve your sandwiches or wraps with a side of fresh veggies and dip/hummus (include the 1/2 of a red pepper you have leftover). Enjoy!
Yum that sounds delicious. I love regular salad But I like firm tofu too
LikeLiked by 1 person
We like it a lot! It’s a great dish for our vegan friends. It’s also nice to take on a picnic. It’s a good cool summer lunch or dinner.
LikeLike
I’ll have to send this to a friend who just made tofu quiche!
LikeLiked by 1 person
Oh that sounds good! I ate eggs every day when I was pregnant with my son and ever since he was born I can’t stand them! I love using tofu instead of eggs. I’ve never tried quiche though… did she post the recipe anywhere?
LikeLiked by 1 person
Yes! It’s on her site, athousandbitsofpaper. Kate is an amazing poet! I’d recommend following her.
LikeLiked by 1 person
Great! Thank you for the tip! I’ll check it out!
LikeLiked by 1 person
This looks amazing! I’m trying for my lunch today as I have all these ingredients. 😋
LikeLiked by 1 person
Woo hoo!
I find myself less lucky, and I’ll have to go to the store before I can try your tofu quiche!
LikeLiked by 1 person
I did read somewhere in the comments section of that post that someone used firm tofu and it worked fine …try and see if you don’t feel like shopping – some of my best recipe “mistakes” have come from avoiding going to the shops and just using what I have
LikeLiked by 1 person