Join us for an adventure in flavor!

    Shrimp Remoulade Lettuce Cups

    Now this is art! Lettuce cups adorned with plump succulent shrimp, tossed generously with my favorite Louisiana style remoulade. Accompany it with some boiled eggs, olives and avocado and it could be your everyday salad or good looking easy appetizer for the holidays.

    This is a New Orleans classic that never gets old. If you like shrimp, then you are going to love our Shrimp Remoulade…

    Three shrimp remoulade lettuce cups on a platter, two using the pink version of the sauce and one using the red, alongside garnishings of olives, hard boiled eggs and avocado.

    What is Shrimp Remoulade?

    This New Orleans shrimp dish is as basic as cold boiled shrimp with their famous zesty mustard-mayo sauce, remoulade, pronounced Reh-mou-Lahd. It’s easy and super quick.

    Often served as a first course appetizer during celebration times like Mardi Gras, I don’t see why you can’t fix yourself a quick lunch bowl with this simple theme.

    Southern food always warms the heart and soothes the soul. It has tons of flavor and is seasoned with generous hands. No wonder I became the biggest fan of the food that comes from the southern region of America.

    Your boiled shrimp doesn’t have to be boring and flavorless… You just have to do it New-Orleanian style!

    Close up of one of the lettuce cups.

    This is what you want for this super simple dish

    • Shrimp – We like a little larger sized shrimp but you can use any.
    • To boil the shrimp – Water, lemon slices, bay leaves, red pepper flakes, salt, Worcestershire sauce.
    • Lettuce – Something hardy. I love butter or Boston lettuce for this one, as they make great lettuce cups. In a pinch you can use any.
    • Remoulade sauce – You can use store bought, but homemade is so easy and so much better. See below for ingredients.
    • For garnishings – Hard boiled eggs, olives, avocados.

    Tips for boiling the shrimp

    1. Find fresh shrimp. Of course you can make this with frozen or even pre-cooked packaged shrimp. But nothing beats the taste of fresh shrimp when you eat them boiled. Jumbo or large size will look great on your platter, but medium will do too. Devein and clean the shrimp. We are not keeping any tails or heads, as they are going in lettuce cups.
    2. NEVER OVERCOOK SHRIMP. No one wants tough and rubbery seafood. All they need is a quick hot bubble bath and then they get cooled in ice cold water.
    3. You can always pre-boil the shrimp and refrigerate before assembling the lettuce cups. Great meal prep idea. If you boil a big batch they can be used in other meals too.

    How to boil shrimp

    Potful of water seasoned with lemon, bay leaves, red chili flakes and salt.

    Some people boil the shrimp in plain water. You can do that in a hurry, but seasoning the water with a few things will add a little layer of flavor. You just need a few staples from your pantry and a few extra minutes. Bring the water to a boil in a pot along with lemon slices, bay leaves, red pepper flakes, salt and Worcestershire sauce.

    Simmer for 10 minutes to allow flavors to seep into the water. Bring it to a rolling boil over high heat and add in the shrimp. Cook for 2-4 (depending on the size of the shrimp) minutes, until the shrimp are opaque. Drain them in a colander and quickly put them in a bowl with ice and water.

    Cooked shrimp in an ice water bath.

    Once they cool off, pat them dry and refrigerate till ready to use.

    Whipping up Remoulade sauce is easy

    I am using two different versions of Louisiana style remoulade. Basically, you just mix together the ingredients. You can get more specific details on my Remoulade post. The ingredients are…

    Remoulade 1 (pink): Mayonnaise, Creole mustard, sweet relish, finely chopped capers, lemon juice, minced garlic, Worcestershire sauce, Louisiana style hot sauce, paprika, Cajun or Creole seasoning, finely chopped parsley, salt & pepper.

    Remoulade 2 (red): Creole mustard, ketchup, mayonnaise, minced garlic, lemon juice, Worcestershire sauce, paprika, cayenne, sugar, finely chopped parsley, salt & pepper, extra virgin olive oil.

    Assembling your platter

    Prep your garnishings. Cut the avocados any which way you prefer. Same goes with hard boiled eggs. You can keep olives whole or slice them. You can mix all these garnishings together in a bowl or arrange them separately.

    Two bowls of the cooked shrimp in remoulade sauce. One bowl has the red sauce and one bowl has the pink sauce.

    When ready to eat, toss the cold shrimp with remoulade sauce in a bowl till well coated.

    Arrange the lettuce on the platter. Spoon your shrimp into each lettuce cup. Arrange your garnishings around… and voila. Bring some nice sparkling rose or white and you are ready to entertain.

    Close up of a lettuce cup with three shrimp coated in pink remoulade sauce.

    Different ways to serve Shrimp Remoulade

    1. A very popular and common way to serve shrimp remoulade in the south is over top of perfectly fried green tomatoes… so yum!!
    2. Instead of lettuce cups, how about serving these shrimp over a wedge salad ?
    3. Another novel way is over an avocado. Just halve the avocado, scoop out the pit, and serve the shrimp over the avocado halves.
    4. Make a shrimp remoulade po’ boy.


    Excess remoulade can be stored in an airtight container in the fridge for up to two weeks. Likewise, refrigerate leftover shrimp in sealed container, but eat within three days.

    Close up of another lettuce cup, this time with the shrimp coated in the red remoulade sauce.

    Let me know if you give my shrimp remoulade a try. Personally, once my remoulade is ready in the refrigerator, I am on look out for any excuse to use it. These shrimp are one of the easiest ways to use that yum sauce. These lettuce cups are a quick appetizer that looks so fancy with minimum efforts on my part. Perfect if you have a long menu to fill out while entertaining.

    Pin or bookmark this beauty, you might use it this holiday season. While you’re here, check out my roundup of the best shrimp recipes. Keep coming back to GypsyPlate to check what we have been cooking up for you. Take care…

    Shrimp Remoulade Lettuce Cups, on my Gypsy Plate… enjoy!

    Three of the lettuce cups on the Gypsy Plate.

    Try some of our other great appetizers from around the world:
    Chicken Lettuce Wraps
    Gambas al Ajillo (Spanish Garlic Shrimp)
    German Sauerkraut Balls
    Chicken Chapli Kebabs
    Potato Latkes
    Homemade Hummus
    Baked Brie with Nuts & Honey
    Espinacas con Garbanzos

    Shrimp remoulade.

    Shrimp Remoulade Lettuce Cups

    Yield: 6 lettuce cups
    Prep Time: 10 minutes
    Cook Time: 5 minutes
    Total Time: 15 minutes

    Shrimp Remoulade is a New Orleans classic. Today I am making lettuce cups with it. Great appetizer or keto friendly meal option!


    • 1 lbs shrimp, peeled and deveined
    • 6 butter or Boston lettuce leaves

    To Boil Shrimp

    • 1 lemon, sliced
    • 3 bay leaves
    • 1 tsp red chili flakes
    • 2 Tbsp salt
    • 1 tsp Worcestershire sauce

    For Remoulade Sauce (see note 3 for other version)

    • 1 cup mayonnaise
    • 2 Tbsp Creole mustard
    • 1 Tbsp Louisiana style hot sauce
    • 2 Tbsp lemon juice
    • 1 tsp Worcestershire sauce
    • 1 Tbsp sweet relish
    • 1 medium sized garlic clove, minced
    • 2 Tbsp parsley, chopped
    • 2 tsp capers, chopped
    • 1 tsp cajun or creole seasoning
    • 1/2 tsp paprika
    • 1/4 tsp salt
    • 1/4 tsp black pepper

    For Garnishing

    • 3 hard boiled eggs
    • 1 cup black olives
    • 1 Avocado
    • 1/2 lemon, wedged


    1. Add lemon, bay leaves, chili flakes, salt and Worcestershire sauce to large potful of water. Bring to boil and simmer for 10 minutes to allow flavors to seep into the water.
    2. Add shrimp to water and cook until opaque, 2-4 minutes depending upon the size of the shrimp. Drain in colander and immediately place shrimp in ice water bath.
    3. Mix all remoulade ingredients together and cut garnishings to your desired shape.
    4. Drain shrimp and mix with 1/2 cup remoulade sauce.
    5. Arrange lettuce cups and garnishings on platter. Scoop equal portions of shrimp mixture into lettuce cups.


    1. In a hurry? You can use pre-cooked shrimp, though I love the flavors this method imparts.
    2. This makes a larger amount of remoulade than is needed for the shrimp. Refrigerate remaining in sealed container for up to two weeks. Leftovers are great as a sandwich spread or for dipping pretty much anything. Or just cook more shrimp!
    3. This is for the more traditional pink version of remoulade. For the red version, which I also love, use:
    • 1/4 cup creole mustard
    • 1 Tbsp mayonnaise
    • 2 Tbsp ketchup
    • 1/2 tsp Worcestershire sauce
    • 1 medium sized garlic, minced
    • 1/2 Tbsp lemon juice
    • 1.5 tsp paprika
    • 1/8 tsp black pepper
    • Cayenne, pinch
    • 1 tsp sugar
    • 2 Tbsp parsley, chopped
    • 2 Tbsp extra virgin olive oil
    • 1/4 tsp salt

    Nutrition Information
    Yield 6 Serving Size 1
    Amount Per Serving Calories 394Total Fat 30gSaturated Fat 11gTrans Fat 1gUnsaturated Fat 17gCholesterol 288mgSodium 1165mgCarbohydrates 10gFiber 4gSugar 2gProtein 22g

    Nutrition information calculated by Nutritionix.

    Did you make this recipe?

    Please leave a comment on the blog or share a photo on Pinterest

    Be sure to check out my roundup of the 30+ BEST Shrimp Recipes!

    Never miss a recipe!

    Join the GypsyPlate mailing list and get easy dinner recipes right in your mailbox. From homestyle comfort food to exotic dishes from around the world.

      2 thoughts on “Shrimp Remoulade Lettuce Cups”

      • I had to travel 90 minutes to my daughter in law’s 30th birthday celebration. We were each asked to bring an appetizer. Hot would not work, so I scoured the internet for something delicious and easy to transport. This was it. Honestly, the best remoulade sauce I have made and the tastiest shrimp I have ever had. Everyone kept commenting on both the taste of the shrimp and then the remoulade.
        Thank you! It is now going into the cookbooks I am making for my kids:)

      Leave a Reply

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

      This site uses Akismet to reduce spam. Learn how your comment data is processed.

      Search by Cuisine

      Travel a word of flavors with GypsyPlate. Sort our recpes by regions:

      GypsyPlate logo.
      Skip to Recipe