Skip to main content
Hot Tofu-Pastrami Sandwiches with Herby Fries & Dijonaise
2 or 4 Serving Dinner

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.

Tags: High-Protein Nut-Free Chef's Choice High Fiber
Cook Time
2 Servings  |  45 min 4 Servings  |  55 min

Nutrition (per serving)

CALORIES
750
FAT
31g
CARBOHYDRATES
84g
PROTEIN
35g

Get Recipes Delivered

INGREDIENTS

  1. 1 russet potato, cut into 8 wedges
  2. 1 tbsp French mustard and herb blend
  3. 1/4 cup vegan mayo
  4. 1/2 tbsp Dijon mustard
  5. 1 tbsp tomato powder
  6. 2 tsp Worcestershire powder
  7. 1 tsp ground coriander
  8. 1 tbsp red miso paste
  9. 10 oz organic extra firm tofu, patted dry and peeled into ribbons
  10. 4 slices sourdough bread
  11. 1 oz vegan mozzarella
  12. 3 oz sauerkraut
  13. 2 tsp caraway seeds
Allergens: soy, wheat
Tools: Large nonstick skillet, 2 baking sheets
Cook Time
2 Servings  |  45 min 4 Servings  |  55 min

Nutrition (per serving)

CALORIES
750
FAT
31g
CARBOHYDRATES
84g
PROTEIN
35g

Get Recipes Delivered

INSTRUCTIONS

1
Roast the herby fries

Preheat oven to 450Β°F. Combine potato, 1 tbsp vegetable oil, and a pinch of salt and pepper on baking sheet. Toss to coat and roast for 20 minutes. Sprinkle with French mustard blend and roast until crispy and brown in places, 2 to 3 minutes. (4-serving meal: use 2 tbsp vegetable oil)

2
Make the Dijonnaise and spice paste

Meanwhile, stir together mayo, Dijon, and a pinch of salt and pepper in small bowl and set aside. In another small bowl, combine tomato powder, Worcestershire powder, coriander, miso, 2 tsp salt, 1 tsp black pepper, and 2 tbsp warm water and whisk together spice paste. (4-serving meal: use 4 tsp salt, 2 tsp black pepper, ΒΌ cup warm water)

3
Cook the tofu-pastrami

Brush second baking sheet with 2 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. (4-serving meal: use ΒΌ cup vegetable oil) (TIP: For the 4-serving meal, roast the tofu in batches.)

4
Assemble the sandwiches

Place 2 slices sourdough on clean work surface. Spread some Dijonnaise on each slice and top with mozzarella, tofu-pastrami, and sauerkraut. Close sandwiches with remaining slices sourdough. Heat 1 tbsp vegetable oil in large nonstick skillet over medium heat. Add caraway seeds, place sandwiches on top, and cook until cheese is melted and sandwiches are golden brown, 4 to 5 minutes per side. (4-serving meal: use 2 tbsp vegetable oil) (TIPS: If your bread is getting too dark but the cheese hasn’t melted yet, lower the heat. For the 4-serving meal, cook sandwiches in batches and use additional oil as needed.)

5
Serve

Cut hot tofu-pastrami sandwiches in half. Serve with herby fries and extra Dijonnaise for dipping. Tuck in!

SIMILAR RECIPES

signed-out