Home » Entrées » The Ultimate Vegan Deli Meat Sandwich

The Ultimate Vegan Deli Meat Sandwich

Name: The Ultimate Vegan Deli Meat Sandwich (Shaved Tofu!)
Prep time: 20 min
Cook time: 4 min
Total time: 25 min
Ingredients: 16 oz high protein super firm tofu; 2 tbsp coconut aminos; 1 tbsp balsamic vinegar; ¼ cup water; 1 tbsp vegan “chicken” bouillon; ½ tsp smoked paprika; ½ tsp sea salt; ½ tsp garlic powder; ½ tsp Worcestershire powder; 8 slices sourdough (or gluten free bread); 1 large avocado (thinly sliced or mashed); 2 tbsp vegan mayo; 8 lettuce leaves; ½ cup sprouts; 1 tsp everything bagel seasoning; 2 tbsp pickled onions; 1 large tomato (sliced)

This post may contain affiliate links.

Get ready for the ultimate Vegan Deli Meat Sandwich! It's made with thinly shaved tofu baked in a smoky, savory marinade until tender, flavorful, and lightly crisp around the edges. Piled high on sourdough or gluten-free bread with avocado, vegan mayo, lettuce, sprouts, tomato, pickled onions, and everything bagel seasoning. It’s a hearty plant-based lunch that tastes like the ultimate deli sandwich, no store-bought vegan sandwich meats required!

Jump to Recipe Print Recipe

Vegan Deli Meat Sandwich

There’s something that’s so satisfying about a really, really good sandwich.

And I’m not talking about a couple of sad slices of bread with a few ingredients thrown between them. I want a sandwich that is STACKED. Tons of texture, something creamy, something crunchy, something tangy, plenty of fresh veggies, and a hearty, savory protein that actually makes it feel like a meal. This sandwich checks every single one of those boxes.

The BEST Shaved Tofu Recipe!

And it might be one of my favorite ways I’ve prepared tofu yet. Instead of cutting super-firm tofu into slabs or cubes, I use a vegetable peeler to create super-thin, irregular slices that almost mimic shaved deli meat.

The thinly sliced tofu gets tossed in a deep and savory marinade made with coconut aminos, balsamic vinegar, vegan “chicken” bouillon, smoked paprika, garlic, and Worcestershire seasoning. Once it’s soaked up all that marinade gold, it bakes until tender and meaty, with slightly crispy, caramelized edges.

The thinner pieces soak up so much flavor, and those little crispy bits are SO good. It’s a completely different tofu experience than your standard slab-on-a-sandwich situation.

Why You’ll Love This Vegan Deli Sandwich

We load it up! This sandwich has so many layers to love. First, we layer the shaved tofu onto sourdough with creamy avocado, vegan mayo, crisp lettuce, sprouts, juicy tomato, tangy pickled onions, and everything bagel seasoning. There’s so much happening in every bite, in the best possible way. It’s hearty and satisfying enough that Eric, my resident meat lover, will happily eat this in place of his standard chicken or roast beef sandwich – which is always a pretty solid endorsement in our house!

Vegan Deli Meat Sandwich Ingredients

A handful of pantry staples, a few pieces of delicious bread, and a block of tofu! Make these vegan deli sandwiches

High Protein Super Firm Tofu: It is dense, super protein-rich, and easy to shave into thin slices without falling apart. Because super firm tofu has little moisture, it bakes beautifully and develops a chewy, meaty texture!
Coconut Aminos: Perfect as the base of the marinade, giving it a d salty-sweet umami flavor.
Balsamic Vinegar: Adds tang, depth, and just a little sweetness. It helps balance the salty, smoky ingredients.
Vegan “Chicken” Bouillon: Where a lot of the savory magic happens in this tofu deli meat. Vegan “chicken” bouillon gives the tofu a familiar deli-meat flavor and makes it taste hearty enough for a stacked sandwich.
Smoked Paprika, Garlic Powder & Worcestershire Powder: These work perfectly with the bouillon to add warmth, color, and subtle smoky flavor, plus tangy, salty, umami depth.
Sourdough: A good sandwich needs good bread. Sourdough adds chew and tang, but use the bread that works best for you!
Avocado: The perfect touch of rich creaminess. You can mash it or thinly slice it depending on the sandwich vibe you want.
Vegan Mayo: Gives the sandwich that classic deli sandwich vibe and contrasts the other ingredients.
Lettuce: Necessary for crunch and acts as a barrier between the juicy toppings and the bread, which helps prevent sogginess!
Sprouts: Freshness, texture, and a little earthy crunch that also adds to the stacked-ness of this sandwich.
Everything Bagel Seasoning: Perfect for adding garlic, onion, sesame, poppy seeds, and salt all at once.
Pickled Onions: Bring tang, brightness, and a little sharpness.
Tomato: A juicy tomato slice is essential for the ultimate deli sandwich. Salting and blotting the tomato first helps remove excess moisture so your sandwich stays fresh instead of soggy.

Choosing the Right Tofu

For this recipe, I would choose none other than high protein super firm tofu. Extra firm is your next best option, and if that’s all you can get your hands on, it’s okay. All you need to do is press it so it’s sturdy enough to slice thinly.

Why You’ll Love This Vegan Deli Meat Hack!

It’s the perfect way to avoid anything you’d find in the grocery store!

