No reviews available

Shrimp Remoulade

  • SERVINGS: 12

Remoulade sauce is a kind of brassy, herb-packed mayonnaise. Instead of making it from scratch, you can leave out the eggs and oil and blend 2 cups of prepared mayonnaise into the highly seasoned based.

Plus: More Appetizer Recipes and Tips

Remoulade Sauce

  1. 1/2 cup cider vinegar
  2. 1/4 cup yellow mustard
  3. 1/4 cup Creole mustard (See Note)
  4. 1/4 cup ketchup
  5. 2 tablespoons sweet paprika
  6. 1 teaspoon cayenne pepper
  7. 2 garlic cloves, minced
  8. Dash of hot sauce
  9. 1 teaspoon salt
  10. 1 cup chopped scallions
  11. 1/2 cup finely chopped celery
  12. 1/2 cup finely chopped fresh flat-leaf parsley
  13. 3 large eggs
  14. 1 1/3 cups vegetable oil

Spiced Shrimp

  1. 1 1/2 cups kosher salt
  2. 1 cup loosely packed dried whole cayenne peppers
  3. 1/4 cup whole black peppercorns
  4. 6 lemons, halved
  5. 3 large garlic cloves, peeled
  6. 8 bay leaves
  7. 2 medium onions, chopped
  8. 2 pounds medium shrimp, shelled and deveined, tails left on
  9. 3 pounds ice (about 12 cups)


  1. 1 small head red or green cabbage, finely shredded
  2. 1 medium carrot, cut into 2-by-1/8-inch matchsticks
  3. 1 medium red bell pepper, cut into 2-by-1/8-inch matchsticks
  1. In a blender, combine the vinegar, mustards, ketchup, paprika, cayenne, garlic, hot sauce, salt, scallions, celery, parsley and eggs on high speed until smooth. With the machine on, add the oil in a thin steady stream until the mixture is thick. Transfer to a bowl and refrigerate until slightly chilled.
  2. In a large pot, combine the salt, cayenne peppers, peppercorns, lemons, garlic, bay leaves, onions and 2 gallons of water and bring to a boil over moderately high heat; cook for 15 minutes. Add the shrimp and cook until just pink, about 2 minutes. Using a slotted spoon, transfer the shrimp to a large bowl. Add the ice to the bowl and strain 4 cups of the hot cooking liquid over the shrimp. Let soak for 5 minutes, then drain.
  3. In a large bowl, toss the cabbage, carrot and red bell pepper with some of the remoulade sauce. Mound on a platter, arrange the shrimp on top and serve the remaining sauce on the side.
Make Ahead
The remoulade and shrimp can be covered and refrigerated separately for up to 1 day.
Creole mustard is available at specialty food shops.