Pickled Vegetable and Smoky Tofu Sandwich
5 from 6 votes

This pickled vegetable and smoky tofu sandwich is high protein and full of smoky and briny flavors. The sandwich includes crisp layers of pickled cucumber slices and carrot ribbons, baked tofu, and creamy, homemade plant-based mayonnaise with cashews. You can make all of the components ahead of time and assemble the sandwiches when you’re ready for a nutritious and satisfying lunch!

An angled image of a pickled vegetable and smoky tofu sandwich. The sandwich has been cut in half, revealing a cross section with cucumber, carrot, and mayonnaise, along with the tofu.

Two days ago, I shared a recipe for homemade, baked smoky tofu.

That tofu is a versatile vegan protein option. You can add it to a vegan lunch bowl, toss it into a salad, cut it into pieces and use it to top a hearty soup (like croutons!), or serve it alongside a grain and a vegetable side dish.

I’ve enjoyed the tofu in all of those ways. But my favorite use for it is to put it into sandwiches.

Specifically, this pickled vegetable and smoky tofu sandwich.

The story of a sandwich

One goal I’ve had for myself for a long time is to travel more. I was lucky to make a start on that goal this year.

I ate a lot of delicious food on my trips. Simple food, fancy food, and everything in between.

The meals I remember most fondly and vividly aren’t necessarily the ones that I expected to cherish.

Here’s an example: when I was in Amsterdam this past winter, after a long morning of sightseeing by foot in damp, bone-chilling drizzle, I wandered into a little cafe called Koffie ende Koeck.

It wasn’t the most unusual meal of my trip, and it certainly wasn’t the most extravagant. But may have been the most valuable in that it inspired two recipes that I’ve come to cherish.

The first was a baked chickpea frittata, which has become one of my go-to meal prep breakfast components. It’s also one of my favorite savory snacks.

The other is this sandwich, which is inspired by a vegetable + vegan mayo + tofu sandwich that I had at the cafe.

The vegetables were marinated and pickled, while the tofu was firm and chewy. It was a great combination of textures. The mayonnaise gave it creaminess and also helped to keep all of the bold, salty flavors in balance. The combination of ingredients reminded me a little of bánh mì.

The sandwich was exactly the nourishment that I needed as I warmed myself up with some tea. I decided then that I’d want to create something like it when I got home.

Since I’ve been on a pickled vegetable kick this year, routinely making and storing quick pickled onions, cucumber slices, and carrot ribbons, the timing was perfect.

A white tray, which rests on a white surface, holds components for making sandwiches. This includes smoky tofu slices, bright green lettuce leaves, and pickled cucumbers and carrots.
Pickled vegetables, butter lettuce leaves, and baked tofu are the simple components for a satisfying sandwich.

Pickled vegetable and smoky tofu sandwich ingredients

My favorite sandwiches feature simple combinations.

Overly crowded sandwiches are sort of messy and difficult to eat. And I think you end up losing the taste and texture of each ingredient when there’s one ingredient too many.

This pickled veggie and smoky tofu sandwich has just enough flavor complexity while also being wonderfully uncomplicated.

A glass jar is filled with very thinly sliced pickles, liquid, and brown mustard seeds.
Quick pickled cucumber slices can be stored in an airtight container in the fridge for up to two weeks.

Pickled vegetables

I think pickled cucumber slices and carrot ribbons are perfect in this sandwich.

Sometimes I add pickled onions, too.

If you have another vegetable that you love to pickle and want to add it to the sandwich, you can. It’ll be easiest if it’s a veggie that can be easily layered.

Also: part of the point of adding pickled vegetables here is to give the sandwich briny notes. So, you could also add roasted red peppers from the jar.

An overhead image of a glass jar containing pickled carrot ribbons. It rests on a white surface.

Butter lettuce

Butter lettuce adds a little extra green to the sandwich. Extra green, extra freshness, and tender crunch.

In its place, you could use romaine lettuce leaves, a little handful of arugula, or even some crunchy, marinated kale.

Baked, smoky tofu

Quick head’s up that you’ll need a half batch (around 8 ounces) of the baked, smoky tofu for this recipe.

You can use more tofu if you like, but I find that one even layer of slices is enough. It allows the tofu and veggies to be in balance. And a half batch is usually enough to give me four sandwiches that are stacked that way.

I really love the flavor contrast of smoky tofu with tangy vegetables. But if smoky flavors aren’t for you, you could take a different tofu (or protein) direction here.

Some alternatives to try:

A rectangular, metal baking sheet has been lined with white parchment and sliced, baked tofu slabs.
After 40 minutes of baking at a moderate oven temperature, the tofu slabs will be firm, crisp at the edges, and darkened in color.

Vegan mayo

I’ve been a devoted fan of the Follow Your Heart Vegenaise since early in my vegan journey.

