This high-protein tofu sandwich quickly became my go-to when I wanted the savory satisfaction of a deli sandwich without the meat. I first developed the technique of turning extra-firm tofu into smoky, pastrami-like slices after experimenting with beets and bold spices one rainy afternoon. The beet adds just enough earthiness and color to mimic the rosy hue of cured meat while the miso, Dijon, and smoked paprika layer in that unmistakable savory depth. Texturally, the slices roast up at the edges and stay tender inside, giving the mouthfeel of a well-made deli slice without sacrificing the plant-powered nutrition.

What makes this preparation special is how quickly it comes together and how adaptable it is. The method works beautifully with frozen-and-thawed tofu for a chewier, meat-like texture, or with super-firm straight from the package for a cleaner bite. I often make a double batch on weekends and keep cooked slices in the fridge for quick lunches — they reheat well and pair wonderfully with rye, sauerkraut, and a creamy vegan slaw. Family and friends who've tried it have been surprised by how convincing and satisfying the flavors are; the sandwich disappears fast at gatherings.

Ingredients

• Extra-firm tofu (14 to 16 ounces): Preferably frozen and thawed for a chewier, more meat-like texture; press well to remove water so the slices absorb more marinade. I often use a 14-oz block from trusted brands like Nasoya or House Foods.
• Beet (1/2 small): Peeled and quartered — this small amount adds color and a hint of earthy sweetness without overpowering. If you’re beet-averse, you can reduce it slightly but color will be paler.
• Vegetable broth (1 cup): Use a low-sodium option for better control of salt; it forms the base of the marinade and adds umami.
• Apple cider vinegar (3 tbsp): Brightness and tang that helps replicate the cured flavor of pastrami.
• White miso (2 tbsp): Adds savory depth and a rounded saltiness. Look for mellow white or yellow miso.
• Dijon mustard (2 tsp): For sharp bite and classic deli tang.
• Spices (1 tsp each): Black pepper, ground coriander, paprika, garlic powder, onion powder — these form the signature smoky, peppery pastrami profile.
• Olive oil (drizzle, optional): For brushing before baking to encourage browning and crisp edges.
• For serving (optional): 6 slices rye bread, 1/2 cup sauerkraut, and vegan coleslaw to build a classic sandwich.

Instructions

Slice the tofu: Remove the tofu from packaging, press and drain. For the most meat-like texture, freeze and thaw the block first, then squeeze out excess water. Use a sharp chef’s knife or a wide vegetable peeler to slice the block thinly — aim for even slices about 1/8 to 1/4 inch thick so they absorb marinade evenly and crisp at the edges. Make the marinade: Into a blender add the peeled quartered beet, 1 cup vegetable broth, 3 tablespoons apple cider vinegar, 2 tablespoons white miso, 2 teaspoons Dijon, and all spices (1 teaspoon each of black pepper, ground coriander, paprika, garlic powder, and onion powder). Blend on high until completely smooth; the mixture should be a thin, pourable liquid that will evenly coat the slices. Marinate the slices: Place tofu slices in a single large airtight container or shallow dish. Pour the blended marinade over the slices, gently tossing so every piece is submerged. Marinate for at least 30 minutes at room temperature or for best flavor, refrigerate overnight. If marinating longer than 30 minutes, keep the container sealed in the fridge. Bake method: Preheat the oven to 425°F. Arrange marinated tofu slices on a nonstick baking sheet in a single layer, brushing each side lightly with olive oil if using. Bake for about 25 minutes, flipping after 10 minutes and basting with remaining marinade; baste again at 20 minutes. Look for lightly crispy edges and rich coloring — that’s your cue to remove from oven. Air-fryer option: Preheat air fryer to 400°F. Place slices in a single layer (work in batches if needed) and cook for about 15 minutes, flipping halfway and basting frequently. Aim for even browning and a slightly crispy exterior while keeping the interior tender. Assemble sandwiches: Toast rye bread if desired. Layer 2–3 slices of tofu pastrami per sandwich, top with sauerkraut and a generous scoop of vegan coleslaw. Press gently and serve immediately while the slices are warm and aromatic.

Storage Tips

Store cooked tofu slices in an airtight container in the refrigerator for up to 5 days. If you want to freeze cooked slices, flash-freeze in a single layer on a tray, then transfer to a zipper bag for up to 3 months; thaw overnight in the fridge before reheating. For best texture, reheat in a skillet over medium heat or in an air fryer for a few minutes to crisp the edges — microwaving can make them soft and less deli-like. Keep sauces and slaws separate until serving to avoid soggy bread.

Ingredient Substitutions

If you can’t find white miso, use yellow miso but reduce salt elsewhere or choose a lower-sodium broth. Skip the beet for a pale, but still flavorful, slice — substitute 1 teaspoon beet powder for color if you prefer no fresh beet. For a gluten-free sandwich, serve on gluten-free bread or lettuce wraps. Swap apple cider vinegar with red wine vinegar for a slightly different tang; add 1/2 teaspoon liquid smoke if you want a stronger smoky note.

Serving Suggestions

Serve stacked on toasted rye with sauerkraut and vegan coleslaw for a classic Reuben-style sandwich. For a lighter approach, place chopped slices over warm barley or farro with mustard vinaigrette and pickled red onion. Garnish with fresh dill or chopped parsley and a pickle on the side. For brunch, pair with roasted potatoes and a spicy vegan mustard dip. Presentation-wise, layer the slices so their browned edges peek out — it reinforces the deli illusion.

Cultural Background

This preparation borrows inspiration from Eastern European deli traditions where pastrami and corned beef are staples. Rather than replicating a cured process, it recreates the flavors through bold spices and tangy vinegar combined with miso for umami. The use of beet for color is a modern plant-based trick to mimic cured meat hues while keeping the dish entirely vegan. It’s a contemporary interpretation that nods to deli culture while honoring plant-centered cooking.

Seasonal Adaptations

In spring and summer, brighten sandwiches with a crisp cucumber-dill slaw and lemony mustard. In autumn, swap sauerkraut for braised red cabbage and add roasted apples for sweet-savory balance. For winter gatherings, serve slices warm on a platter with grain mustard, pickles, and hearty rye — the spices feel comforting in colder months. Small tweaks like switching vinegars or adding seasonal pickles keep the core method relevant year-round.

Meal Prep Tips

Make the marinade and slice the tofu in the morning, refrigerate to marinate during the day, then bake or air-fry in the evening for fresh sandwiches. Alternatively, roast a large batch and portion into meal-prep containers with separate compartments for bread, slaw, and sauerkraut. Use vented plastic containers or glass with loose lids to keep humidity down and maintain crispness. Label with date and use within five days.

Every time I make these sandwiches I’m reminded how versatile tofu can be when treated with intention: a simple marinade and focused cooking transform it into something deeply flavorful and satisfying. I hope this version becomes a favorite in your lunch rotation — customize it, make it yours, and enjoy the playful deli vibes at home.