Celeriac Remoulade
AI-generated image
Vegetarian Gluten-free French

Celeriac Remoulade

A crisp, creamy French salad of finely julienned celeriac dressed with mustard mayonnaise, lemon, and parsley. Its clean acidity and delicate crunch make it an elegant side for roast meats, fish, or a casual lunch.

25 min 4 servings Medium
All recipes

How to prepare

1
Peel the celeriac, trim away the rough root end, and cut it into very fine matchsticks about 2 to 3 mm thick. Keep the pieces as even as possible so they soften at the same rate.
2
In a large bowl, whisk the mayonnaise, Dijon mustard, and lemon juice until smooth and glossy. Season with the salt and black pepper.
3
Add the celeriac to the dressing and toss thoroughly with tongs or two large spoons until every matchstick is lightly coated. Fold in the chopped parsley.
Celeriac matchsticks coated in creamy mustard dressing AI-generated image
4
Cover and refrigerate for 20 minutes. This short rest allows the lemon and mustard to season the celeriac while preserving its crisp bite.
5
Taste and adjust with a pinch more salt, pepper, or lemon juice if needed. Transfer to a serving bowl and serve chilled or just cool, with a final scattering of parsley.
Finished celeriac remoulade garnished with parsley AI-generated image

Why this recipe works

Fine celeriac matchsticks provide a sturdy, juicy crunch, while mustard, lemon, and mayonnaise create the classic balance of richness, heat, and acidity. A brief rest lets the dressing season the vegetable without turning it limp.

Storage and reheating

How to store it

Refrigerate in an airtight container for up to 2 days. The celeriac will soften slightly but should remain pleasantly crisp.

How to reheat it

Do not reheat. Serve chilled or let the salad stand at room temperature for 10 minutes before serving.

Nutrition / serving

295kcal
3.69 gprotein
20.21 gcarbs
23.32 gfat
P
Pantryvale editorial kitchen
Recipe prepared for publication with complete ingredients and ordered cooking steps.
Published 15 Aug 2026 · updated 16 Aug 2026