The tempeh reuben is a beloved retro vegan sandwich with sauerkraut and Russian dressing.

I first became acquainted with the tempeh reuben sandwich when I was working at Natural Gourmet Institute, the renowned plant-based culinary school in New York City. The reuben was part of the brunch curriculum, and we, the staff, were often the beneficiaries of the class’s results. (Talk about job perks!)
NGI’s tempeh reuben was a no-frills vegan version of the diner classic. In place of corned beef, it held slices of soy-braised tempeh. The sandwich was assembled on freshly-baked pillowy white bread, which really let the pungent sauerkraut shine.
To my knowledge, the sandwich was made at the school for decades, which explains its somewhat retro personality. When the time came for us to select recipes for The Complete Vegan Cookbook for the school’s 40th anniversary, we made sure the beloved reuben made the cut. The recipe below is slightly adapted from the book.
The Recipe at a Glance
A classic reuben sandwich consists of corned beef, Swiss cheese, sauerkraut, and Russian dressing.
This healthified version has tempeh instead of beef, and I forgo the cheese entirely, as most vegan cheeses are highly processed and don’t even taste that great. So basically this isn’t really a reuben at all, except for the sauerkraut and Russian dressing. To prep the tempeh for the sandwich, it is first braised in a soy sauce broth, then quickly pan-fried.
Key Ingredients + Substitutions
- Tempeh: This soy-based ingredient is sold in most supermarkets these days. Look for it in the refrigerated section near items like tofu and kimchi. Lightlife is the most common brand, and Trader Joe’s and Wegmans both have their own brands.
- Soy Sauce: Makes the tempeh salty and savory. If avoiding gluten, substitute with tamari.
- Garlic: Can be substituted with a teaspoon of garlic powder.
- Sauerkraut: Gives a reuben its signature personality.
- Avocado: While definitely not traditional for a reuben, it adds richness and healthy fats to this sandwich.
- Russian Dressing: Mainly a mix of mayonnaise, ketchup, and horseradish. The sweetness of the ketchup really ties all the sandwich elements together.
- Bread: Use a good-quality sandwich bread from the bakery section of the store. (Avoid anything that remotely resembles Wonderbread and its cousins.) Sourdough and Ezekiel bread are great options too.
How to Make a Tempeh Reuben
Find complete instructions with ingredient amounts in the recipe card below.
Step 1: Simmer the Tempeh
Combine soy sauce, smashed garlic cloves, a bay leaf, and water in a pot, and add sliced tempeh. Bring to a boil, then simmer for about 30 minutes. (The liquid will reduce by about half.) This step seasons the tempeh and eliminates its bitterness.
Step 2: Pan-Fry the Tempeh
Drain the tempeh in a colander and let it stand for a few minutes so the steam dries out any remaining moisture.
Heat some oil in a large non-stick skillet and arrange the tempeh inside in a single layer. Cook for a few minutes, until it is golden brown on the bottom, then flip and brown the other side.
Step 3: Assemble the Sandwich
Toast 2 pieces of bread. Smash half of an avocado into one side and spread some Russian dressing on the other. Pile tempeh on the avocado and top it with sauerkraut. Close the sandwich and serve immediately.
Serving Suggestions
A tempeh reuben is best served right away – while the tempeh is still warm and the bread crispy. This sandwich doesn’t travel particularly well because over time, both the Russian dressing and the sauerkraut make it pretty soggy. (If you’re looking for a more make ahead-able option, try this tofu sandwich instead.)
Notes on Leftovers
Leftover tempeh can be stored in an airtight container in the fridge for up to 4 days. Reheat leftovers lightly – in the microwave or in a skillet – before assembling the sandwich.
More Plant-Based Sandwiches…
Let me know if you try this recipe! Give it a rating below and leave a comment, and don’t forget to tag your creation with @thenewbaguette on Instagram.
The Full Recipe
PrintTempeh Reuben
- Prep Time: 5 minutes
- Cook Time: 35 minutes
- Total Time: 40 minutes
- Yield: 4 sandwiches 1x
- Category: Sandwich
- Method: Stovetop
- Cuisine: American
- Diet: Vegan
Description
This recipe is adapted from The Complete Vegan Cookbook by Natural Gourmet Institute (Clarkson Potter, 2019).
Ingredients
For the Sandwiches
- 1/4 cup soy sauce or tamari
- 2 medium garlic cloves, smashed
- 1 dried bay leaf
- One 8-ounce package tempeh, cut into 1/4-inch-thick strips
- 2 tablespoons oil of your choice, for frying
- About 1 cup drained sauerkraut
- 2 ripe avocados
- 8 slices whole wheat or sourdough sandwich bread
For the Russian Dressing* (see note below)
- 1/4 cup mayonnaise (conventional or vegan)
- 2 tablespoons ketchup
- 1 tablespoon prepared horseradish
Instructions
- In a medium pot, combine the soy sauce, garlic, bay leaf, and tempeh slices. Bring to a boil. Then reduce the heat to low and simmer gently for 25 to 30 minutes (the liquid will reduce by about half).
- Meanwhile, make the dressing by stirring the ingredients together in a small bowl. Set aside.
- When the tempeh is ready, carefully drain it in a colander (discard broth, garlic, and bay leaf) and let stand for a few minutes so the steam can dry out any remaining moisture on the tempeh.
- Heat 2 tablespoons oil in a large non-stick skillet over medium heat. When the oil is shimmering, arrange the tempeh in the skillet in a single layer (if it doesn’t all fit, cook it in 2 batches). Cook until golden on the bottom, 2 to 3 minutes, then flip and cook the other side.
- To assemble a sandwich, smash half of an avocado into 1 slice of toasted bread and spread 1 to 2 tablespoons Russian dressing on the second slice. Arrange tempeh slices on the avocado and pile sauerkraut on top. Close with the second slice. Serve immediately.
- (Store leftover tempeh in an airtight container in the fridge and eat within 4 days.)
Notes
You can make this from scratch or use a storebought version. Chipotle mayo would also work nicely here.
Nutrition
- Serving Size: 1 sandwich (with whole wheat bread)
- Calories: 535
- Sodium: 980 mg
- Fat: 30 g
- Carbohydrates: 46 g
- Fiber: 15.2 g
- Protein: 21.5 g
Leave a Comment