One 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!
Shrimp Remoulade Lettuce Cups

Ingredients
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
Instructions
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.
3 Comments
Jennifer Argondizza
June 23, 2021 at 4:19 pmI am having trouble finding a creole mustard without added stuff I dont want, do you have one you recommend?
Alex
June 23, 2021 at 7:23 pmIf you can find any whole grain mustard or even a grainy dijon mustard works! 🙂
Lauren H
February 15, 2021 at 3:14 amAlex, I made this remoulade sauce for crab cakes and OMG!!!! This sauce is soooo good! Thank you!