Celeriac Rémoulade

French celery root matchsticks in a sharp two-mustard dressing made with avocado-oil mayonnaise: 2 g protein, 120 calories.

Protein / serving2g
Calories120
Total time25min
Serves4
Fiber2.5g
Cost (est.)$1.39/srv
Celeriac Rémoulade: A loose mound of fine, even ivory celeriac matchsticks coated in a creamy pale mustard dressing with a few whole mustard seeds visible, flecked with chopped parsley.

Céleri rémoulade sits in the case of nearly every French charcuterie: raw celery root cut into fine matchsticks and dressed in a sharp mustard mayonnaise. It is crunchy, fresh-tasting and better on the second day. We make the dressing with avocado-oil mayonnaise, two mustards and lemon, and salt the celeriac briefly first, so it softens just enough to take the dressing without going limp or watery.

Fifteen minutes of knife or grater work and 10 minutes of waiting, no stove. Pick a celeriac that feels heavy for its size, about as big as a large grapefruit, with few deep roots at the base; the knobbly ones lose more to peeling. A mandoline with a julienne blade is fastest, and the large holes of a box grater work too. Serve it cold beside roast chicken, poached fish or hard-boiled eggs.

Why this one works
  • A whole celeriac is the dish: 450 g peeled for four servings, at 2.5 g fiber per serving.
  • Three tablespoons of avocado-oil mayonnaise dress the whole bowl: 7 g of the 8 g fat per serving, with no seed oils.
  • A brief salting softens the matchsticks: the ¼ tsp of salt is 150 mg of the 330 mg sodium per serving, and the celeriac itself carries 110 mg.
  • No stove, 25 minutes and $1.39 a serving, $1.06 of it the celeriac.

Ingredient notes

Ingredients for Celeriac Rémoulade: celeriac, lemon juice, Dijon mustard, whole-grain mustard, chopped flat-leaf parsley.

Celeriac (1 medium / 450 g peeled). Also sold as celery root; a medium one weighs about 1¼ lb (570 g) before peeling. Peel it with a knife, not a peeler: stand it on a flat cut end and slice the skin away from top to bottom, taking the brown layer and the root crevices with it. Avocado-oil mayonnaise (3 tbsp / 40 g). Keeps the dressing free of seed oils, which is what makes the dish paleo; check that avocado oil is the only oil on the label, since some jars sold "with avocado oil" blend in soybean or canola. Regular mayonnaise behaves the same in the bowl. Dijon and whole-grain mustard (1 tbsp / 15 g and 1 tsp / 5 g). Dijon for heat, whole-grain for texture. A proper rémoulade tastes distinctly of mustard. Lemon juice (1 tbsp / 15 ml). Tossed with the celeriac as soon as it is cut; it keeps the matchsticks from browning as well as seasoning them.

Recipe card

Celeriac Rémoulade

Prep15min
Cook0min
Total25min
Serves4
Protein2g

Ingredients

Scales every quantity and the servings count. The panel stays per serving.

  • 1medium celeriac (450 g peeled)
  • 1 tbsp(15 ml) lemon juice
  • ¼ tsp(1.5 g) fine salt
  • 3 tbsp(40 g) avocado-oil mayonnaise
  • 1 tbsp(15 g) Dijon mustard
  • 1 tsp(5 g) whole-grain mustard
  • ¼ tsp(0.6 g) black pepper
  • 2 tbsp(8 g) chopped flat-leaf parsley

Method

  1. Peel the celeriac with a sharp knife, cutting away all the brown skin, then cut it into quarters.

  2. Cut into matchsticks about ⅛ inch thick on a mandoline, or grate on the large holes of a box grater. You should have about 4½ cups.

  3. Toss in a large bowl with the lemon juice and salt. Leave 10 minutes, until the strands are slightly softened and bend without snapping.

  4. Meanwhile, whisk the mayonnaise, Dijon, whole-grain mustard and pepper in a small bowl.

  5. Squeeze the celeriac lightly in your hands to drain off any liquid, then add the dressing and parsley and toss until every strand is coated.

  6. Serve cold, or cover and chill 1 hour for a softer, more mustardy rémoulade.

Cook’s note
Salting and souring the celeriac for 10 minutes before the dressing goes on draws out a little water and bends the matchsticks, so the rémoulade is supple and evenly coated instead of stiff and dry.

Storage

Covered, 3 days in the fridge; it softens a little more each day. Does not freeze.

Nutrition

Nutrition Facts
4 servings per recipeServing size 1 of 4 servings
Calories
per serving
120
% Daily Value*
Total Fat 8g10%
Saturated Fat 1g5%
Sodium 330mg14%
Total Carbohydrate 11g4%
Dietary Fiber 2.5g9%
Total Sugars 2g
Protein 2g4%

* The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

How this panel was built

Every ingredient in this recipe is mapped to a USDA FoodData Central entry and the panel is computed from those entries for one serving as written. Optional ingredients and anything "to taste" are excluded. Values are rounded: protein to the gram, calories to the nearest 5 and sodium to the nearest 10 mg. The panel is calculated, not lab-tested; a different brand of stock or cheese will move sodium and fat. Cost per serving is an estimate at national-average store-brand prices; your store will differ.

How we count everything →

Protein per 100 kcal1.7 gSite median 8.0 g
Cost per 10 g protein$6.95Site median $0.82
Calories from protein7%4 kcal per gram
Made it? Rate this recipe
Course Sides and saucesMethod No cookProtein source VegetablesCuisine French

Swaps and what they change

SwapPer serving
Leave out the ¼ tsp (1.5 g) fine salt−150 mg sodium
Half celeriac, half tart apple: 225 g celeriac and 1 apple (150 g), cored, in matchsticks−1 g protein · −60 mg sodium · −$0.40
2% Greek yogurt for half the mayonnaise: 2 tbsp (30 g) yogurt and 1½ tbsp (20 g) mayonnaise (not dairy-free)−25 kcal · +1 g protein · −3.5 g fat · −10 mg sodium · −$0.07
Fold in 4 oz (115 g) cooked peeled shrimp, for a shrimp rémoulade+30 kcal · +7 g protein · +30 mg sodium · +$0.57
Protein ladder

As written it is 2 g. Here is how to get to 50.

+6 g→ 8 g1 hard-boiled large egg (50 g), chopped, per serving+70 kcal · +$0.19
+14 g→ 16 g2 oz (57 g) cooked peeled shrimp, per serving+55 kcal · +$1.13
+18 g→ 20 g2 oz (57 g) cooked chicken breast, sliced, per serving+90 kcal · +$0.70
+22 g→ 24 g3 oz (85 g) low-sodium chunk light tuna, drained, per serving+100 kcal · +$1.05

The chicken rung is the first that clears 20 g on its own (20 g).

Same constraint: One pan
Uses what you already bought