This post may contain affiliate links. Please read our disclosure policy.

Shrimp Remoulade Lettuce CupsShrimp Remoulade Lettuce CupsOne thing in this life that I just LOVE is remoulade sauce. Remoulade, a Louisanna-style mayo-based sauce, has all of the flavors that I crave. It’s got some spicy, a little tang, and just packed with flavor. It’s known for being in po-boys but it’s also great for dipping crab cakes, serving with fried green tomatoes, dipping steamed artichokes in, these Shrimp Remoulade Lettuce Cups and so much more! 

Here is a great dish for the warmer weather. A chilled shrimp salad coated in remoulade sauce that is great served alone, or in lettuce cups for a full meal. It’s light and refreshing, yet filling and satisfying. Something I think you all will just love! 

For another simple shrimp lettuce cup recipe, try my 5-Ingredient Chipotle-Lime Shrimp Lettuce Cups!

5 from 1 vote

Shrimp Remoulade Lettuce Cups

Prep: 1 hour 10 minutes
Cook: 5 minutes
Total: 15 minutes
Servings: 4


For the Remoulade:

  • 1/2 cup homemade or whole30 compliant mayo
  • 2 cloves garlic minced
  • 1 tablespoon Creole mustard or sub dijon mustard
  • 1 teaspoon Louisiana-style hot sauce I use Crystal’s
  • 1/2 teaspoon apple cider vinegar
  • 1 teaspoon capers roughly chopped
  • 1 tablespoon freshly squeezed lemon juice
  • 1 tablespoon finely chopped flat-leaf parsley
  • 1 green onion finely chopped (white and green parts)
  • 1 teaspoon dill relish
  • 1/2 teaspoon kosher salt
  • 1/2 teaspoon sweet paprika
  • 1/8 teaspoon cayenne pepper
  • 1/2 cup celery, diced (about 2 stalks)
  • 1/2 cup green bell pepper, diced (about 1/2 small green bell pepper)

For the Shrimp:

  • 2 lbs shrimp, peeled and deveined *see notes
  • 1 tsp kosher salt
  • 8-10 green leaf or bibb lettuce leaves


For the Remoulade:

  • Combine all of the remoulade ingredients in a bowl and stir to combine. Cover and refrigerate until ready to serve. 

For the Shrimp:

  • Bring a pot of water to a boil. Once boiling, add the shrimp and salt. Blanch shrimp for 3 minutes, until cooked through and pink. While the shrimp are cooking, make an ice bath by filling a large bowl with ice and water. When the shrimp are done cooking, immediately submerge the shrimp in the ice bath to stop the cooking. Drain shrimp and place in a large bowl. Pat dry to absorb some of the remaining moisture. (*skip this step if using pre-cooked shrimp)
  • Pour remoulade over shrimp and gently, toss to coat. Cover and refrigerate shrimp for at least 1 hour. Taste and adjust salt and pepper, as desired. 
  • Top lettuce cups with shrimp. Serve and enjoy.


*Alternatively, you can just purchase pre-cooked shrimp (for shrimp cocktail) from the grocery store.

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Servings: 4

Welcome! I’m Alex.

I’m a food lover sharing healthy, simple, delicious, recipes from my kitchen to yours. Here you’ll find lots of Whole30, lots of healthy, and a little indulgence here and there because…it’s all about balance y’all!

Similar recipes

Leave a comment

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

Recipe Rating


  1. I am having trouble finding a creole mustard without added stuff I dont want, do you have one you recommend?