Ultimate Veggie Sandwich with Smokey Tofu & Lemon Basil Mayo

Print this pageShare on TumblrShare on RedditPin on PinterestShare on Google+Email this to someoneShare on FacebookShare on YummlyShare on StumbleUponTweet about this on Twitter


A few weeks ago, I saw this magnificent sandwich posted on my friend Alanna’s blog, The Bojon Gourmet.  She makes so many delicious recipes and her photos are out of this world beautiful!  She also happens to have an orange tabby, which makes me like her even more!

Her sandwich looked so good and is the inspiration behind this ultimate veggie sandwich that I am sharing with you today.  

I’ve always loved to eat sandwiches (really, is there anyone out there that doesn’t?!), but when I was a kid a sandwich like this would not have made it within an inch of my mouth.  My favorite sandwich, besides a grilled cheese, was white American cheese with yellow mustard on potato bread, which may as well have been a grilled cheese!

Ultimate Veggie Sandwiches with Smokey Tofu & Lemon Basil Mayo-1297

These days tacos are my go-to when I want to stuff food inside of something (besides my mouth, actually tacos are my go-to then too!) and sandwiches are my go-to when I want to layer a bunch of food on top of one another.  Sandwiches are also one of my favorite no-cook, or in this case, minimal cook meals.  Because let’s face it, who wants to be slaving around in the kitchen when it is 100 degrees outside?  I’m always trying to stock the kitchen with really quick and easy meals because I know that if I don’t have them on hand, I will always give in when my husband asks, “do you just want me to pick something up for dinner?”.  As much as I would love to give into take out, I’m trying to not spend too much money on food or larger size clothing!

Ultimate Veggie Sandwiches with Smokey Tofu & Lemon Basil Mayo-1304

Today I am dressing this ultimate sandwich up with all kinds of vegetables, but what really makes it special are these tofu slices that I seasoned with smoked paprika.  I’ve been using so much smoked paprika lately because I feel like it really gives dishes a smoked meaty flavor without adding anything gross and artificial.

As you can see, I got pretty veggie happy and loaded on all of my favorite vegetables.  If you don’t like some of these you could leave them out and add in your favorites.  As Claire Robinson always says, BYOC (be your own chef)!

Ultimate Veggie Sandwiches with Smokey Tofu & Lemon Basil Mayo-1452

