Shrimp Remoulade Recipe

From Nola Cuisine

Shrimp Remoulade (pronounced ruma-lahd) is a wonderful first coarse cold appetizer. Any good Remoulade sauce has a full flavored zip that really gets your taste buds jumping for the following courses.
Of course, the most important thing about this dish is the Shrimp. There is nothing worse than bland, overcooked Shrimp, so I’ve included my boiled cocktail shrimp recipe (which is actually more of a technique.)
As far as the best Shrimp Remoulade in New Orleans, I’ll leave that up to you and the comments section, as always, your comments welcomed and appreciated!
One Remoulade Sauce that I had in the city was at Arnaud’s, which is famous for it’s Remoulade variation, called Shrimp Arnaud. Personally, I think their sauce is too heavy on the horseradish, and I’m a guy that likes his horseradish. I prefer a balance of flavors, and all I took away from the Arnaud’s Sauce was nostril flare, but that’s just me.
There are two types of Remoulade sauces in Louisiana, and probably a million recipes for each. One is a white, mayonnaise and mustard based style, similar to the traditional French used for the Bistro classic Celeriac Remoulade.
The other is a red version, the version I prefer, and the one which is below. Make this sauce the day before serving to let the flavors get to know each other. I also like to bring the sauce to cool room temperature, which really brings out more flavor than when it’s right out of the refrigerator. The Recipe:

Remoulade Sauce Recipe

1 Large Rib Celery, Chopped
2 Green Onions, Chopped
1 Garlic Clove, Chopped
1 Tbsp Italian Parsley, Finely Chopped
2 Tbsp Creole Mustard
2 Tbsp Paprika
1/4 Cup Red Wine Vinegar
1 Tbsp Fresh Lemon Juice
1 tsp Worcestershire Sauce
1 Tbsp Prepared Horseradish
2 tsp Hot Sauce (I use Crystal)
2 Tbsp Ketchup
Kosher Salt & Black Pepper To Taste
1/2 tsp Cayenne or to taste

Combine the above ingredients in a food processor, process until smooth. With the motor still running, slowly drizzle in:

1 oz. Extra Virgin Olive Oil
1/4 Cup Vegetable Oil

The emulsion should be fairly thick. Adjust the seasonings and refrigerate overnight.

For the Shrimp, I used a 16/20 Count Shrimp. When cooking Cocktail Shrimp it’s important to leave the shells on, both for flavor and to prevent the shrimp from curling up too much. I don’t cook these long at all, it’s actually more of a steep. This is recipe is for a small portion:

Boiled Shrimp Recipe

1 tsp Mustard Seed
1 Tbsp Black Peppercorns
3 Tbsp Kosher Salt
1 Tbsp Cayenne
2 Fresh Bay Leaves
1 Rib Celery Chopped
1 tsp Whole Allspice
5 Whole Cloves
1/2 of 1 Lemon
6 Cups Water

Combine the ingredients in a large saucepan. Bring to a boil, reduce the heat and simmer partially covered for 20-30 minutes. Prepare an ice bath, call it 6 cups ice and 6 cups cold water. Return the liquid to a boil. Add:

12-16 Shrimp (16/20 Ct)

Turn off the heat. Wait 2 minutes (make sure the Shrimp are white all the way through), then remove them to the ice bath. When they’re completely cooled, remove the shell, keeping the tail intact, then devein.

Coat the shrimp in a small amount of the sauce and marinate for about 15-20 minutes.

To serve the Shrimp Remoulade, cover the base of 2 chilled appetizer or salad plates with shredded lettuce. Tastefully arrange the shrimp on top of the lettuce, 6 per plate, and garnish with green onions, thinly sliced on the bias.

Serves 2.

Related Posts:
Homemade Creole Mustard Recipe

