Shrimp Remoulade Lettuce Cups

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!

Shrimp Remoulade Lettuce Cups

Serves: 4
5 from 1 vote
Prep Time1 hour 10 minutes
Cook Time5 minutes
Total Time15 minutes


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.


  • Reply
    Jennifer Argondizza
    June 23, 2021 at 4:19 pm

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

    • Reply
      June 23, 2021 at 7:23 pm

      If you can find any whole grain mustard or even a grainy dijon mustard works! 🙂

  • Reply
    Lauren H
    February 15, 2021 at 3:14 am

    5 stars
    Alex, I made this remoulade sauce for crab cakes and OMG!!!! This sauce is soooo good! Thank you!

  • Leave a Reply & Rating

    Recipe Rating

    You Might Also Like

    SDC Instagram