Looking for a Hearty Vegan Tofu Salad Sandwich recipe? Well look no further!
Remember when I made my Baked Tofu Bites? I wasn't lying when I said I was obsessed with them and make them constantly. Now, I promise not to post only baked tofu bites recipes from now on! But I had to post at least one more to celebrate their deliciousness. One of my favourite ways to devour tofu bites is in this awesome, hearty vegan tofu salad sandwich.
The tofu bites are combined with tart granny smith apple, crunchy walnuts, and sweet dried cranberries. All mixed together with creamy vegan mayo and a little pop of Dijon mustard. Then just toast a bagel (or any other kind of bread that you prefer) and layer on the sandwich filling nice and thick. Initiate drooling sequence. Hand out napkins. So hearty, so satisfying, chomp on.
The hearty tofu salad sandwich filling keeps well for a few days when made ahead and stored in an air-tight container in the fridge. Perfect for packing it up to take to work or to school.
To Make this Hearty Vegan Tofu Salad Sandwich:
first prepare the Baked Tofu Bites according to the directions. They can be made ahead of time if you like. Add the Baked Tofu Bites along with the granny smith apple, chopped walnuts, dried cranberries, vegan mayonnaise and dijon mustard to a medium bowl.
Mix well to combine.
These days store-bought vegan mayonnaise are easily available in most grocery stores or online, but if you want to make your own I have a recipe in my cookbook which is always my go-to.
Serve by loading up a bagel (or bread of choice) with the tofu salad. Store any leftover salad in an air-tight container in the fridge. It's great prepared ahead of time making it perfect for an easy packable lunch or make-ahead meal.

