Smoky Tomato Tofu Sandwich – Easy Vegan Recipe

As an Amazon Associate I earn from qualifying purchases, at no extra cost to you and I only link products that I regularly use and love!

This vegan Smoky Tomato Tofu Sandwich is the sandwich to rule all sandwiches! The star of the show is baked tofu basted with a savory smoky tomato rub. You can load this vegan sandwich up with spicy mayo, avocado, and your favorite veggies for the ultimate vegan meal. 

vegan tofu sandwich recipe

Sandwiches are great for every meal, in my opinion. This plant based sandwich is delicious whether you want this Smoky Tofu Sandwich hot and toasted for dinner, or as a cold lunch. Since you can bake a lot of the seasoned tofu at once, this is the perfect quick vegan meal prep recipe!

reusable sandwich and snack bags by Make Waves
Reduce plastic waste with washable sandwich and snack bags! Click here to learn more!

Even though this plant based sandwich is flavorful, colorful, and delicious, it is actually simple to make and the baked tofu requires only 8 ingredients and takes 15 minutes to cook! Then you can layer on some vegan mayo (or hummus), mixed greens, tomato, onion, and avocado! I find that this tofu sandwich works beautifully on a toasted ciabatta roll or a bagel, but you can choose any bread you like – or even put it in a gluten-free wrap or on crispbread. 

smoky tofu sandwich recipe

How to Bake Tofu for Sandwiches

Baking the Smoky Tomato Tofu for this tasty sandwich is as easy as 1-2-3!

  1. Mix together tomato paste, spices, apple cider vinegar, maple syrup, and liquid smoke. 
  2. Spread an even layer on both sides of the tofu slices.
  3. Bake at 400 degrees Fahrenheit for 15 minutes, flipping halfway through. 

Then you’re ready to assemble your epic high-protein vegan sandwich! 

Interested in quick & easy vegan meal ideas? (Who isn’t?!) Enter your email for a FREE vegan recipe eCookbook with 10 vegan dinners that are ready in 30 minutes or less!

vegan plant based sandwich recipe with tofu

Sandwiches are one of my favorite meals because they are easy to eat, absolutely delicious, and there are endless varieties to create! Here are some more plant based sandwiches you’ll love: 

Subscribe to Rooty Fruity Vegan for more recipes!

* indicates required
easy high protein vegan sandwich recipe

If you decide to take your sandwich to-go, do the planet a favor and switch to reusable sandwich baggies, like these adorable washable baggies by Make Waves!

Rooty Fruity Vegan Cookbook Rooted Cover

Hungry for more delicious vegan recipes? Rooted is full of healthy, mouthwatering vegan recipes that anyone can make and everyone will love! Check it out!

vegan sandwich with baked tofu

I hope you fall in love with this Vegan Smoky Tomato Tofu Sandwich! Whether you’re fully vegan or just into healthy eating, I’m so happy to share these recipes with you! Check out my cookbook, Rooted for more amazing vegan meal ideas and recipes =]

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
vegan sandwich with baked tofu

The Best Baked Tofu Sandwich

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Rooty Fruity Vegan
  • Total Time: 30 minutes
  • Yield: 4 sandwiches 1x


A savory smoky high-protein vegan sandwich that makes a perfect plant based meal prep for lunch or dinner. This vegan smoky tomato tofu sandwich will likely be your new favorite!



For the Baked Tofu

  • 1 block super firm tofu (in the vacuum-sealed package; but you can sub pressed tofu)
  • 3 TBSP tomato paste
  • 1 1/2 TBSP nutritional yeast
  • 2 tsp apple cider vinegar
  • 2 tsp maple syrup
  • 1 tsp liquid smoke
  • 1 tsp garlic powder
  • 1 tsp salt
  • 1/2 tsp smoked paprika

For the Sandwich

  • Ciabatta rolls
  • Vegan mayo, chipotle mayo, and/or hummus
  • Red onion
  • Avocado
  • Mixed greens
  • Tomato slices


  1. Preheat oven to 400 degrees Fahrenheit.
  2. Slice the tofu into 1/4 to 1/2-inch slices.
  3. In a small bowl, mix together the tomato paste, spices and seasonings for the Baked Tofu.
  4. Spread an even layer of this mixture onto each side of the tofu slices. Place on a baking sheet lined with a silicone mat or baking paper and bake for 15 minutes, flipping halfway through.
  5. Toast the ciabatta rolls and assemble your delicious vegan baked tofu sandwich with all the desired fillings. 
  • Prep Time: 15
  • Cook Time: 15

Leave a Comment

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


Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star