Juicy Vegan Tofu Sandwich With Smoked Mayo

Juicy Tofu Sandwich with Smoked Mayo

A recipe like this juicy vegan tofu sandwich with smoked mayo takes me back to earlier this year when we were travelling through the West Coast of the US. More specifically, the amazing places we ate at in Portland and Seattle that inspired this recipe, and many others. 

The delicious sandwiches, burritos, burgers and wraps we ate were out of this world. But honestly, this one is right in there with the best of them.

My husband Michael and I wanted to experiment in the kitchen together and create a tofu sandwich that would make any vegan proud to serve friends and family. Mainly to those who believe that all vegans eat is salad (eg. rabbit food). This sandwich can compete with any other, vegan or not!

Juicy Vegan Tofu Sandwich With Smoked Mayo

The secret behind this vegan tofu sandwich

A lot of it has to come down to how you marinate the tofu and the sauce you pair with it.

I like to create recipes with ingredients that most people would already have in their pantry.

The one thing that I did buy which we don’t always have (and I personally wouldn’t use it for anything else then marinate) is the vegan fish sauce. The smell is so overpowering, and we didn’t really find the right fit for how to use it besides in this recipe. If you don’t have access to it, just using the garlic powder and tamari sauce, that will work just as well.

Perfect sandwich for a warm day

This recipe isn’t something we frequently eat in our house, but with the weather warming up, it felt like the right time to share it. I know all of you around the world that aren’t in Australia are all going into Autumn/Fall but I think it’s also very fitting for that season with a nice kombucha or beer.

If you try this recipe, let me know! Would love for you to leave a comment and rating below. If you want to go that extra mile, tag us on Instagram or share your photo of the recipe on Pinterest

Juicy Vegan Tofu Sandwich with Smoked Mayo

Juicy Vegan Tofu Sandwich with Smoked Mayo

Yield: Serves 4
Total Time: 45 minutes
Total Time: 45 minutes

Perfect lunch for a hot day with a cold drink. Even meat eater will fall in love with this sandwich goodness.


  • ¼ cup rice bran oil (or any cooking oil)
  • 2 onions, sliced
  • 2 tbsp balsamic vinegar
  • 1 tbsp coconut or brown sugar
  • ¼ cup vegan fish sauce
  • ¼ cup tamari sauce
  • 1 tsp garlic powder + 1 tsp for mayo
  • 500 grams firm tofu, sliced into 1 inch thick patties
  • ¼ cup tomato sauce
  • ¼ cup vegan mayonnaise
  • ½ cup raw cashews
  • 1/8 tsp cayenne pepper powder (or more if you like it hot)
  • ¼ tsp smoked paprika powder
  • ⅓ cup water
  • 1 tsp salt
  • 6 gherkins, sliced
  • Iceberg lettuce around 6-8 leaves (or any other salad leaf)
  • 1 large avocado, sliced
  • 8 pieces of white sourdough bread


  1. On a low-medium heat fry pan, add the oil and onions and fry for 10-15 minutes until they start to brown.
  2. Add in the vinegar and sugar and fry for a further 5-7 minutes until soft and golden.
  3. While the onion is frying, whisk together the fish and tamari sauce and garlic powder in a bowl.
  4. Transfer the mix into a more shallow dish and place the slices of tofu inside to marinate for about 15-20 minutes, turning over after 10 minutes.
  5. Place the tomato sauce, mayonnaise, cashews, cayenne and smoked paprika powders, water and salt into a blender and blend until smooth. Set aside.
  6. Once you have finished frying the onions, remove them from the frying pan and leave the oil behind to use for the tofu. Place the slices of tofu and fry for around 3-5 minutes on either side until brown and slightly crispy.
  7. Start to assemble the sandwich by placing the lettuce, gherkins, avocado, tofu, onions and mayo on top of a slice of bread and top it with another slice of bread.
  8. If you don't have a giant mouth like me, I suggest cut it in half before eating.

Did you make this recipe?

Tag @theminimalistvegan on Instagram and follow us to see the latest!

Juicy Vegan Tofu Sandwich With Smoked Mayo

Other recipes you’ll love:

  1. Vegan Tempeh Reuben Sandwich
  2. Vegan Tacos with Lentils & Cauliflower (Gluten-Free)
  3. Easy Vegan Hash Browns With Caper Mayo
  4. Vegan Bruschetta Toppings Done Four Ways
  5. Vegan Falafel Wrap

Interested in more recipes?

Want to get inspired each week with a new vegan recipe using everyday ingredients? Click on the link below to get them straight to your inbox!

2 thoughts on “Juicy Vegan Tofu Sandwich With Smoked Mayo”

  1. Lency Bragg

    Thanks for sharing this incredible sandwich recipe with detailing as well as you have mentioned timing also.

Leave a Comment

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.