PProvenance
Enter
P
French

Sauce Rémoulade — Mustard, Anchovy, and Herb Mayonnaise

French rémoulade is the most complex of the cold mayonnaise derivatives, layering mustard heat, anchovy depth, caper brine, and herb fragrance into a single composed sauce. The base starts as a standard mayonnaise, but with a more aggressive hand on the Dijon — rémoulade should have a distinct mustard bite that lingers on the palate. Into this base, fold anchovy paste pounded smooth in a mortar, nonpareil capers, fine-chopped cornichons, chervil, tarragon, and flat-leaf parsley. Some classical sources include a touch of anchovy essence (liquamen-like) in addition to the paste. The finished sauce should be complex enough that no single flavour dominates — mustard, salt, brine, herb, and umami in balance. It is the traditional partner for céleri-rémoulade (celeriac in rémoulade), but also pairs with cold shellfish, smoked fish, and charcuterie. The sauce must be assertive: this is not a gentle accompaniment but a bold condiment that stands up to strong-flavoured foods. The Cajun and Creole variant, often served with fried seafood in Louisiana, adds paprika, Creole mustard, and sometimes horseradish — a legitimate regional evolution. The French original, however, relies on finesse over fire. Make day-of service, hold at 4°C, and serve within 6 hours.

ServesAbout 300 ml (six to eight portions as a condiment)
Sourced1of 12 in BC
Cook
I

The Market List

The benchmark for each ingredient, and who stocks it near you. Tap a stockist to go straight to the product.

For the mayonnaise base
2
egg yolks
at room temperature
Your own market
250 ml
neutral oil
or light olive oil
Not yet stocked in British Columbia
2 tbsp
Dijon mustard
strong — more aggressive than for a plain mayonnaise
Your own market
1 tbsp
lemon juice
freshly squeezed
Not yet stocked in British Columbia
For the rémoulade compound
4
salt-packed Cantabrian anchovy fillets
rinsed, dried, and pounded to paste in a mortar
Not yet stocked in British Columbia
1 tsp
anchovy essence
liquamen-style; optional per classical sources
Not yet stocked in British Columbia
1 tbsp
nonpareil capers
drained; a few reserved for pounding with anchovy
Not yet stocked in British Columbia
2
cornichons
finely chopped
Origin · FranceLekker · Vancouver →
1 tbsp
flat-leaf parsley
finely chopped
Your own market
1 tbsp
chervil
finely chopped
Not yet stocked in British Columbia
1 tbsp
tarragon leaves
finely chopped
Not yet stocked in British Columbia
1
garlic clove
pounded with the anchovy in the mortar
Your own market

Each tap is counted, so the stockist sees the demand Provenance sends them.

II

The Method

1
Place the egg yolks and Dijon mustard in a bowl. Whisk together until the mixture is homogeneous and slightly pale. Begin adding the oil in a very fine stream — no faster than a thin thread — whisking constantly, until the emulsion takes. Once half the oil is incorporated and the mayonnaise is visibly thick and glossy, the remainder may be added in a slightly steadier pour. Season with lemon juice and fine salt. The mayonnaise is ready when it holds a firm ribbon that does not dissolve back into itself.
2
In a mortar, pound the anchovy fillets with the garlic clove and a few nonpareil capers to a smooth, unified paste. No visible filament or chunk of anchovy should remain. This is the step on which the dish lives or dies: an improperly broken-down anchovy will give isolated fishy intrusions rather than the seamless background umami the sauce requires. The paste is ready when it is grey-brown, homogeneous, and slides cleanly from the pestle.
3
Work the anchovy-garlic paste into the prepared mayonnaise base with a spatula. If using anchovy essence, add it now. Fold until fully absorbed and no streaks remain. The sauce should deepen slightly in colour and carry a perceptible savoury weight on the nose.
4
Fold in the remaining capers, finely chopped cornichons, parsley, chervil, and tarragon by hand. Do not whisk — the herbs and capers must remain intact. The finished sauce should be a pale greenish ivory, speckled throughout with herb and caper. Taste: mustard heat, salt, brine, herb fragrance, and umami must each be present and no single element may dominate.
5
Transfer to a sealed container. Hold at 4 °C and serve within 6 hours of preparation. The sauce is ready to serve when it has rested at least 15 minutes and the flavours have knitted together — the mustard bite should be present but no longer sharp and raw.
III

Quality Hierarchy

01
Reserve — Salt-packed Cantabrian anchovies, rinsed and hand-filleted; whole-egg mayonnaise made with a cold-pressed light olive oil; capers from Pantelleria packed in salt; fresh-picked chervil and tarragon from a kitchen garden.
02
Estate — Good-quality salt-packed anchovies from any Basque or Sicilian source; a reliable house mayonnaise made with a blend of olive and neutral oil; salt-packed or high-quality brined nonpareil capers; market-fresh herbs.
03
Market — Anchovy paste from a tube in place of pounded fillets — acceptable for speed, though the mortar step is lost; a jar mayonnaise of neutral flavour used as the base with extra Dijon stirred in; standard brined capers, well drained.
04
House — Any Dijon mustard mayonnaise base with anchovy paste and dried mixed herbs folded through; the result will lack the herb fragrance and textural complexity of the classical form but will deliver the essential mustard-anchovy axis.
IV

Sensory Tests

◇Sight. The mayonnaise base holds a firm ribbon that does not dissolve back into itself when the whisk is lifted.
◇Sight. The anchovy-garlic-caper paste is uniformly grey-brown with no visible filament, chunk, or separation.
◇Sight. The finished sauce is pale greenish ivory, evenly speckled with green herb and whole capers throughout.
◇Smell. After folding in the anchovy paste, the sauce carries a savoury, marine depth without a raw or acrid fishy note.
◇Touch. The sauce coats the back of a spoon and holds the coat — it does not run off or pool — indicating correct emulsion and body.
◇Where it lives or dies. The anchovy must be pounded to a perfectly smooth, unified paste in the mortar — any unbroken filament or chunk will register as an isolated fishy intrusion rather than the background umami that gives the sauce its authority.
Pillar V
Cross-cuisine parallels are part of membership.
The dishes this one teaches you, across the cuisines — on every recipe.
Enter · from $49 a year
VI

What to Pour

The pairing
Charles Joguet Chinon Clos de la Dioterie
Domaine Charles Joguet · Chinon
Not yet stocked in British Columbia
Wine
From British Columbia
Fort Berens Riesling
Fort Berens Estate Winery · Lillooet
Not yet stocked in British Columbia
Wine
Without alcohol
GT's Synergy Organic Kombucha — Gingerade
Not yet stocked in British Columbia
Non-alcoholic

Why each one works is part of membership — Enter · from $49 a year →

The whole pairing
Pillar VII
Origin and lineage are part of membership.
Where the dish comes from and how it came to be — on every recipe.
Enter · from $49 a year
Sourced through Provenance

The hands behind the plate.