My basil seems to be the only plant that is really thriving in my garden this year.  Along with my tomato plants, my green thumb seems to be turning a bit brown :(  I’m still getting used to gardening in temperatures that get so hot that if you even forget to water you plants for one day they dry up and die.  I even seem to be killing all of my indoor plants lately and sadly I have no excuse for that!  

Ultimate Veggie Sandwiches with Smokey Tofu & Lemon Basil Mayo-1307


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!


Ultimate Veggie Sandwiches with Smokey Tofu & Lemon Basil Mayo-1312

Ultimate Veggie Sandwiches with Smokey Tofu & Lemon Basil Mayo-1368

Ultimate Veggie Sandwiches with Smokey Tofu & Lemon Basil Mayo-1317



Print this pageShare on TumblrShare on RedditPin on PinterestShare on Google+Email this to someoneShare on FacebookShare on YummlyShare on StumbleUponTweet about this on Twitter


  1. says

    Everything about this sando is calling to me!! I absolutely love fully-loaded sandwiches and it looks like you’ve got all the bases covered with this beauty. Such a perfect-for-summer sandwich!

    • She Likes Food says

      Thanks Julia!! Sometimes a summer sandwich is all you need in life, that and a chilled glass of wine :)

  2. says

    I love the Bojon Gourmet! Her recipes are beautiful, fresh, mouthwatering, and magnificently captured. I’m always in awe of Alanna’s food photography. Plus, she’s a really great writer! I friggin love smoked paprika with tofu!!!! Makin’ this.

    • She Likes Food says

      I am in such awe of her photography too! You were the one who turned me onto smoked paparika, although my spice canister isn’t nearly as awesome as yours is, but I love it so much and have been putting it on everything! So, thank you!!

  3. says

    Gorgeous! I love sprouts on sandwiches, they add such a great texture! That looks like Udi’s bread to me, I might be wrong, but have you tried the Canyon Bakehouse bread? It just became available at the markets in our area and it is fantastic! I love it! Straight out of the bag, untoasted it tastes like normal not gluten free bread! My husband spit out the first bite because he said there was no way it was gluten free! hahaha! :)

    • She Likes Food says

      I hadn’t had spouts in so long, but I was walking around the produce section thinking about what else I could pile on this sandwich and I found them and they were perfect! Haha, yes good old Udi’s gluten free bread here! I don’t mind the taste of it, but the slices are sooo tiny and I always have to toast it before eating it unless I want to drink a gallon of water just to get it down! I’m not familiar with Canyon Bakehouse, but I think I need to start looking for it! I’ve thought about trying to make my own, but I think I’m too lazy for now :)

  4. says

    This sandwich looks beautiful, Izzy! I love that you seasoned this tofu, it sounds amazing! I’ve only had tofu a handful of times, but have never thought of seasoning it…such a great tip! And I love the veggies on here, combined with that mayo. Yum! Such a healthy sandwich!

    • She Likes Food says

      Thank you, Gayle! I feel like a lot of people don’t like tofu because they think it is so bland, but hopefully you will find that it is delicious if you season it! And smoked paprika is the perfect seasoning for it!

  5. says

    I totally used to eat mustard and cheese sandwiches too, glad I’m not the only one 😉 I love all the fresh veggies in this sandwich too. The lemon basil mayo sounds to die for!

    • She Likes Food says

      Haha, I think I could actually still be quite happy with mustard and cheese sandwiches, but the veggies definitely make it taste much better and more grown up! I’ve been dipping everything into this basil mayo, it really is so good!

  6. says

    haha I like the way you think – sandwiches when you want to layer / stack things and tacos when you want to stuff food in things!!

    And this does look seriously amazing. I just bought sprouts for the first time in awhile and I forgot how good they are on sandwiches!! Happy weekend!

    • She Likes Food says

      I hadn’t had spouts in so long either and now I’m wondering why, haha! There also seems to be so many different kinds of sprouts and microgreens out there these days so there are a lot of choices! Happy weekend to you too!! :)

  7. says

    A family member was just telling me about the crispy tofu they had in Malaysia and it sounded just like this! In theory I’m not a tofu girl, but honestly, I’m now sold!
    I really like your idea of adding smoked paprika to things to give them a ‘meaty’ taste.
    Sandwiches definitely don’t get enough attention some times. Love this one, Isadora!

    • She Likes Food says

      Haha, my husband used to say that he wasn’t into tofu, but I cook with it a lot and I think he has finally come around to it! I feel like it is much like chicken in that it is pretty bland by itself, but you can add so much flavor to it. I’ve found that smoked paprika and tofu are a perfect match! I was almost hesitant to post a sandwich recipe because they are so easy to make, but I agree, they do need more attention!

  8. says

    Hear hear! Orange tabbies make anyone more likeable. :) Thank you so much for the kind words, Izzy! Now may I have a sandwich? These look insanely good!

    • She Likes Food says

      Haha, they certainly do! I just met a new friend at work and as soon as she told me she had a cat I knew we would be best friends! You are so very welcome and I know I say it all the time, but I really am so inspired by your photography and your recipes :) Have a great weekend, Alanna!

  9. says

    I love the Bojoun Gourmet, and I loved this sandwich you shared. Isn’t smoked paprika the very best? Thank you for sharing. Just gorgeous!

  10. says

    This sammy looks insanely delicious, Izzy! I love how high you piled on all those yummy veggies and sprouts. I love tofu and flavoring it with all those smokey spices sounds so good!

  11. says

    Well I never thought a sandwich could be beautiful before but yours is! I just love those bean sprouts on top, plus, I’m always looking for ways to incorporate more sprouts in my diet and this sandwich does the trick. I like how flexible it is too, I can sub in my own veggies and it’ll still work. Love that smokey tofu and my cats names is Smokie but we obviously do the “i.e.” version. Your basil is lovely!

    • She Likes Food says

      Thank you so much, Laura! While making this sandwich I realized that I haven’t eaten sprouts in forever and now I’m thinking I should put them on everything! I love the name smokie for a cat! Is it a gray cat? We have friends with an awesome gray cat named Smokie! My basil seems like the only thing that is growing well in the garden so I’m taking full advantage of it!

  12. says

    Oh, gosh. Jam-packed with veggies sammies are the BOMB. 😀 You have no idea how badly I’m craving one of these gorgeous sammies, Izzy! Totally obsessing over that lemon basil mayo. This is definitely my ultimate weekend lunch right here. 😉

    • She Likes Food says

      Hey Sarah!! Sometimes I forget how much I love sandwiches and then I eat one and I’m in love with them all over again! You will love this lemon basil mayo!! I’ve literally dipped everything in the house into it and I’m obsessed with dipping oven baked fries into it! I hope you had a great weekend :)

    • She Likes Food says

      Thank you, Arpita! I think there is definitely something to be said about a sandwich packed with all kinds of delicious vegetables :)

  13. says

    You had me at smokey tofu 😉 I am also a sandwich girl and I am always in search of easy throw together weeknight dinners like this delicious sandwich-tofu-combo! I need to get my hands on some smoked paprika (it sounds Ah-mazing!!)

    • She Likes Food says

      Yes, you definitely need to find some smoked paprika! It will change your life! You will really want to put it o everything! Everytime I eat a sandwich I always wonder why I don’t have them more often and I agree, they are so great for easy weeknight dinners! Good lucking finding the smoked paprika :)

  14. says

    Good grief smoky tofu?! Yes please! It looks incredibly delicious and I have a block in my fridge right now that I need to use up – will definitely be giving this sandwich a try Isadora! Now that I’m vegetarian I’ll definitely need to check out your blog even more for recipe ideas!

    • She Likes Food says

      I eat a lot of tofu, but I think that tofu and smoked paprika is by far my favorite combo yet! It will be the perfect way for you to use up your tofu! My husband eats a lot of meat and I eat it occasionally, but I really have so much more fun cooking without it which is why you don’t see many meat dishes on here. Another reason I love smoked paprika so much is because it gives everything a slight BBQ taste :)


Leave a Reply

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