Celeriac Apple Remoulade with Whole Grain Mustard

Posted on May 16, 2026

Spread the love

Email this recipe

Celeriac and tart apple make a crisp, lively pairing in this French-inspired remoulade. Their mild, earthy and bright flavors come together in a tangy mayonnaise dressing, with whole grain mustard adding a gentle pop of texture.

The short chill gives the dressing a chance to meld with the vegetables while they stay crisp. For the best texture, cut the celeriac and apples into thin, evenly sized matchsticks and coat them promptly.

Celeriac and tart apple bring contrast

Celeriac, also called celery root, has a firm texture and a mild, earthy flavor. Peeling it reveals the pale flesh that becomes pleasantly crisp when cut into matchsticks. Tart apples bring a sharper, fruitier note that keeps the remoulade from tasting too rich.

Choose a tart apple such as Granny Smith for a clear contrast with the creamy dressing. Keeping the celeriac and apple pieces similar in size helps each forkful feel balanced and makes them easier to coat evenly.

Whole grain mustard gives the dressing character

Mayonnaise makes a smooth base, while whole grain mustard adds tang and little pops of seed. Fresh lemon juice brightens the dressing and brings its flavors into focus. Kosher salt and black pepper round it out without competing with the celeriac or apple.

Whisk the dressing ingredients together in a large bowl before adding the matchsticks. A well-combined dressing helps coat the vegetables evenly, so you get mustard, lemon, and seasoning throughout rather than concentrated in a few spots.

Keep the matchsticks crisp and pale

Celeriac can begin to brown after it is cut. Toss it with the lemon dressing soon after cutting; the acidity helps slow that browning. Adding the cut pieces to the bowl as you work also limits how long they sit exposed.

Aim for thin matchsticks that are close in size. Thick or uneven pieces can be harder to coat and may make the salad feel less delicate. Toss gently but thoroughly until the celeriac and apple are covered, taking care not to crush the apple.

A brief chill brings the flavors together

Cover and refrigerate the remoulade for the time listed on the recipe card. The rest lets the tangy dressing meld with the crisp vegetables. Toss once more before serving so any dressing that has settled is redistributed.

This dish works well when you want a cool, crunchy side with a creamy, sharp edge. Its appeal comes from the contrast: crisp matchsticks, tart apple, smooth mayonnaise, and the texture of whole grain mustard.

Frequently Asked Questions

What is celeriac?

Celeriac is also known as celery root. It has a firm, pale interior and a mild, earthy flavor. Peel it before cutting; the peeled flesh is what you use for the crisp matchsticks in this remoulade.

Why toss the celeriac with the dressing soon after cutting?

Freshly cut celeriac can begin to brown. Coating it promptly in the lemon dressing helps slow that browning, and adding the pieces to the bowl as you cut them keeps the wait brief.

Why should I cut the vegetables into similar matchsticks?

Evenly sized pieces are easier to coat with dressing and give the remoulade a consistent, crisp texture. Thin matchsticks also let the tart apple and earthy celeriac mingle in each bite.

Celeriac Apple Remoulade with Whole Grain Mustard

Recipe by Emily Carter
0.0 from 0 votes
Course: Side DishCuisine: FrenchDifficulty: Easy
Servings

4

servings
Prep time

20

minutes
Cooking timeminutes
Calories

300

kcal
Total time

35

minutes

Matchsticks of celeriac and tart apple are tossed in a tangy mayonnaise dressing with whole grain mustard. A short chill lets the flavors meld while keeping the vegetables crisp.

Ingredients

  • 1/2 cup mayonnaise

  • 2 tbsp whole grain mustard

  • 1 tbsp fresh lemon juice

  • 1/2 tsp kosher salt

  • 1/4 tsp black pepper

  • 1 large celeriac (celery root), about 1 1/2 lb

  • 2 medium tart apples, such as Granny Smith

Directions

  • In a large bowl, whisk together the mayonnaise, whole grain mustard, lemon juice, salt, and black pepper.
  • Peel the celeriac and apples. Cut them into thin matchsticks, about 1/8 inch thick, adding them to the bowl as you work.
  • Toss until the celeriac and apple are evenly coated in the dressing.
  • Cover and refrigerate for 15 minutes, then toss once more before serving.

Notes

  • Toss the celeriac with the lemon dressing soon after cutting; the acidity helps slow browning.

Tags: