• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
    • About Connoisseurus Veg
    • About Alissa
    • Contact
    • Photo Use Policy
  • Browse Recipes

Connoisseurus Veg logo

SUBSCRIBE

Sign up for updates and my FREE Vegan Dinner Solutions email series!

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About
    • About Connoisseurus Veg
    • About Alissa
    • Contact
    • Photo Use Policy
  • Browse Recipes
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • ×
    Home » Main Dishes

    Published: Oct 17, 2018 · Modified: Nov 19, 2024 by Alissa Saenz · This post may contain affiliate links · 11 Comments

    Smoky Baked Tofu Sandwiches with Wasabi Cashew Mayo

    Jump to Recipe Print Recipe

    Baked tofu sandwiches with Asian flavors! These scrumptious sammies are stuffed with smoky baked tofu, crisp veggies, and slathered in kicky wasabi mayo. Packed with flavor and great for meal prep!

    Smoky Baked Tofu Sandwich with Wasabi Cashew Mayo with Drinking Glass, Scallions and Bread in the Background

    This entire sandwich was pretty much created around wasabi cashew mayo. Once I got the idea for that stuff in my head I got into I need to make this now mode.

    This was my second attempt at wasabi mayo sandwich, the first being something I'd planned on calling a "sushi sandwich," which was pretty much just sushi veggies and wasabi mayo on toast. It was fine, but I was so enamored with the idea of wasabi mayo that "fine" just wasn't gonna cut it. Also, since doing that I've discovered that sushi sandwiches are a thing, and not what I had created.

    Smoky Baked Tofu Sandwich Cut in Half with Drinking Glass and Loaf of Bread in the Background

    I gave it some thought and decided smoky tofu sandwiches would be the perfect vehicle for wasabi mayo.

    I was right! The tofu sandwich did not taste like sushi. This sandwich did taste like awesome. Best flavor combo ever! And even though I consider smoky tofu to be the perfect complement to wasabi mayo, I'm betting you're going to want to put cashew wasabi mayo on everything from this day forth.

    Let's talk about baking tofu! For these sandwiches I wanted tofu you could sink your teeth into. Baked tofu is very teeth-sinkable. It's also super flavorful. You press it before baking to squeeze all the flavorless tofu water out, then marinate it to replace the liquid with flavor-packed goodness.

    Collage Showing Steps for Marinating Tofu: Mix Marinade and Pour Over Pressed Tofu

    Once your tofu has soaked in the marinade for a bit, pop it in the oven and bake until it darkens up and becomes dense and chewy.

    Baked Tofu on a Parchment-Lined Baking Sheet for Making Smoky Baked Tofu Sandwiches with Wasabi Cashew Mayo

    Seriously, if you ever meet someone who tells you tofu is bland, bake them up a batch of this stuff. You'll have a tofu addict on you hands pretty quickly.

    While the tofu bakes, blend up some raw cashews, lemon juice, and wasabi in the food processor to make your mayo.

    Collage Showing Cashew Wasabi Mayo in a Food Processor Bowl Before and After Blending

    Layer everything on your favorite sandwich bread with cucumber slices, scallions and greens.

    Close Up of a Smoky Baked Tofu Sandwich with Wasabi Cashew Mayo

    Tips!

    • Baked tofu keeps for about 3 days, so you can make a big batch ahead of time and assemble the sandwiches when you're ready to eat if you like. Store the tofu in a sealed container or bag.
    • The wasabi mayo will also keep for about 3 days in a sealed container. It's also freezer-friendly.
    • Go as heavy or light as you like with the amount of wasabi in the mayo. If you're not sure how much you can handle, start with a small amount and add a bit at a time.
    • You can also, of course, skip the wasabi if you're not into it or want to make the tofu sandwiches more kid-friendly.

    Like this recipe? If so, be sure to follow me on Facebook, Pinterest or Instagram, or subscribe to my newsletter. And please stop back and leave me a review and rating below if you make it!

    📖 Recipe

    Smoky Baked Tofu Sandwich with Wasabi Cashew Mayo with Drinking Glass, Scallions and Bread in the Background
    Print Pin
    4.80 from 5 votes

    Smoky Tofu Sandwiches with Wasabi Cashew Mayo

    Baked tofu sandwiches with Asian flavors! These scrumptious sammies are stuffed with smoky baked tofu, crisp veggies, and slathered in kicky wasabi mayo. Packed with flavor and great for meal prep!
    Course Sandwich
    Cuisine American
    Prep Time 1 hour hour
    Cook Time 40 minutes minutes
    Soak time 4 hours hours
    Total Time 1 hour hour 40 minutes minutes
    Servings 4
    Calories 485kcal
    Author Alissa

    Ingredients

    For the Smoky Baked Tofu

    • 3 tablespoons soy sauce
    • 1 ½ tablespoons rice vinegar
    • 1 tablespoon maple syrup
    • 1 ½ teaspoons sesame oil
    • 1 ½ teaspoons liquid smoke
    • 1 ½ teaspoon grated fresh ginger
    • 1 garlic clove, minced
    • 1 (14 ounce) package extra firm tofu, drained and pressed at least 30 minutes

    For the Wasabi Cashew Mayo

    • 1 cup raw cashews, soaked in water 4-8 hours
    • 2 tablespoons lemon juice
    • 1-2 tablespoon wasabi powder, to taste
    • 1 teaspoon salt
    • 2-4 tablespoons unflavored soy or almond milk (as needed)

    For the Sandwiches

    • 8 slices sandwich bread, toasted
    • ½ cucumber, sliced thin
    • 2 cups baby spinach
    • 2 scallions, chopped
    • 1-2 tablespoons rice vinegar
    • Salt and pepper to taste

    Instructions

    Make the Smoky Baked Tofu

    • Whisk the soy sauce, vinegar, maple syrup, sesame oil, liquid smoke, ginger, and garlic together in a small bowl. 
    • Slice tofu into ¼ inch thick slabs and place it in a shallow dish. Pour the soy sauce mixture over the tofu.
    • Allow the tofu to marinate for at least 30 minutes, turning once or twice to recoat all surfaces.
    • Preheat the oven to 350°.
    • Line a baking sheet with parchment paper and arrange the tofu slices on it.
    • Bake the tofu for 40 minutes, gently turning once about halfway through cooking, until it darkens and shrinks up a bit. You can also brush it with any excess marinade when you turn it.

    Make the Cashew Wasabi Mayo

    • While the tofu bakes, place the cashews into the bowl of a food processor fitted with an s-blade and blend them to a thick paste, stopping to scrape down sides of bowl as needed. 
    • Add the lemon juice, wasabi, and salt, then blend again. Thin with as much milk as needed, and blend once more until the mixture is smooth and creamy.

    Assemble the Smoky Tofu Sandwiches

    • Slather one side of each bread slice with the wasabi cashew mayo, then pair up the bread slices stuff with the baked tofu, spinach, cucumber slices, and scallions. Drizzle the veggies with rice vinegar and sprinkle with salt and pepper. 
    • Serve.

    Would you like to save this?

    We'll email this post to you, so you can come back to it later!

    Nutrition

    Serving: 1sandwich | Calories: 485kcal | Carbohydrates: 49g | Protein: 21.3g | Fat: 25.2g | Saturated Fat: 4.6g | Sodium: 1602mg | Potassium: 599mg | Fiber: 4.1g | Sugar: 10.7g | Calcium: 400mg | Iron: 5mg
    « 50 Hearty Vegan Fall Soups
    Vegan Apple Cider Doughnuts »

    Sharing is caring!

    • Facebook
    • Twitter
    • Reddit
    • Email

    About Alissa Saenz

    Hi, I'm Alissa! I'm a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors! You can read more about me here.

    I'd love to connect with you on Facebook, Instagram, or Pinterest.

    Reader Interactions

    Comments

      4.80 from 5 votes (2 ratings without comment)

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Yolanda Quimby says

      September 07, 2020 at 1:05 pm

      I can't get Smoked Tofu where I live so this will be great.
      Can't wait to try it! 😋😋😋

      Reply
    2. Ben says

      March 21, 2020 at 12:21 am

      5 stars
      Wow, this is one of my new favorite sandwiches! Great combination of flavors and textures. I usually find wasabi overpowering but it was perfectly balanced by all of the other ingredients - glad I didn't leave it out.

      Reply
    3. Mimi says

      December 01, 2019 at 6:16 pm

      5 stars
      I made the tofu to serve as a side dish with braised collard greens. I cut it thicker and used smoked paprika instead of the liquid smoke, which I did not have. I was concerned that the ginger, tamari and sesame oil flavors from the marinade would predominate, but it was just plain delicious. Another great recipe! My omnivore husband loved it and exclaimed that is was so much better that the commercial smoky baked tofu that I always use. This is my new smoky baked tofu and so glad that it was easy to make and tasted wonderful. Thank you again!

      Reply
      • Alissa Saenz says

        December 08, 2019 at 11:05 am

        Oh, I bet this was wonderful with collard greens! I'll have to try that myself. I'm so glad you both enjoyed this. Thanks Mimi!

        Reply
    4. John says

      May 27, 2019 at 10:59 pm

      I made the tofu marinade and smoked the tofu at 225F for 40 minutes and it was yummy.

      Reply
      • Alissa Saenz says

        May 30, 2019 at 9:02 pm

        I'm glad you like it!

        Reply
    5. Simone says

      January 18, 2019 at 2:48 am

      4 stars
      I tried it with horseradish instead of wasabi and salad instead of spinach. It was sooo delicious!
      Alissa, because if you I can't get enough of tofu and eat it nearly every day. Thank you so much for making that present to me.

      Reply
      • Alissa Saenz says

        January 20, 2019 at 3:28 pm

        Yay!! I'm glad you liked it!

        Reply
    6. Benn says

      October 27, 2018 at 5:31 am

      I never quite understand the use of "Asian" as a descriptor. Perhaps Japanese influence due to the wasabi here? I mean Asia is quite a large place with a lot of flavours and it doesn't really describe anything on its own. Also, that wasabi powder isn't great. You're better of just using fresh horseradish (as it will be highly unlikely (and very expensive) to get fresh wasabi) as it's ultimately what you are using in dehydrated form.

      Reply
    7. Meredith @ Unexpectedly Magnificent says

      October 25, 2014 at 12:59 pm

      Smoky baked tofu? Yes, please! I have yet to put baked tofu in a sandwich, even though I've seen a bunch of different recipes for it. This looks delicious! :)

      Reply
      • Alissa Saenz says

        October 27, 2014 at 10:11 am

        Yeah, this was the first time I put baked tofu in a sandwich, because usually when I'm making sandwiches I want something that cooks a little quicker. The extra time is so worth it though. I wouldn't have had my tofu any other way in these. :)

        Reply

    Primary Sidebar

    Alissa standing in front of kitchen cabinets.

    Hi, I'm Alissa! I'm a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors!

    More about me →

    Popular

    • Sliced loaf of Vegan Banana Bread with a cup of tea in the background.
      The Best Vegan Banana Bread
    • Plate of Teriyaki Tofu with broccoli and rice.
      Crispy Baked Teriyaki Tofu
    • Two Glasses of Vegan Rice Pudding with Cinnamon Sticks and Strawberries
      Creamy Vegan Rice Pudding
    • Table Set with a Bowl of Lentil Soup, Blue Pot and Water Glass
      Classic Lentil Soup

    Footer

    ↑ back to top

    Resources

    • About
    • Contact
    • Privacy Policy
    • Photo Use Policy

    Connect

    • Sign Up for emails and updates
    • Connoisseurus Veg on Facebook
    • Connoisseurus Veg on Pinterest
    • Connoisseurus Veg on Instagram

    Reader Favorites

    • Tuscan Kale Soup
    • Asian Slaw
    • Vegetarian Slow Cooker Chili
    • Mediterranean Pasta
    • Vegan Doughnuts
    • Classic Lentil Soup

    As an Amazon Associate I earn from qualifying purchases. Learn more here.

    Copyright © 2013-2025 Tofu Press LLC & Alissa Saenz

    Smoky Baked Tofu Sandwiches with Wasabi Cashew Mayo
    637 shares
    • 91

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.