Publised on 19/06/2019 by Richard. Last Updated on 12/10/2022 by Richard.

Vegan pastrami slices made from roasted celeriac. Perfect for a plant-based reuben sandwich or served as a carving board with your fave pickles!
Having never eaten pastrami before, making these vegan pastrami slices was a rather interesting process. I've been to Katz deli in New York - spiritual home of the Reuben. But being a vegetarian at the time my choices were limited. Now I'm vegan I doubt there's anything there I could eat - but that's cool - because I'VE GOT THE NEXT BEST THING!
What's it taste like!?
This recipe uses a whole roasted celeriac for the basis of the pastrami. It's marinated just right and even gets those crispy "burnt ends" like real pastrami. But the most exciting thing is the texture - it's SO tender and delicate - you won't believe it until you've tried it!
It's pretty much essential to serve this stuff with some sort of pickle. Whether it's sauerkraut, on a reuben or my miso pickled cauliflower as part of a carving board. Oh and don't forget the mustard! Vegan pastrami never tasted so good!
Alright, this is a pretty LONG recipe for a simple sandwich filler. But here’s the deal. It’s not just any sandwich filler. It’s INCREDIBLE. I seriously mean it, if Katz Deli did vegan sandwiches, I reckon it would contain about a hundred slices of this stuff.
I have to give a major shout out to Derek Sarno and the guys over at Wicked Healthy. They were the first people I ever spotted using celeriac in this way. It’s such an exciting way to make a fully plant-based meal without any meat substitutes, which actually tastes BONKERS good. My recipe is a little different from Derek’s, but feel free to try them both and see which you prefer. I LOVE THEM BOTH THE SAME BUT IN DIFFERENT WAYS!


Celeriac "Pastrami" Slices
Ingredients
For the Celeriac
- 1 leek (roughly chopped)
- ¼ bulb fennel (roughly chopped)
- 2 red onions (quartered)
- 2 cloves garlic (crushed with the flat of a knife)
- 2 bay leaves
- 1 full celeriac (scrubbed well but not peeled)
- 2 tablespoon extra virgin olive oil
- salt and pepper
- 450 ml vegetable stock
- 1 tablespoon liquid smoke
- 1 tablespoon brown miso
- 85 ml white wine
- 2 tablespoon dark soy sauce
For the Marinade
- 50 ml roasting juice
- 100 g peeled cooked beetroot (the vacuum packed stuff is fine, if you dont have time to cook it yourself)
- ½ teaspoon old bay seasoning
- ½ teaspoon garlic powder
- ½ teaspoon onion powder
- 2 teaspoon soy sauce
- 150 ml water
Instructions
Make the Celeriac
- Preheat the over to 180c.
- In a cast iron dutch oven with a lid, place the leek, fennel, onions and garlic.
- Rub the outside of the celeriac with the oil and season liberally with salt and pepper. Place in the centre of the stock pot with the other vegetables.
- Pour in the stock, liquid smoke, miso, white wine and soy sauce. Place the lid on and pop it in the oven for a total of 1.5 hours, turning half way through.
- Once cooked, remove the celeriac from the oven. A skewer should insert easily through the centre.
- Set aside to cool, reserving the liquid remaining in the dutch oven.
Make the Marinade
- Roughly grate the cooked beetroot into a small, deep plastic tupperware container.
- Into the same container, place all the remaining ingredients and mix well. Leave to stand for 10-20 minutes until the liquid is a beautiful dark red.
- Strain out the solids from the marinade using a fine mesh sieve and discard. Reserve the liquid.
To Finish
- When cool (after about 30 min) remove the celeriac from the pot and slice using a mandolin into 3mm slices
- Carefully set the sliced celeriac into the tub of marinade and leave to marinate for 10 minutes.
- Remove the slices from the marinade and lay them on a piece of kitchen towel to absorb the excess liquid.
- Arrange on a BEAUTIFUL rye bread sandwich with your fave vegan cheese, vegan mayo, sauerkraut, pickles and wholegrain mustard!
Alice
so creative and original! it's now a permanent addition to my vegan cafe's menu and everyone absolutely LOVES it
Alice
so creative and original! it's now a permanent addition to my vegan cafe's menu and everyone absolutely LOVES it
RL
With there being multiple flavor options for liquid smoke, I'm curious which one you use for this recipe? Thanks.
Richard Makin
Hey there! I tend to go for Hickory, but any will do! Hope you enjoy!
Richard Makin
Hey there! I tend to go for Hickory, but any will do! Hope you enjoy!
alysa
Do you think peeled kohlrabi would be a good sub for celeriac? If not, what ideas do you have? I'm on a small south korean island and dont have access to celeriac (which i learned after looking up what celeriac even is!) thanks!
Zoe
Absolutely loved this! Even the none vegan enjoyed 👍🏼 It takes a while (from memory) to make but totally worth it. Tagged you on IG when I made it x
Richard Makin
Thanks for that mate! So excited you liked it!
Zoe
Absolutely loved this! Even the none vegan enjoyed 👍🏼 It takes a while (from memory) to make but totally worth it. Tagged you on IG when I made it x
Stacey
Just finished making this and it is beautiful! Tastes good too, not like meat which is fine with me, I'm vegan! This is the fourth recipe I've made of yours, and they have all been super (gianduja cheescake, mozzarella, fried chikn). Thanks for your creativity and humor.
Stacey
Just finished making this and it is beautiful! Tastes good too, not like meat which is fine with me, I'm vegan! This is the fourth recipe I've made of yours, and they have all been super (gianduja cheescake, mozzarella, fried chikn). Thanks for your creativity and humor.
Dennis Sidoti
Can anything be done with the veggies cooked in the pot with the celeriac?
Arianna
I used it with an old loaf of bread to make stuffing!
Dana
I froze them to eventually make a potato fennel leek soup.
Mark
What is "Roasting Juice"?
Ruth
The liquid from the pot that you've cooked the veggies in!
Claire Chantal Perez
I’m a foodie and a really good cook. Went vegan since January 2020. I am learning how to cook vegan. Tried your recipe tonight and it was absolutely amazing!! So good that I’m writing a comment on a recipe for the first time ever. Thank you!
https://waterfallmagazine.com
https://waterfallmagazine.com
I am regular reader, how are you everybody?
This paragraph posted at this web page is truly pleasant.
waterfallmagazine.com
https://waterfallmagazine.com
Hey! This is my first visit to your blog! We are a collection of volunteers and starting a new initiative in a community in the same niche.
Your blog provided us valuable information to work on. You have done
a extraordinary job!
Marisa
Oh I so want to make this but I don’t have a Dutch oven. Do you think it would still work in a cast iron skillet tightly wrapped with aluminum foil?
waterfallmagazine.com
https://waterfallmagazine.com
Great delivery. Solid arguments. Keep up the great work.
Arianna
I used it with an old loaf of bread to make stuffing!
Nina Stansfield
What is the roasting juice please? Also, I presume you could cook in a slow cooker but how long? Thanks.
junisdog
Does it freeze?