(click stars to vote)
Hearty Vegan Tofu Salad Sandwich
Servings: sandwiches
PRINT
PIN
COMMENT
Ingredients
- ½ recipe Baked Tofu Bites, (1 block of tofu prepared)
- ½ of a granny smith apple, chopped
- ¼ cup chopped walnuts or pecans
- ¼ cup dried cranberries or raisins
- ¼ cup vegan mayonnaise
- 2 teaspoons dijon mustard
- 4 bagels, buns, or 8 slices of bread, toasted optionally
Instructions
- Prepare the Baked Tofu Bites according to the directions. They can be made ahead of time if you like. Add the Baked Tofu Bites along with the granny smith apple, chopped walnuts, dried cranberries, vegan mayonnaise and dijon mustard to a medium bowl. Mix well to combine.
- Serve by loading up a bagel (or bread of choice) with the tofu salad. Store any leftover salad in an air-tight container in the fridge. It's great prepared ahead of time making it perfect for an easy packable lunch or make-ahead meal.
Nutrition
Bon appetegan!
Sam.
Lori says
Best thing Ive eaten since starting Vegetarian diet. (2 weeks)
THANK YOU!!!!
* I used Ezekiel bread toasted.
Jess @ It Doesn't Taste Like Chicken says
We're so happy you liked it!
Sam says
This is absolutely amazing! A new sandwich favorite. I left out the cranberries and used a whole (Honeycrisp) apple. Looks like I'll get about 3 sandwiches' worth.
Rose says
What can I substitute for the nuts? I have an allergy.
Sam Turnbull says
Hi Rose, you can sub sunflower seeds, or you can just omit them all together. Enjoy!
Akiva Local says
Hey Sam! Does the calorie count on this include the bread/bagel? I'm guessing not, but just want to be sure. Thanks!
Courtney says
This recipe is so delicious! It’s my favourite way to eat tofu right now. ❤️ I also bought your cookbook, and it’s amazing! Everything I’ve made from it has been super yummy. Thank you so much for your awesome and accessible vegan recipes. xoxo
Sam Turnbull says
Aww thank you, Courtney! Thrilled you're enjoying my recipes so much 🙂
Kathryn says
I was a little apprehensive with this recipe just because I didn’t think I’d like the combination of those ingredient but oh my goodness- delectable!! So glad I tried it. I’m on the hunt for nutritious and delicious sandwiches/wraps that I can meal prep then pack for work lunch and this was magnificent. Thank you!
Hazel says
Another amazing recipe! I splashed in some orange muscat champagne vinegar to keep the apples from browning. Since it’s just me and I have to keep it longer. It’s like eating a vegan turkey sandwich post Thanksgiving. Please keep these great recipes coming!
Sam Turnbull says
Will do 🙂
Leann says
This is delicious! Your tofu bites are so versatile. Another home run! Plan to take this to a work potluck. I love shocking people with recipes that are truly mouthwatering AND healthy. Your site as an absolute go-to for me. Thanks!
Sam Turnbull says
Aww so very happy you're such a fan of my recipes, Leann 🙂
Holly says
When I say I’m obsessed with this recipe, I’m not joking - it makes it into my lunch box every week! I put the mix in a wrap for easier transport and it’s perfect.
Sam Turnbull says
That's awesome, Holly!! Thrilled you love it so much 🙂
Amber says
This was very delicious and satisfying. 10/10! Thanks for another winner.
Sam Turnbull says
You're most welcome, Amber! Thrilled you loved it so much 🙂
Yulca says
Fast, easy, and really satisfying - was our perfect weeknight dinner today. Please publish another cookbook soon, I promise to buy it (and recommend it to others) right away .
Sam Turnbull says
Haha thank you so much for your support, Yulca. We'll see..... 😉
Elke B. Speliopoulos says
My tummy was just happier than it has been in a long while. This is simply fabulous. The tofu bites tasted like fried chicken when I pulled them out of the oven yesterday, but today’s assembled salad between slices of lightly toasted sourdough bread was divine. Thank you!
Sam Turnbull says
That's so wonderful! Thrilled you love them so much, Elke 🙂
Jenn says
OMG!! Where has this been my whole life?! Sweet and tangy, crunchy and creamy, unbelievably delicious. This is a new staple. I could end up with a problem! Thank you 🙂
Sam Turnbull says
Bahahaha!!! Glad you enjoy it, Jenn 🙂
Mary Schmidt says
This tofu salad made delicious Thanksgiving crostinis. I served a good helping on thin slices of baguette topped with a fried, lightly-salted sage leaf. Big hit at our family Thanksgiving dinner! Thanks again for another great recipe, Sam!
Sam Turnbull says
Oooooh sounds epic! So happy you enjoyed, Mary 🙂
Meg says
This is delicious! Like the first post-Thanksgiving sandwich, without the turkey. It's tasty, with a nice variety of textures and sweet/savory flavors. The baked tofu on its own is outstanding -- really savory and flavorful. That could be major pig out food -- just standing over the stove picking chunks of baked tofu off the baking sheet. Yum! Thanks for sharing.
Sam Turnbull says
So happy you enjoyed, Meg! Yeah... that's how I usually eat the tofu! Haha
Connie Moultroup says
On my!!!! That sounds wonderful!!!!
Sam Turnbull says
Thank you!
Sonya says
This will be good stuffed into a pita pocket with crispy lettuce
Sam Turnbull says
Oh yeah, delicious idea!
Ali says
I bought a pkg of extra firm tofu knowing that the right recipe would just.... arrive and this is it! This will be my lunch tomorrow and Tuesday... I love cranberries walnuts and apple together. Just bought my favourite bread too. Thanks Sam!
Sam Turnbull says
You're welcome, Ali!! So glad your tofu instincts were right!
Alice says
Looks great. I’ve always made a variation of this, although just with regular tofu, dijon mustard, vegan mayo, whatever crunchy items you like, but I would not think to make it without nooch! ( nutritional yeast flakes)
Sam Turnbull says
The baked tofu takes it up a notch! 🙂
Joanne says
This looks GREAT!! As a variation of a classic Waldorf salad, I think I will substitute a head of chopped Romaine and serve as a salad. I am going to make a big batch of tofu bites today and divide up to use in a Waldorf salad one day and a "chicken" curry salad on another day. I LOVE that you can use your recipes in multiple ways. I am trying to help someone as they start to veganize their life, and showing them how to make one thing that can be used multiple ways for lunch is a HUGE help.
Sam Turnbull says
Oooh that sounds delicious!! So happy you are loving my recipes so much, Joanne 🙂
Penny says
That looks so good! I've never thought to add chopped apple to "chicken" salad, but I definitely want to give it a try now!
Sam Turnbull says
I hope you enjoy it Penny 🙂