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!

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.
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.
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.
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.
Layer everything on your favorite sandwich bread with cucumber slices, scallions and greens.
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!
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!
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.
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! :)
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. :)
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.
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.
Yay!! I'm glad you liked it!
I made the tofu marinade and smoked the tofu at 225F for 40 minutes and it was yummy.
I'm glad you like it!
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!
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!
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.
I can't get Smoked Tofu where I live so this will be great.
Can't wait to try it! 😋😋😋