18 thoughts on “Shrimp Remoulade Recipe”

  1. I really like the idea of the red remoulade sauce, will definately give it a go for Xmas. Just a query – how does it emulsify without an egg yolk? Will it separate if kept?

  2. You will love it, excellent for a Christmas appetizer.

    Your query:

    It will stay together just fine, although there may be a very minor separation, just give it a quick whisk before serving.

  3. We love to eat at Drago’s and we are making the charbroiled oysters for our New Year’s dinner. My husband is from NOLA and loves to cook (as a good CAJUN should). Thanks for sharing this website and recipe with us….

  4. Outstanding sauce. I used it recently on some fried green tomatoes Ugly’s style (man do I miss that place). I love to broil my shrimp instead of boil them. Brine them for 30 minutes, dry them off, toss them in oil with seasoning, and broil for a minute or two on each side. Thanks, this is my new go to remoulade.

  5. FYI: Arnaud’s remoulade sauce DOES NOT contain horseradish – not even a hair. Many people believe that kick it has is horseradish, but as a former employee and local i can say it isn’t for a fact. However, i will not tell u what the “secret ing” is.

  6. Ditto @6 CopCop. I’m not sure how “secret” this ingredient is meant to be. When we last ate at Remoulade’s, I asked our waiter about horseradish kick in the sauce. He didn’t know what was in it, but went to ask in the kitchen, and came back quite forthcoming about their creole mustard.

    Whether or not you want to include horseradish in the above recipe will likely depend on the mustard you use. We can’t buy creole mustard locally, and not all of the recipes I’ve found for making it include horseradish. ;)

  7. Question: Why would you leave the tails on? The shrimp are awash in sauce, so that means you have to maneuver a knife and fork to cut the tails off, leaving quite a bit of meat in the shell. This happens in the best of restaurants. I don’ think there is anything attractive about shrimp tails.

  8. Space Cadet – I think of the Shrimp tail shells as little handles, that actually aren’t awash with sauce, like in the picture. I hold them by the tails and dip them in the sauce before plating. Same thing for eating but you give them a pleasant little pinch near the bottom of the tail and the meat comes right out, you don’t lose anything.

    I can go either way though, sometimes I leave the tails on sometimes not, it depends on who your feeding or the type of occasion. If you’re doing stand up appetizers the tails work great. A sit down meal, off with their tails!

    By the way, you know why most restaurants leave the Shrimp tails on right? It makes the plate look more bountiful. WOW, Look at all that shrimp!! What a great Value!

    Thanks for the comment!

  9. I love shrimp remoulade sauce! The best I’ve ever had was served at the old A&G Cafeteria here in Lafayette back in the early 70′s. I think that was a chain that started in NOLA but eventually went out of business. They served six shrimp in a swirl on top of a half inch slice of plain old iceberg lettuce. My wife ate the shrimp and I ate the sauce and lettuce….not that I have anything against shrimp….it was just that good. If anybody has the old A&G recipe I would love to have copy. Jon L. White, Pastor

  10. I mite say I think I will try the Shrimp Remoulade out one day b/c its sounds and looks very delicious. Hope that it tastes as well as it looks!!!!!!!!!!:)

  11. Ah, thanks for the memories about A&G, Jon. You can always tell a great food culture, not so much by how great the food is at an expensive restaurant, but by how good the food is in the run of the mill places.

    Along those lines, I always like DH Holmes cafeteria in downtown New Orleans–great shrimp remoulade too.

    BTW–Holmes used to sell its own remoulade sauce–anyone have a recipe?

  12. Ok… I admit that I am a newbie that has absolutely fallen in love with NOLA over the last few years, from the food to the festivals ot the people to the places..

    I’ve begun trying my hand at several recipes, but i have no idea what Creole mustard is! Is it something you make or buy? Any help would be appreciated! I’d like to try this recipe but not sure where to start to find that ingredient!

    Thanks for your help!
    KM

  13. I think Crystal also makes Creole Mustard.

    I’d forgotten the A&G Cafeteria in Northgate Mall, Lafayette. Great Shrimp Remolaude, I agree.

Leave a Reply

Your email address will not be published. Required fields are marked *

* Copy This Password *

* Type Or Paste Password Here *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>