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

Hot Tofu-Pastrami Sandwiches

with Herby Fries & Dijonnaise

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. The delicacies of New York city were just brought to your doorstep.

Tags: High-Protein Nut-Free Chef's Choice High Fiber
SERVINGS
PREP & COOK TIME
45 min
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 of sourdough bread
  11. 1 oz vegan mozzarella
  12. 3 oz sauerkraut
  13. 2 tsp caraway seeds
  14. 1/4 cup vegetable oil*
  15. Salt*
  16. Pepper*
  17. *Not included
  18. Ingredients are listed for 2 servings. If you're making 4 servings, please double your ingredients by using both meal kit bags provided.
  19. For full ingredient list, see Nutrition.
Allergens: soy, wheat
Tools: Large nonstick skillet, 2 baking sheets
SERVINGS
PREP & COOK TIME
45 min
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 dijonaise and spice paste

Stir together mayo, Dijon, and a pinch of salt and pepper in small bowl and set aside. In 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