Horseradish Celeriac Remoulade

I used to really dislike horseradish, I just didn’t understand why you would want to eat something that makes you pull a face similar to the one you would pull if someone trod on your foot. I had tried it before and had decided to avoid it at all costs from then on; until I ate some by accident in a mini Yorkshire pudding covered with rare roast beef and everything changed. If you’re like me and you’re also on Team Horseradish then you must try this recipe for horseradish celeriac remoulade. If you’re not a fan of the fiery root then just leave the horseradish out; it’ll still be tasty (just not quite the same).

Horseradish Celeriac Remoulade - bird's eyeYou will need (for two large portions or four smaller ones):

  • 1 small celeriac
  • 1 tbsp celery salt
  • 4 tbsp mayonnaise
  • Juice 1 lemon
  • 4 spring onions, sliced
  • 1 tbsp horseradish
  • 1 tsp wholegrain mustard
  • 1 tsp dried parsley
  • Pinch pepper

Having a celeriac in the kitchen means you’ll have to attack it at some point and this is best undertaken with a big, sharp knife and plenty of care.

Start by peeling the skin from the celeriac; if it’s a little one the skin should be thinner so this will be quite easy. You’ll need to slice off any awkward knobbly bits from the rest of it.

Slice the celeriac thinly, around a pound coin thickness if you can, then layer up the slices on top of each other and slice these into strips. You ideally want matchstick sized strips of celeriac but if, like me, your patience wears thin then a few thicker bits here and there won’t bother anyone.

Put the celeriac into a bowl and sprinkle over the celery salt. Mix it all together well then leave to one side for around half an hour.

Get a muslin or clean tea towel and put the celeriac in the middle. Gather the edges of the fabric up and then give it a really good squeeze to get as much water out as possible.

Put the dried celeriac into a bowl and add all the other ingredients. Give everything a really good mix before serving.

Horseradish Celeriac Remoulade - close upI served my horseradish remoulade with some steak and it would be delicious with salmon or smoked fish too. It’s amazing how much the texture of the celeriac changes after it’s been squeezed and its sweetness works really well with the horseradish. I prefer dried parsley than fresh in this because it adds an earthy, herby note and the lemon a lovely citrus freshness. Next time life gives you this knobbly root you know what to do with it.


  1. says

    You know I haven’t tried horseradish in years, pretty much since I was a kid. I wasn’t too keen, with it being so strong, but I would love to give it another go as I am sure my tastes have changes a lot. This dish looks lovely 😀

  2. says

    I have never cooked with celeriac, but like horseradish in small dose…this is sure a nice side dish Caroline!
    Thanks for the recipe…I hope you are having a great week 🙂

  3. says

    i like horseradish in small doses; otherwise, i’d definitely be scrunching my face up and finding the closest glass of water ? this sounds like a bit of horseradish just to give it flavor though, and there’s mayo and plenty of celeriac to help tone it down. i’m drooling over the idea of this with hot smoked salmon!

  4. says

    I adore horseradish – when i was a kid I would eat horseradish cream on crackers – loved that firey burn it would give me in the back of my sinus haha so weird. Also used to be so weirded out by celeriacs but now I love them! This is a dish right up my alley 🙂 Yum!!

  5. says

    Celeriac is one of our favorite veggies, and Mark adores horseradish – this recipe seems like a no-brainer to me! What a great side for roasted lamb at Easter!

  6. says

    i’m still on the anti-horseradish train, but i keep trying! other than its presence, everything about this dish sounds great! 🙂

Leave a Reply

Your email address will not be published. Required fields are marked *