I always used to claim that vegan mayonnaise was one of those condiments that I preferred to buy, rather than make, because no homemade version I made could possibly be better than my beloved Vegenaise.

Then I made this surprisingly simple vegan mayo with cashews, and I changed my tune.

It is so good. And it’s so easy. Five ingredients, not including water.

You can use that recipe or store-bought vegan mayo, such as Vegenaise, in the sandwich.

A mason jar has been filled with a vegan mayo, made from cashews. It rests on a white surface.


I like a toasted white sandwich bread or white sourdough sandwich bread for this particular recipe. But you can use multigrain bread, a favorite sprouted grain bread, or really any sandwich bread that you love.

Assembling your sandwich

Assembling the pickled veggie and tofu sandwich couldn’t be easier.

First, spread two slices of toasted bread with the vegan mayo. Layer one slice with your pieces of baked tofu.

Next, gently pile your veggies on top of the tofu. I fold the carrots and do an even layer of the cucumber slices.

Finish with some pieces of butter lettuce.

Finally, top the sandwich with its second piece of bread. Cut it in half, and get ready to enjoy it.

A sandwich, made with toasted white bread, is pictured on a round, white plate. The sandwich is topped with mayonnaise, pickled vegetables, and slices of baked tofu.
A classic, white sandwich bread or loaf-shaped sourdough works nicely for this sandwich.

Optional add-ins

There are plenty of additional sandwich ingredients and garnishes that you could add to the base recipe. Here are a few ideas:

  • Fresh cilantro or parsley
  • Sauerkraut or ruby kraut
  • Quick pickled onions
  • A squeeze of sriracha
  • Chili crisp
  • Roasted red bell pepper pieces

Meal prep options

The beauty of this sandwich is that all of the filling ingredients can be stored for a while.

The tofu and mayo will keep in airtight containers in the fridge for up to 5 days. The pickled vegetables can be stored for a couple weeks.

The Vegan Week

Embrace the joy of eating homemade food every day with the hearty and wholesome recipes in The Vegan Week.

Whether you have three, two, or even just one hour of time to spare, The Vegan Week will show you how to batch cook varied, colorful, and comforting dishes over the weekend.

If you’ve got a vegan meal prep routine, then the tofu sandwich can absolutely be a part of it.

I love going to bed on Sunday night knowing that I can easily assemble killer lunchtime sandwiches over the next few work days.

More simple & wholesome vegan sandwiches

Sandwiches are one of my favorite types of meals, and they always will be.

If you like this one and are looking for more ideas, I have some for you:

And here’s the recipe.

An angled image of a pickled vegetable and smoky tofu sandwich. The sandwich has been cut in half, revealing a cross section with cucumber, carrot, and mayonnaise, along with the tofu.
5 from 6 votes

Pickled Vegetable and Smoky Tofu Sandwich

Author – Gena Hamshaw
Prep Time: 10 minutes
Yields: 4 servings



  • Use tea towels or paper towels to pat the pickled vegetables dry (this is so that they don’t make the sandwiches soggy).
  • Toast the bread slices to your liking. Spread the vegan mayonnaise on all of them.
  • Layer each slice with a quarter of the smoked tofu slices, cucumber slices, carrot ribbons, and lettuce. Top each sandwich base with the other slice of toasted bread, cut the sandwiches in half, and enjoy.

There are so many different types of lunches that I like to meal prep. But in the end, there’s nothing like a good sandwich.

This is a really good one, I think, and I hope that you’ll feel the same way.


This post may contain affiliate links. If you use these links to buy something I may earn a commission. Visit my privacy policy to learn more.

Categories: Main Dishes
Ingredients: Tofu
Dietary Preferences: Vegan
Recipe Features: Meal Prep

Leave a Comment

Star ratings help other readers to find my recipes online. If you loved this recipe, would you please consider giving it a star rating with your comment?

Thank you for your feedback. I'm grateful for your presence in this space!


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

Recipe Rating

  1. This was tasty and enjoyable – as much as I hoped it would be – but more than I expected based on the flavour of each ingredient. When sampled on their own, these “quickles” aren’t as salty or vinegary as I tend to make others (mostly middle eastern style ones), and the tofu by itself was tasty but slightly dry. So I was mentally preparing for a possibly bland, dry sandwich. I was very pleased to be wrong. The quickles added some moisture to the sandwich, in addition to their nice crunch, but their flavours didn’t overpower the tofu’s flavouring. And the cashew mayo pulled it all together nicely. Thank you for another tasty recipe, Gena.

    • Thanks so much for your feedback, Marie. Actually, the first time I made the tofu I had a much heavier hand with the soy sauce. I found that it made the tofu a little more snack-worthy on its own, but when I put it into any recipe, including this sandwich, it was overpoweringly salty (and I love salty food). When I reduced the soy sauce a little, the flavors came into balance. I’m glad that you had similar impressions and that you enjoyed the sandwich.