After boiling, frying, smothering, and covering shrimp in enough butter to create New Orleans barbecue shrimp, Louisiana occasionally allows the seafood to cool down.
That is where shrimp remoulade comes in.
Shrimp remoulade is a classic New Orleans cold seafood preparation in which cooked, chilled shrimp are dressed with a sharp, highly seasoned remoulade sauce, commonly featuring Creole mustard, horseradish, vinegar or lemon, herbs, green onions, and other savory ingredients. The shrimp are frequently served over shredded lettuce as an appetizer or salad. Current menus at Galatoire’s, Arnaud’s, Commander’s Palace, and Tujague’s all continue to feature versions of shrimp remoulade, underscoring how firmly the dish belongs to New Orleans Creole restaurant tradition.
The simple description is chilled shrimp with sauce.
The Louisiana version makes considerably more noise than that.
The Shrimp Is Cooked First and Served Cold
Shrimp remoulade is not a raw seafood dish.
The shrimp are boiled or poached until cooked, cooled, peeled, and then combined with the sauce. Explore Louisiana’s version from chef Donald Link boils shell-on shrimp in water seasoned with salt, cayenne, bay leaves, and lemon, then rapidly cools them before serving them with remoulade and shredded iceberg lettuce.
Arnaud’s takes the same broad approach with its signature Shrimp Arnaud: boiled shrimp are combined with remoulade sauce, allowed to marinate briefly, and served cold over shredded lettuce and tomato.
That temperature is part of the identity.
Gumbo is hot.
Barbecue shrimp arrives hot and buttery.
Shrimp remoulade shows up cold, sharp, and fully prepared to wake up the beginning of a meal.
What Is Remoulade Sauce?
Remoulade originated as a French sauce, but Louisiana developed versions that became distinctive parts of Creole cooking.
In New Orleans, remoulade is generally a highly seasoned cold sauce built around some combination of mustard, oil or mayonnaise, vinegar or lemon, horseradish, herbs, green onions, spices, and other flavorings. Tomato products may appear in some versions while being completely absent from others.
Galatoire’s published recipe provides an excellent example of the red Creole style. Its sauce includes celery, scallions, parsley, onion, ketchup, tomato purée, Creole mustard, horseradish, red-wine vinegar, paprika, Worcestershire sauce, and oil.
Louisiana Seafood demonstrates a much paler style containing mayonnaise, yogurt, horseradish, Creole or grainy mustard, Dijon mustard, lemon juice, parsley, and green onions.
Both are remoulade.
Louisiana has declined to make them wear matching uniforms.
Why Are Some Remoulade Sauces Red?
Red remoulade usually gets its color from ingredients such as ketchup, tomato purée, paprika, or other red seasonings.
Galatoire’s is one of the clearest traditional New Orleans examples. Its published shrimp remoulade recipe combines ketchup and tomato purée with paprika, Creole mustard, horseradish, vinegar, vegetables, Worcestershire sauce, and oil. The finished sauce is tossed with chilled boiled Louisiana shrimp and served over lettuce.
Tujague’s has also explicitly described versions of its shrimp remoulade as using red remoulade, showing that the red style remains part of established New Orleans restaurant practice.
This color sometimes causes visitors to assume the sauce is basically cocktail sauce.
It is not.
Cocktail sauce generally centers on ketchup and horseradish.
A New Orleans red remoulade can contain those flavors but adds mustard, vinegar, herbs, vegetables, spices, oil, and other elements that move it into a much more complicated neighborhood.
White Remoulade Is Equally Legitimate
Other remoulades are pale, creamy, or almost white.
Louisiana Seafood’s shrimp remoulade uses mayonnaise and yogurt as the creamy foundation, then adds two types of mustard, horseradish, lemon juice, parsley, and green onions.
Arnaud’s makes the distinction especially visible. Its French 75 Bar currently serves a Shrimp Remoulade Duet with chilled Gulf shrimp accompanied by both the restaurant’s house Creole remoulade and a white remoulade.
That one menu item settles an argument before it starts.
New Orleans has more than one recognized remoulade style.
Red is real.
White is real.
The shrimp is willing to work with either department.
Creole Mustard Is One of the Most Important Louisiana Flavors
Mustard appears repeatedly in Louisiana remoulade.
Galatoire’s uses Creole or coarse grainy brown mustard. Louisiana Seafood calls for both Creole or grainy mustard and Dijon. Donald Link’s sauce likewise belongs to the mustard-forward Creole remoulade tradition.
Creole mustard is particularly well suited to cold shrimp because it brings acidity, heat, texture, and savory sharpness without needing the sauce to become extremely chile-hot.
That balance is part of what distinguishes remoulade from milder mayonnaise-based seafood sauces.
Tartar sauce can politely accompany seafood.
Remoulade usually has an opinion.
Horseradish Adds Another Kind of Heat
Horseradish is another recurring ingredient.
Galatoire’s uses prepared horseradish in its red remoulade, while Louisiana Seafood’s creamy version uses a substantial amount alongside mustard.
Horseradish creates a different sensation from cayenne or hot sauce. Its sharpness rises through the nose rather than lingering on the tongue in quite the same way as chile heat.
Combined with mustard and vinegar or lemon, it gives shrimp remoulade a bright, aggressive quality that works especially well when the dish is served cold.
The shrimp may be chilled.
The sauce has not calmed down.
Vinegar and Lemon Keep the Sauce Bright
Cold seafood benefits from acidity.
Without it, a sauce containing mayonnaise, oil, or other rich ingredients can taste heavy. Remoulade solves that problem with ingredients such as vinegar, lemon juice, mustard, and sometimes all three.
Galatoire’s uses red-wine vinegar. Louisiana Seafood uses lemon juice. Donald Link’s shrimp itself is cooled in a seasoned poaching liquid containing fresh lemon before meeting the finished remoulade.
That acidity provides contrast against sweet Gulf shrimp.
It also explains why shrimp remoulade can work so well as an appetizer.
The dish is substantial enough to be satisfying without behaving like the meal is already over.
Herbs and Vegetables Are Part of the Sauce
Remoulade is often more textured than a perfectly smooth bottled dressing.
Galatoire’s includes chopped celery, scallions, parsley, and onion. Louisiana Seafood uses chopped parsley and an entire bunch of green onions in its creamy preparation.
Those ingredients give the sauce freshness, aroma, and texture.
Depending on the recipe, diners may see visible pieces of onion, green onion, parsley, celery, or other vegetables rather than one completely uniform sauce.
That is normal.
Remoulade does not need to be processed until all evidence of plant life disappears.
Shrimp Remoulade Is Usually an Appetizer
In traditional New Orleans restaurants, shrimp remoulade commonly appears near the beginning of the meal.
Galatoire’s currently lists shrimp remoulade among its appetizers, serving boiled Louisiana shrimp with spicy remoulade over iceberg lettuce. Arnaud’s lists Shrimp Arnaud—the restaurant’s signature chilled Gulf shrimp with Creole remoulade—under appetizers. Commander’s Palace likewise currently offers wild white shrimp remoulade as an appetizer.
Tujague’s includes shrimp remoulade in its soups-and-salads section and also uses a smaller portion as the opening course of its historic table d’hôte menu.
So the dish can move between appetizer and salad territory.
What it usually does not try to become is a heavy entrée.
New Orleans has several courses remaining.
Lettuce Is More Traditional Than It Looks
Shredded iceberg lettuce appears repeatedly underneath shrimp remoulade.
Galatoire’s serves its current version over iceberg. Arnaud’s traditional Shrimp Arnaud recipe instructs cooks to place shredded iceberg on a chilled salad plate before adding tomato and sauced shrimp. Donald Link’s version also calls for thinly shredded iceberg lettuce.
That lettuce serves several purposes.
It creates a cold, crisp contrast against the soft shrimp and thick sauce. It also catches excess remoulade and turns what could simply be shrimp with dressing into something closer to a composed salad.
The iceberg is not there because the kitchen forgot to order better lettuce.
It knows exactly what job it has.
Modern Restaurants Can Update the Greens
Traditional iceberg remains common, but contemporary versions do not have to stop there.
Commander’s Palace currently serves crab-boil-poached wild Gulf shrimp with remoulade over spicy local greens, shaved radish, and Louisiana citrus.
That is recognizably shrimp remoulade even though it presents the dish in a more modern salad form.
The important structure survives:
Cooked chilled shrimp.
Remoulade.
Fresh greens.
Acid and seasoning.
New Orleans traditions can change the plate without surrendering the dish.
Arnaud’s Calls Its Version Shrimp Arnaud
One of the city’s most famous shrimp remoulade preparations carries the restaurant’s name.
Arnaud’s says Shrimp Arnaud has held a leading place on its menu since the era of founder Arnaud Cazenave. The current restaurant describes the dish simply as chilled Gulf shrimp with Creole remoulade sauce and calls it a signature dish.
Arnaud’s does not publish the formula for its house Creole remoulade. The restaurant describes the recipe as secret and sells the sauce commercially for diners who want to reproduce Shrimp Arnaud at home.
That is worth noting because not every famous Louisiana sauce needs to have one publicly available canonical recipe.
The restaurant is allowed to keep a few cards face down.
Galatoire’s Gives Us the Opposite Approach
Galatoire’s publishes its recipe.
That makes the restaurant particularly useful for understanding what a classic red New Orleans remoulade looks like.
The sauce combines tomato products, mustard, horseradish, vinegar, vegetables, paprika, Worcestershire, and oil before being mixed with four dozen jumbo boiled and chilled shrimp.
Galatoire’s current dining-room menu still lists the dish as boiled Louisiana shrimp with classic spicy remoulade and iceberg lettuce.
So one old New Orleans restaurant protects its formula.
Another hands you the recipe.
Both continue serving shrimp remoulade.
Louisiana restaurant history contains several business models.
Tujague’s Shows How Deeply the Dish Is Embedded in New Orleans
Tujague’s is particularly important because the restaurant traces its history to 1856 and identifies spicy shrimp remoulade among its longtime trademark dishes. Its current 170th-anniversary table d’hôte menu even opens with a demi portion of shrimp remoulade, deliberately connecting the restaurant’s present menu to its historical dining format.
That does not prove Tujague’s invented shrimp remoulade.
EatBayou should not make that leap.
It does demonstrate that shrimp remoulade has deep roots in the old-line New Orleans restaurant tradition and has remained important enough to survive generations of menu changes.
That is stronger history than an invented first-cook story.
Does Shrimp Remoulade Have One Inventor?
The reliable sources reviewed here do not establish one universally accepted inventor of New Orleans shrimp remoulade.
That makes this dish different from barbecue shrimp, where Pascal’s Manale provides a specific mid-twentieth-century origin, or Crawfish Monica, where Pierre Hilzim is the documented creator.
With shrimp remoulade, we can document longstanding service at major Creole restaurants, multiple traditional sauces, and a clear New Orleans identity. Tujague’s identifies it as one of its historic trademark dishes, Arnaud’s has long served Shrimp Arnaud, and Galatoire’s treats its version as a classic.
We do not need to manufacture a person who invented it.
Sometimes a dish belongs more clearly to a culinary culture than to one cook.
French Remoulade and Creole Remoulade Are Not Identical
The word remoulade comes from French cooking, but New Orleans did not merely import one French recipe and refuse to touch it.
The Louisiana versions documented today demonstrate considerable transformation. Creole mustard, horseradish, paprika, Worcestershire, tomato, hot sauce, green onions, and other ingredients can push New Orleans remoulade far from a restrained European sauce. Galatoire’s bright red preparation and Louisiana Seafood’s creamy mustard-horseradish version illustrate just how wide that Louisiana range has become.
That development is typical of Louisiana cooking.
French terminology enters the kitchen.
Local ingredients and preferences start making edits.
Eventually everyone keeps the French name and argues about the sauce.
Is Shrimp Remoulade Creole or Cajun?
Shrimp remoulade is most strongly associated with New Orleans Creole cuisine.
Explore Louisiana specifically identifies shrimp remoulade among the traditional Creole dishes served by historic New Orleans restaurants such as Tujague’s. Galatoire’s, Arnaud’s, Commander’s Palace, and Tujague’s—all deeply connected to New Orleans dining—continue to serve the dish.
That does not mean someone in Acadiana cannot make shrimp remoulade.
Of course they can.
But if EatBayou is trying to place the dish historically and geographically rather than applying the word “Cajun” to every spicy Louisiana food, New Orleans Creole is the stronger description.
The shrimp has an address.
Shrimp Remoulade Is Not Shrimp Cocktail
Both are cold shrimp appetizers.
That is where the comparison starts becoming less useful.
Galatoire’s current menu actually places the two side by side. Its shrimp remoulade is boiled Louisiana shrimp with spicy remoulade over iceberg, while its shrimp cocktail uses boiled Louisiana shrimp with a horseradish-and-ketchup cocktail sauce.
That menu makes the distinction almost perfectly.
Cocktail sauce generally emphasizes ketchup and horseradish.
Creole remoulade can include those ingredients but commonly adds mustard, vinegar, herbs, vegetables, oil or mayonnaise, paprika, Worcestershire, and other seasonings.
Shrimp cocktail is clean and direct.
Shrimp remoulade has brought several additional ingredients to the meeting.
Shrimp Remoulade Is Not Tartar Sauce Either
The confusion here comes largely from the fact that both are cold sauces associated with seafood.
Tartar sauce commonly uses mayonnaise with pickles or relish, capers, herbs, lemon, or related ingredients. Remoulade can also use mayonnaise, but Louisiana versions typically lean much harder into mustard, horseradish, spice, herbs, and other sharp flavors.
Louisiana Seafood’s creamy shrimp remoulade is a good illustration: mayonnaise and yogurt form the body, but horseradish, Creole mustard, Dijon, lemon, parsley, and green onion give the sauce its identity.
So a white remoulade may look like tartar sauce from across the room.
The first bite should resolve the case.
Is Shrimp Remoulade Spicy?
Usually it has some bite.
That does not necessarily mean extreme cayenne heat.
Creole mustard can be sharp. Horseradish adds nasal heat. Vinegar and lemon provide acidity. Paprika, hot sauce, cayenne, and black pepper may add further layers depending on the recipe.
Galatoire’s uses mustard, horseradish, paprika, vinegar, and Worcestershire. Louisiana Seafood combines two mustards with horseradish and lemon. Donald Link’s shrimp are even poached in water seasoned with cayenne before meeting the sauce.
The result should be lively.
Cold does not mean mild.
What Kind of Shrimp Works Best?
Because the shrimp is presented plainly rather than chopped into another dish, quality matters.
Galatoire’s published recipe uses jumbo shrimp. Donald Link calls for medium-large shell-on shrimp. Commander’s Palace currently specifies wild white Gulf shrimp, while Arnaud’s describes its signature dish as chilled Gulf shrimp.
The ideal shrimp should be large enough to remain substantial after peeling but not so enormous that a simple appetizer turns into knife-and-fork seafood.
Louisiana Gulf shrimp are the natural choice when available.
The sauce is bold.
The shrimp should still have enough character to answer back.
White Shrimp or Brown Shrimp?
Either major Louisiana Gulf species can work.
Article 159 explained that white and brown shrimp differ biologically and seasonally, but both are sweet, flavorful Gulf shrimp suitable for Louisiana cooking. For shrimp remoulade, freshness, handling, size, and proper cooking matter more than creating an absolute species rule.
Commander’s Palace currently specifies wild white shrimp for its version. Other established recipes simply call for Louisiana or Gulf shrimp without demanding one species.
That is a useful clue.
Use excellent shrimp.
The remoulade will handle the paperwork.
The Shrimp Should Not Be Overcooked
Because shrimp remoulade is served cold, overcooked shrimp have nowhere to hide.
There is no hot roux softening the texture.
No fried breading.
No butter sauce.
The diner gets chilled shrimp directly against the dressing.
Donald Link’s Explore Louisiana recipe cooks medium-large shrimp for only about three to three-and-a-half minutes before rapidly cooling them in the seasoned liquid.
That preserves the tender texture needed for a cold appetizer.
The sauce should be assertive.
The shrimp should not require chewing negotiations.
Marinating Gives the Sauce Time to Work
Some versions mix the shrimp and sauce before service rather than simply spooning dressing over the top.
Arnaud’s instructs cooks to combine boiled shrimp with its remoulade and let the mixture marinate for roughly twenty to thirty minutes before assembling the chilled plate. Louisiana Seafood similarly mixes cooked peeled shrimp directly into its mustard-horseradish dressing and refrigerates the mixture until serving.
That resting period allows the sauce to cling to and flavor the shrimp.
It also makes shrimp remoulade particularly convenient as a cold appetizer because much of the work happens before anyone sits down.
New Orleans occasionally creates a dish that does not need last-second panic.
This is one of them.
Why Shrimp Remoulade Works So Well Before a Large Meal
Shrimp remoulade is flavorful without being physically massive.
The shrimp supplies protein and sweetness. Mustard, horseradish, vinegar, lemon, and herbs provide enough acidity and sharpness to stimulate the appetite. Lettuce adds crunch without adding great weight.
That helps explain why old-line New Orleans restaurants have kept it in appetizer and early-course roles. Galatoire’s, Arnaud’s, and Commander’s Palace currently position their versions that way, while Tujague’s uses a demi portion as the first course of its traditional multi-course dinner.
This is useful planning.
New Orleans knows turtle soup may still be coming.
Nobody should peak during the shrimp.
It Can Also Become a Salad or Light Meal
Increase the portion and greens, and shrimp remoulade moves naturally from appetizer toward salad.
Arnaud’s itself describes its bottled remoulade as appropriate for turning chilled boiled shrimp into an appetizer, salad, or main course. Commander’s Palace’s modern presentation over local greens, radish, and citrus demonstrates how easily the traditional dish can move in that direction.
That flexibility is one reason the preparation survives so well.
The essential idea is portable.
Shrimp.
Cold remoulade.
Something crisp underneath.
The plate size can decide the rest.
What Should Good Shrimp Remoulade Taste Like?
The shrimp should taste sweet and clean.
The sauce should be bright, sharp, savory, and noticeably seasoned. Mustard should usually register. Horseradish may add heat. Acid should prevent the sauce from becoming heavy. Herbs and green onions should give freshness, and red versions may add tomato and paprika without turning into ordinary cocktail sauce.
The sauce should coat the shrimp rather than erase it.
That balance is particularly important because remoulade can contain a long list of forceful ingredients. Galatoire’s published formula includes tomato, mustard, horseradish, vinegar, paprika, Worcestershire, vegetables, and oil before the shrimp even enters the bowl.
That is a lot of competition.
Good Louisiana shrimp can handle it.
There Is No One Authentic Remoulade Color
This may be the single most useful thing to remember when ordering the dish in Louisiana.
A shrimp remoulade can arrive bright red.
Rust colored.
Orange.
Tan.
Cream colored.
Almost white.
Arnaud’s currently goes so far as to serve two remoulades together—its Creole remoulade and white remoulade—while Galatoire’s published recipe produces a clearly tomato-and-paprika-influenced red sauce.
Therefore:
Red does not automatically mean authentic.
White does not automatically mean wrong.
And mayonnaise does not disqualify a remoulade any more than ketchup automatically defines one.
Louisiana has multiple established branches of the family.
So, What Is Shrimp Remoulade?
Shrimp remoulade is a classic New Orleans Creole preparation of cooked, chilled shrimp served with a sharp, highly seasoned cold remoulade sauce, usually as an appetizer or salad.
The sauce commonly includes mustard, horseradish, vinegar or lemon, herbs, green onions, and spices, but the exact formula varies enormously.
Galatoire’s makes a classic red version with ketchup, tomato purée, Creole mustard, horseradish, red-wine vinegar, paprika, Worcestershire, vegetables, and oil. Louisiana Seafood publishes a pale creamy version made from mayonnaise, yogurt, two mustards, horseradish, lemon, parsley, and green onions. Arnaud’s keeps its signature Creole remoulade formula secret while continuing to serve chilled Gulf shrimp as Shrimp Arnaud.
The dish remains alive across old and modern New Orleans restaurants. Galatoire’s serves it over iceberg. Tujague’s includes it in a revived historic table d’hôte meal. Commander’s Palace places its version over local greens with radish and citrus. Arnaud’s even serves both Creole and white remoulade together at its French 75 Bar.
That variety makes shrimp remoulade easier to understand once we stop looking for one mandatory recipe.
Cook good Gulf shrimp.
Chill them.
Make a sauce with enough mustard, acidity, herbs, spice, and personality to deserve the word remoulade.
Put the shrimp on something crisp.
Serve it cold.
Then allow the table to debate whether the red version or white version is better.
New Orleans has kept both around long enough that neither side is likely to win.
Explore Louisiana Food with EatBayou
EatBayou is building a statewide guide to Louisiana food, cooking traditions, and restaurants.
Explore Louisiana dishes, learn how regional and family traditions differ, and discover locally owned food businesses serving the foods that make the state distinctive.
Know a Louisiana restaurant that should be included? Suggest it to EatBayou for a free restaurant listing.
Suggest a restaurant for a free listing, or advertise with EatBayou to reach people looking for Louisiana food.