Ultimate Veggie Sandwich with Smokey Tofu & Lemon Basil Mayo

  • Category: Lunch, Sandwich, Gluten Free, Vegan


Below is the list of ingredients for this sandwich, I will leave it up to you to decided how much or how little of each ingredient you would like to use. Just let me know if you have any questions!


Smokey Tofu:

  • 1 package of extra firm tofu
  • smoked paprika
  • garlic powder
  • black pepper
  • salt
  • olive oil

Basil Lemon Mayo:

  • 1/2 cup veganaise or mayonnaise
  • 1 1/2 tablespoons chopped basil
  • 1 small clove garlic, minced
  • 1/2 teaspoon lemon zest
  • juice from 1/2 a lemon
  • small pinch of salt

Sandwich Ingredients:

  • Sliced sandwich bread, gluten free or regular
  • spinach
  • sliced cucumbers
  • sliced tomatoes
  • sliced avocado
  • alfalfa spouts
  • sliced red onion
  • whole grain mustard


  1. In a small bowl, mix all of the basil lemon mayo ingredients together. Set aside.
  2. Drain the water from the tofu and pat it dry. Thinly slice the tofu into long strips, about 1/4 an inch thick. Place tofu slices on a plate or cutting board and season each side with smoked paprika, garlic powder, black pepper, and salt. Just eyeball it. Heat a large pan over medium heat and coat the bottom with olive oil. Place tofu slices in the hot pan and cook for about 10 minutes, flipping once, until tofu is cooked through and starting to get crispy on the outside. Depending on how many tofu slices you are cooking, you may need to cook in batches.
  3. To assemble the sandwich, spread one slice of bread with basil mayo and spread the other slice of bread with the whole grain mustard. Layer the tofu and veggies in whatever order you desire.
  4. Enjoy!