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 =]

Smoky Tomato Tofu Sandwich – Easy Vegan Recipe

vegan sandwich with baked tofu

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!

  • Prep Time5 min
  • Cook Time15 min
  • Total Time20 min


    For the Smoky Tomato Tofu

    • 1 block super firm tofu (or pressed)
    • 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

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



    Preheat oven to 400 degrees Fahrenheit. 


    Slice the tofu into 1/4 to 1/2-inch slices. 


    In a small bowl, mix together the tomato paste, spices and seasonings for the Smoky Tomato Tofu. 


    Spread an even layer of this mixture onto each side of the tofu slices. Place on a lined baking sheet and bake for 15 minutes, flipping halfway through.


    Toast the ciabatta rolls and assemble your delicious vegan tofu sandwich! 

    I hope you love this vegan tofu sandwich recipe! For more deliciousness, check out my other recipes and cookbooks

    Leave a Comment

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