This is a grilled tempeh sandwich built on the same logic as a classic Reuben: smoky protein, tangy sauerkraut, creamy dressing, and toasted rye. Tempeh brings more protein per serving than most deli meats, so this is a genuinely filling lunch, not a side-dish sandwich. Total time is 45 minutes, and most of that is hands-off marinating.
The technique that matters
The two things that make or break this sandwich are drying the tempeh before it hits the pan and getting the skillet properly hot before you add it. Tempeh has a porous surface that absorbs marinade well, but any excess liquid on the outside will steam the slices instead of searing them — you lose the crispy edges that give the sandwich its texture contrast. Pat the marinated slices firmly with a paper towel, then lay them into a dry-hot or lightly oiled skillet and leave them alone for 3–4 minutes per side. Resist the urge to move them. A good sear also deepens the savory, slightly bitter notes in the tempeh itself, which is what makes it taste substantial rather than bland.
Ingredient notes
- Tempeh: Standard soy-based tempeh works best here. If you can only find multi-grain or flax-seed tempeh, the flavor is slightly earthier but still good. Avoid pre-seasoned varieties — the marinade in this recipe does that work.
- Sauerkraut: Buy refrigerated sauerkraut from the deli section rather than shelf-stable canned. The flavor is sharper and the texture holds up better after draining. Squeeze it in a clean towel — not just a colander — to get it genuinely dry.
- Vegan mayo: Any brand works. If you want higher protein throughout, use a cashew-based mayo or blend 2 tablespoons of silken tofu into your mayo before mixing the dressing.
- Rye bread: Seeded rye gives you the caraway flavor that makes this taste like a proper Reuben. If you need gluten-free, a sturdy GF sourdough holds up better than most GF sandwich breads when grilled.
- Vegan butter vs. olive oil: Either works for grilling the bread. Vegan butter gives a slightly richer crust; olive oil gives a crispier one. Skip the garnish — not worth the extra dish.
What can go wrong
- Soggy bread: This almost always comes from wet sauerkraut. Even if you drained it, drain it again right before assembling. Build the sandwich quickly and get it into the pan immediately.
- Tempeh that tastes bitter: Raw tempeh can have a sharp, ammonia-like edge. Steam the block for 10 minutes before marinating — this opens the surface and mellows the flavor significantly.
- Dressing that tastes flat: Vegan mayo brands vary a lot in acidity. If your Russian dressing tastes dull, add a small splash of apple cider vinegar or an extra teaspoon of horseradish before you write it off.
- Bread burning before the cheese melts: If you’re using vegan cheese slices, cover the skillet with a lid for the last 90 seconds of grilling. The trapped steam melts the cheese without scorching the bread.
- Tempeh falling apart when sliced: This happens if the block was frozen and not fully thawed. Tempeh needs to be completely at room temperature before you slice and marinate it, or the texture crumbles under the knife.
Make-ahead notes
The Russian dressing keeps in a sealed jar in the fridge for up to 5 days — make a double batch and use it on wraps or grain bowls. Marinated raw tempeh can sit in its marinade in the fridge for up to 24 hours; longer than that and the tamari starts to overpower everything else. Cooked tempeh slices store well in an airtight container for 3 days and reheat best in a dry skillet over medium heat for 2 minutes per side — the microwave works but softens the crust. The assembled sandwich does not store well; build it fresh from prepped components. Sauerkraut is already shelf-stable once opened and keeps for weeks in the fridge, so that component is always ready to go.
Tempeh Reuben Sandwich
Equipment
- 1 Skillet
- 1 Small mixing bowl
- 1 Tongs or spatula
- 1 Whisk
Ingredients
Tempeh Marinade
- 1 block organic tempeh (8 oz) slice into 1/4-inch thick strips
- 2 tablespoons tamari or soy sauce use low-sodium if preferred
- 1 tablespoon apple cider vinegar
- 1 teaspoon maple syrup adds balance to the marinade
- 1 teaspoon smoked paprika
- 1 teaspoon garlic powder
Vegan Russian Dressing
- ¼ cup vegan mayonnaise look for soy-free or cashew-based for allergy concerns
- 1 tablespoon ketchup
- 2 teaspoons prepared horseradish
- ½ teaspoon dijon mustard
To Assemble Sandwiches
- 4 slices rye bread choose seeded rye for extra flavor
- 1 cup sauerkraut drain well before use
- 2 teaspoons vegan butter or olive oil for grilling bread
Instructions
- Marinate the Tempeh: In a shallow dish, whisk together tamari, apple cider vinegar, maple syrup, smoked paprika, and garlic powder. Add tempeh strips, making sure they're fully coated. Marinate for at least 15–20 minutes while preparing other components.
- Make the Russian Dressing: In a small bowl, whisk together vegan mayo, ketchup, horseradish, and Dijon mustard until smooth. Set aside.
- Cook the Tempeh: In a skillet over medium heat (about 350°F / 175°C), add a drizzle of oil. Add marinated tempeh in an even layer. Cook 3–4 minutes per side, or until golden brown with crisp edges. Remove from heat and set aside.
- Assemble the Sandwich: Spread a generous layer of vegan Russian dressing on one side of each bread slice. Top two of the slices with cooked tempeh, followed by a scoop of sauerkraut. Close the sandwich with the remaining bread slices, dressing side down.
- Grill the Sandwich: Heat a skillet with vegan butter or oil over medium heat. Add sandwiches and press gently with a spatula. Grill 2–3 minutes per side until bread is toasted and golden.
Notes
- Try adding thinly sliced vegan cheese for extra depth. Smoked gouda or provolone-style vegan cheese melts beautifully here.
- Tempeh can be steamed before marinating to soften its flavor and texture. Steam for 10 minutes if preferred.
Nutrition
Your questions, answered
Do I need to steam tempeh before marinating it?
You don’t have to, but it helps. Steaming for 10 minutes before marinating removes any bitterness and lets the tempeh absorb the marinade more evenly, especially if your block is on the denser side.
Can I use something other than tempeh if I can’t find it?
Extra-firm tofu pressed for at least 30 minutes is the closest swap — slice it thick and treat it the same way. It won’t have the same protein density or chew as tempeh, but the marinade and dressing carry the sandwich well.
How do I make this higher in protein?
The tempeh already delivers around 15–18g of protein per serving on its own. To push it further, stir a tablespoon of hemp seeds into the Russian dressing, or serve the sandwich alongside a cup of lentil soup rather than chips.
My rye bread is very thick — does that change the cooking time?
Yes, thicker slices need lower heat and more time, roughly 3–4 minutes per side instead of 2–3, or the outside chars before the center warms through. Press down gently with a spatula to keep even contact with the pan.
Try these next
- Korean BBQ Tempeh Bowl
- BBQ Jackfruit Slider Recipe
- Indonesian Gado-Gado Peanut Salad
- Smoky Vegan BBQ Sandwiches