
Hot Tofu-Pastrami Sandwiches
with Herby Fries & Dijonaise
The delicacies of New York city are now brought to your doorstep. Often described as New York's signature sandwich, the "hot pastrami on rye" is a beloved treasure of many delicatessens. Tangy cabbage sauerkraut, Dijon mustard, creamy mayo, and gooey melted cheese highlight the peppery seasoning of salt-cured, smoked pastrami. For a plant-based twist on the sandwich, we coat thin shavings of tofu in a bold, concentrated paste and roast them until they are caramelized and tender.
Nutrition (per serving)
Get Recipes Delivered
INGREDIENTS
- 1 russet potato, cut into 8 wedges
- 1 tbsp Italian seasoning
- 1/4 cup vegan mayo
- 1/2 tbsp Dijon mustard
- 1 tbsp tomato powder
- 2 tsp mushroom powder
- 1 tbsp red miso paste
- 1 tsp ground coriander
- 10 oz organic extra firm tofu, patted dry and peeled into ribbons
- 4 slices sourdough bread
- 2 oz plant-based shredded mozzarella cheese
- 3 oz sauerkraut
- 1 tsp caraway seed
- 2 tbsp + 2 tsp vegetable oil
- Salt
- Pepper
Nutrition (per serving)
Get Recipes Delivered
INSTRUCTIONS
Preheat oven to 450°F. Combine potato, 1 tbsp vegetable oil, Italian seasoning, and a pinch of salt and pepper on baking sheet. Toss to coat and roast for 20 to 25 minutes, flipping halfway through.
Meanwhile, stir together mayo, Dijon, and a pinch of pepper in small bowl and set aside. In another small bowl, whisk together tomato powder, mushroom powder, miso, just 1 tsp coriander, 1 tsp salt, 1 tsp black pepper, and 2 tbsp warm water.
Brush second baking sheet with 1 tbsp vegetable oil. Lay tofu ribbons in single layer and brush with spice paste. Roast until dark and dry but not crispy, 5 to 7 minutes. (TIP: You can overlap tofu ribbons to fit them on baking sheet.)
Place 2 sourdough slices on clean work surface. Spread some Dijonnaise on each slice and top with mozzarella, tofu-pastrami, and sauerkraut. Close sandwiches with remaining sourdough slices. Heat 2 tsp vegetable oil in large nonstick skillet over medium heat. Add just 1 tsp caraway seeds, place sandwiches on top, and cover. Cook until cheese is melted and sandwiches are golden brown, 4 to 5 minutes per side.
Cut hot tofu-pastrami sandwiches in half. Serve with herby fries and extra Dijonnaise for dipping. Tuck in!
For 4-serving meal, double all ingredients. You may need to cook in batches, in larger cooking vessels, or for longer cook times. Follow visual cues in 2-serving recipe.
SIMILAR RECIPES

Girl Dinner with Whipped Tofu-Beet Dip & Garlic Fries

Crispy Kogi Tacos with Gochujang Crema & Crunchy Slaw

Tofu Sloppy Joes with Crispy Potato Wedges & Ranch
