French remoulade is a mayonnaise-based sauce with capers, cornichons, and herbs — cold, white, refined. New Orleans remoulade shares the name and almost nothing else. Creole remoulade is built on Creole mustard, not mayonnaise — it is tan-to-pink, aggressively mustard-forward, spiced with cayenne, paprika, and horseradish, and served as a sauce for cold boiled shrimp, crabmeat, or fried seafood. The departure from the French original is so complete that a French chef confronted with New Orleans remoulade might not recognise the relationship. Arnaud's Restaurant — whose shrimp remoulade has been served since Arnaud Cazenave opened the restaurant in 1918 — established the standard that most New Orleans restaurants follow.
A thick, mustardy, spiced sauce — tan to reddish-orange depending on the paprika quantity — served cold over boiled shrimp bedded on shredded lettuce, or as a dipping sauce for fried seafood. The flavour is sharp mustard (Creole mustard base), vinegar, horseradish, paprika, cayenne, garlic, and green onion. The texture should be thick enough to coat the shrimp without sliding off. It should taste assertive, bright, and peppery — not creamy, not mild, not mayonnaise-like.
Remoulade is a first-course sauce. It goes on cold shellfish or fried appetisers. Its assertiveness is designed to open the meal — the mustard and horseradish stimulate appetite. What follows: gumbo, a fish entrée, something substantial. Remoulade is the door through which you enter a New Orleans meal.
1) Creole mustard is the base — not mayonnaise, not Dijon. The specific coarse-grained, vinegar-forward character of Creole mustard (see LA2-11) is what makes New Orleans remoulade different from every other remoulade on earth. 2) Paprika provides the colour — sweet paprika for colour without heat, or a mix of sweet and hot for colour with additional warmth. The reddish tint is characteristic. A white or pale remoulade is not Creole remoulade. 3) Horseradish provides the nasal heat that distinguishes remoulade from mustard sauce. Fresh grated is ideal; prepared horseradish (in vinegar) is the standard. The horseradish should be detectable but not dominant. 4) The sauce benefits from resting overnight. Freshly made remoulade is sharp and one-dimensional. After 12-24 hours in the refrigerator, the mustard, horseradish, and pepper meld into a more complex, integrated flavour.
Arnaud's remoulade uses a significant amount of paprika and a small amount of ketchup, which contributes both sweetness and colour. Not every New Orleans chef agrees with the ketchup addition, but the Arnaud's version is the benchmark and has been for over a century. Shrimp remoulade is the classic New Orleans first course: large boiled Gulf shrimp (head-off, shell-off, deveined), chilled, arranged on a bed of shredded iceberg lettuce, and draped with remoulade. It is simple, cold, assertive, and perfect in the Louisiana heat. Remoulade is also the dipping sauce for fried green tomatoes — the acid and mustard of the sauce cutting through the cornmeal-crusted, tangy-sweet fried tomato. This combination is a Southern-Creole synthesis. Celery — finely diced or very thinly sliced — is a traditional addition to many remoulade recipes. It provides crunch and a vegetal freshness that lightens the mustard-horseradish intensity.
Building on mayonnaise — the most common error outside New Orleans. Mayonnaise-based remoulade is French remoulade, not Creole. It produces a white, mild, creamy sauce instead of the aggressive, mustardy, spiced sauce that defines the New Orleans version. Using Dijon instead of Creole mustard — Dijon is smooth and wine-based; Creole mustard is grainy and vinegar-based. The substitution produces a Dijon mustard sauce, not remoulade. Serving it warm — Creole remoulade is a cold sauce. Warming it changes the mustard's character and the horseradish's heat dissipates.
Arnaud's Restaurant; John Folse — Encyclopedia of Cajun & Creole Cuisine; Sara Roahen — Gumbo Tales; Tom Fitzmorris — New Orleans Food