Vegan Pastrami Sandwich

Vegan Pastrami Sandwich Recipe

By The Vegan Allrounder

🔪Prep Time: 25 minutes

👩‍🍳Cook Time: 50-60 minutes


For the pastrami

1 Celeriac (whole, unpeeled)

Vegetable Stock

Dried Herbs (Rosemary, Thyme)

For the marinade

Some of the vegetable stock you cooked the celeriac in (about 3-4 tbsp)

2tbsp Soyasauce

2tbsp Beetroot Juice

2tbsp Mustard

1tbsp Agave Syrup

1 ½ tsp Garlic powder

1tsp Onionpowder

½ tsp Salt

1tsp Pepper

½-1 tsp Chillipowder

2tbsp Lemon Juice

1tbsp Smoked Paprika

2tsp Tomato Paste


1For the Pastrami: Preheat the oven to 180C° and put the celeriac into a cast iron pot (or a simple oven-safe pot), pour in vegetable stock until the celeriac is covered.

2Add the herbs and if you like a bay leaf or two. Bring to a boil, then cover with a lid and put in the oven for 40-45 min.

3Check if the celeriac is cooked through by inserting a knife or a toothpick, if it is still slightly tough but overall soft it is ready.

4Take the celeriac out and let cool on a cutting board.

5For the marinade: Mix all the ingredients for the marinade together in a bowl.

6Slice the celleriac as thin as possible and put the celeriac slices in the bowl with the marinade, carefully toss until everything is evenly covered. Leave to marinade for 20 min.

7After that you’re ready to assemble your sandwich adding some mayo as a base to your toasted sourdough bread, salad, some pickles and the celeriac pastrami! Tada there you have your own delicious homemade sandwich glory! Enjoy.

Related Recipes

Top Vegan Recipe Resources 🥑