This recipe quite literally turns a simple block of tofu into something savory, satisfying, and very sandwich-ready! By shaving the tofu into very thin pieces, you create texture that feels more like plant-based deli slices or tofu cold cuts. Some pieces stay tender and meaty, while the thinner edges get a little crisp and caramelized in the oven.

It’s also incredibly versatile. Use this tofu lunch meat in sandwiches, wraps, lunch bowls, snack plates, or tucked into a toasted bagel with your favorite toppings. It’s a great option if you’re looking for plant-based, gluten-free-friendly lunch meat alternatives that are high in protein and made with ingredients you actually know.

How To Turn Tofu into Vegan Deli Meat

Preheat your oven to 425 degrees. Line a baking sheet with parchment paper so the tofu doesn’t stick and cleanup is easy. You want a hot oven here because it helps the edges caramelize and gives the tofu a more deli-meat-inspired texture.

Make the Marinade

In a bowl, whisk together the coconut aminos, balsamic vinegar, water, vegan “chicken” bouillon, smoked paprika, sea salt, garlic powder, and Worcestershire powder. Whisk until the bouillon and spices are evenly mixed. The marinade should smell savory, smoky, tangy, and a little salty.

Shave the Tofu

Use a Y-peeler or sharp knife to cut the tofu into very thin ribbons or slices. Do not stress about making them perfect. The irregular pieces are part of what makes this work. Some will be wide and tender, some will be thinner and crispier, and all of those different textures make the final shaved tofu sandwich so good.

Coat the Tofu

Add the shaved tofu to the marinade and gently fold with tongs. Be patient and move slowly. Because the tofu is sliced thin, it can be delicate. You want every piece coated, but you don’t want to mash everything together. If you have time, let the tofu sit for a few minutes so it can soak up more flavor.

Bake Until Tender and Meaty

Use tongs to transfer the tofu to the prepared baking sheet. Spread it out as evenly as you can. Bake for 20 to 30 minutes, gently flipping halfway through. For a softer, tender, more deli-meat-style texture, take it out closer to 20 minutes. For crispier, caramelized edges, let it bake a little longer.

Prepare the Sandwich Toppings

While the tofu bakes, prepare your sandwich toppings. Slice the tomato, sprinkle it with a little salt, and let it rest for about 5 minutes. Then blot with a paper towel to remove extra moisture. This small step makes a big difference and helps keep your sandwich from getting soggy. Slice or mash the avocado, wash the lettuce, gather the sprouts, and prep the pickled onions.

Build the Ultimate Vegan Deli Sandwich

Toast your bread if desired. Spread mashed avocado on one slice and vegan mayo on the other. Add lettuce first to create a barrier, then pile on the shaved tofu, tomato, sprouts, pickled onions, everything bagel seasoning, and any extra toppings you love. Close the sandwich, slice it in half, and prepare yourself. This is not a sad desk lunch.

How to Customize Your Tofu Sandwich

This sandwich is very customizable, which is exactly what makes it so fun! Here are a few ways to personalize it.

For a spicy sandwich, add chili crisp, pickled jalapeños, sriracha mayo, or a little hot sauce.
Want more crunch? Add cucumber slices, shredded cabbage, or crispy onions.
Play around with condiments like BBQ sauce, mustard, or your favorite aioli!
You can also use this shaved tofu recipe in wraps, grain bowls, salads, breakfast sandwiches, or snack plates. Once you have a batch in the fridge, you’ll find a lot of reasons to use it.

Homemade Vegan Deli Meat FAQ

Can I use extra firm tofu? Yes. Extra firm tofu works well, but I recommend pressing it for at least 15 to 20 minutes first. This removes extra moisture and helps the tofu bake into a better texture.

Can I slice the tofu instead of shaving it? Yes, but the texture will be different. Thinly sliced tofu or a regular slice will still taste good, but shaving the tofu creates more surface area, which means more flavor, more texture, and crispier edges.

Can I make this ahead of time? Yes. You can make the shaved tofu ahead and store it in an airtight container in the fridge for up to 4 days. Reheat it in the oven, air fryer, skillet, or enjoy it cold in sandwiches.

Did you make this recipe?

I would love to hear about your experience with this recipe! Leave a rating and review below, and try these other delicious sandwiches after next:

Mediterranean “Tuna” Salad Sandwich

Curried Chickpea Salad Sandwich

High Protein Pulled BBQ Jackfruit Sandwich

Jackie Akerberg

Author of the Clean Vegan Cookbook, Food Blogger and Recipe Developer from Des Moines, Iowa.

Jackfruitful Kitchen has proudly been featured in Forks Over Knives, Vegan Bowls, Vegan Food and Living, and DSM Magazine.

Get the Jackfruitful Meal Planner !

Say goodbye to meal time stress with the Jackfruitful Meal Planner! Get a weekly custom meal plan, grocery list, and access to exclusive recipes, tutorials, at-home workouts and more!

Get the Layered Salads ebook from Jackfruitful Kitchen for FREE!

Enter your email below and then check your inbox for the goodies.

close-up of creamy pasta with corn and chopped basil

High Protein Creamy Corn Pasta

Roasted Pepper Pasta

skillet with black beans and topped with avocado slices, cilantro, and crushed tortilla chips

High Protein One Pan Vegan Taco Skillet

Join my mailing list to get the latest recipes first!

Jackie Akerberg