• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Pudge Factor

A food blog with everyday recipes, step-by-step directions and photos, and detailed recipes.

  • Cinco de Mayo Recipes
  • All Recipes
  • Meet Chula and Pudge Factor®
  • Recipes by Category
  • Just Recipes
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipe Index
  • Mardi Gras
  • St. Patrick’s Day
  • Just Recipes
  • Meet Chula and Pudge Factor®!
  • Subscribe
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home » Recipes » Appetizers

    New Orleans Shrimp Remoulade

    By Chula King · February 21, 2022 · Updated March 8, 2022 1 Comment

    • Facebook
    • Twitter
    • Yummly
    Jump to Recipe Print Recipe
    New Orleans Shrimp Remoulade

    Shrimp Remoulade (pronounced ruma-lahd) is a quintessential New Orleans dish composed of cold boiled shrimp with a spicy mustard-based dressing. It is generally served as a first course appetizer, making it perfect for Mardi Gras celebrations.

    Spicy Shrimp Remoulade

    I like to serve the Shrimp Remoulade on a bed of lettuce or in a stemmed wine glass to awaken my guest’s taste buds.

    Here’s How I Boiled the Shrimp

    Perfectly cooked shrimp defines the quality of Shrimp Remoulade. Translated, this means that you should never overcook the shrimp. If you do, the shrimp will become tough and rubbery.

    I always use fresh head-on shrimp from the local fish market. The size that I buy really depends on what looks the freshest. Today, I bought the 10 to 15 count shrimp (10 to 15 shrimp per pound) because they looked the best.

    1. I started by cleaning and deveining the shrimp. Because I was making the Shrimp Remoulade, I left the tails on to make it easier to hold and dip.
    1. Next, I added an onion, stalk of celery and lemon to a pot of water along with salt, paprika, hot sauce and Worcestershire sauce.

    I brought the water to a boil, reduced the heat and let it simmer for about 15 minutes to meld the flavors.

    1. Next, I brought the water to a boil again over high heat and added the shrimp. Once the water returned to a boil, I cooked the shrimp for two minutes.
    Adding shrimp to flavored water.
    1. After two minutes, I drained the shrimp in a colander. I rinsed the shrimp in cold water and dumped them into a boil of ice and water.

    After the shrimp were thoroughly cooled, I drained them patted them dry. I put the shrimp in the refrigerator until I was ready to assemble the Shrimp Remoulade.

    Cooked shrimp in ice water.

    Here’s How I Made the Remoulade Sauce.

    New Orleans Remoulade is generally a spicy mustard-based sauce. Therefore, you shouldn’t be surprised to find that it contains both spicy ingredients and mustard.

    Ingredients for Shrimp Remoulade sauce.
    • The Spicy Liquids: I used ketchup, creole mustard, peppered horseradish, Worcestershire sauce and yellow mustard to add spice to the remoulade sauce.
    • The Vegetables: For the vegetables, I used onions, celery, garlic and green onions.
    • The Seasonings: The seasonings were relatively simple – salt, black pepper and cayenne pepper.
    • The Rest of the Ingredients: Bring up the rear were vegetable oil and lemon juice.

    I know that this sounds like a lot of ingredients. However, it’s super easy to make the Remoulade sauce.

    I added all of the ingredients to the bowl of my food processor fitted with a steel blade.

    Remoulade sauce ingredients in a food processor.

    Then, I processed the Remoulade sauce for about 30 seconds, until all of the ingredients were well combined and the vegetables nicely minced.

    Finally, I transferred it to a non-reactive bowl, covered it and put it in the refrigerator to allow the flavors to meld.

    Serving the New Orleans Shrimp Remoulade

    I made enough of the Shrimp Remoulade to serve as an appetizer for the Master Taste Tester’s and my dinner, and to serve as a light salad for the Master Taste Tester’s lunch the next day.

    Both were amazing! Yum!

    Shrimp Remoulade on bed of lettuce.

    Frequently Asked Questions

    Why use head-on shrimp?

  • I always use fresh head-on shrimp because I feel that these are the freshest. When I clean the shrimp, I leave the tails on for both appearance and ease of grasping the shrimp.
  • Can frozen shrimp be used in this recipe?

  • If all you can find is frozen shrimp, you could use them, thawed in a salad where the shrimp is placed on a bed of lettuce and the Remoulade sauce spooned over the shrimp.
  • Is prepared horseradish and horseradish sauce the same thing?

  • Use prepared horseradish, not horseradish sauce. You might think that they are the same, but they’re not. Horseradish sauce includes prepared horseradish but combines it with different ingredients to produce a much milder and creamier sauce. 
  • Can this recipe for Shrimp Remoulade be prepared in advance?

    Both the shrimp and the remoulade sauce can be prepared in advance and refrigerated. The actual dish however, should be put together right before serving.

    Other Mardi Gras Appetizers

    New Orleans Shrimp Remoulade make an awesome party fare for any of your Mardi Gras events. For other ideas, you should check out:

    • Cajun Pork Boulettes with Spicy Dip – Cajun Pork Boulettes with Spicy Dip are an amazing appetizer. They are perfect for your Mardi Gras celebrations and are easy to put together, albeit a bit time-consuming.
    • Classic Shrimp Cocktail – Ready in minutes and always a crowd pleaser, Classic Shrimp Cocktail is the perfect make-ahead appetizer for your next Mardi Gras or anytime gathering. It combines succulent boiled shrimp with a spicy tomato-based sauce for the ultimate blending of flavors.
    • New Orleans Hurricane – Laissez les bons temps rouler with this iconic New Orleans cocktail.
    • Cajun Sausage Bites with Spicy Dipping Sauce– If you’re looking for a perfect appetizer for your Mardi Gras themed party, look no further. Cajun Sausage Bites with Spicy Dipping Sauce are super easy to make, and are kicked up a notch to satisfy your cravings. Bet you can’t eat just one!
    • Crispy Cajun Onion Strings with Spicy Dipping Sauce – Crispy Cajun Onion Strings with Spicy Dipping Sauce are as easy to make as they are addictive to eat. They are perfect with the New Orleans Hurricane!
    • Layered Shrimp Cocktail Spread – If you like shrimp cocktail, you’ll absolutely love this New Orleans inspired Layered Shrimp Cocktail Spread. It’s quick and easy to prepare and tastes as good as it looks!

    I hope you like this recipe for New Orleans Shrimp Remoulade as much as I do. If so, please consider rating it and leaving a comment. Also, if you’d like to receive notifications of new posts by email, enter your email address in the Subscribe box.

    Thank you so much for visiting Pudge Factor. I hope you’ll come back!

    New Orleans Shrimp Remoulade

    New Orleans Shrimp Remoulade

    Shrimp Remoulade (pronounced ruma-lahd) is a quintessential New Orleans dish composed of cold boiled shrimp with a spicy mustard-based dressing.
    4.70 from 13 votes
    Print Pin Rate
    Course: Appetizer
    Cuisine: Mardi Gras, New Orleans, Southern
    Prep Time: 10 minutes
    Cook Time: 5 minutes
    Total Time: 10 minutes
    Servings: 6
    Calories: 434kcal
    Author: Chula King

    Ingredients

    Shrimp

    • 2 pounds large head-on shrimp (10 to 15 count or 16 to 20 count) (See Tip 1)
    • 1 ½ quarts water
    • 1 onion, peeled and cut in half
    • 1 stalk celery
    • 1 lemon, cut in half
    • 1 Tablespoon Kosher salt
    • 1 Tablespoon Worcestershire sauce
    • ¼ teaspoon paprika
    • ¼ teaspoon Tabasco or hot sauce

    Remoulade Sauce

    • ¾ cup vegetable oil
    • ¼ cup fresh lemon juice
    • ½ cup chopped onion
    • ½ cup chopped green onions, white and green part
    • ¼ cup chopped celery
    • 6 cloves garlic minced
    • 2 Tablespoons prepared horseradish (See Tip 2)
    • 3 Tablespoons Creole whole-grain mustard
    • 3 Tablespoons prepared yellow mustard
    • 3 Tablespoons ketchup
    • 1 teaspoon Worcestershire sauce
    • 1 teaspoon salt
    • ¼ teaspoon cayenne pepper
    • ⅛ teaspoon freshly ground black pepper

    Instructions

    Shrimp

    • Remove shrimp heads and shells, leaving tails in-tact; devein. Bring water and seasonings to a boil; reduce heat and simmer for 15 minutes to meld the flavors. Return water to a boil. Add shrimp and return to a boil for 2 minutes. Drain, rinse in cold water, and pour into ice water to cool completely. Rinse well with cold water and drain. Pat shrimp dry with paper towel; refrigerate until ready to use. (See Tip 3)

    Remoulade Sauce

    • Combine all ingredients in bowl of food processor fitted with steel blade. Process 30 seconds or until well combined and vegetables are nicely minced. Store covered in non-reactive bowl in refrigerator. Yield: 3 cups. (See Tip 4)

    Assembly

    • To assemble, line a large red wine goblet with romaine lettuce. Place 6 to 8 shrimp around the rim of the glass (depending on the size of the shrimp), with the tails to the outside. Place a slice of lemon on rim of glass. May be made 1 hour before serving up to this point. Add Remoulade Sauce to bed of lettuce. Alternatively, arrange shrimp on bed of lettuce and spoon Remoulade Sauce over shrimp for a salad. Serves 6.

    Chula’s Expert Tips

    1. I always use fresh head-on shrimp because I feel that these are the freshest. When I clean the shrimp, I leave the tails on for both appearance and ease of grasping the shrimp. You could also use thawed frozen shrimp here for a salad with the shrimp placed on a bed of lettuce and the Remoulade sauce spooned over the shrimp.
    2. Use prepared horseradish, not horseradish sauce. You might think that they are the same, but they’re not. Horseradish sauce includes prepared horseradish but combines it with different ingredients to produce a much milder and creamier sauce. 
    3. The shrimp can be prepared in advance and refrigerated until you are ready to serve this amazing appetizer.
    4. The remoulade sauce should be prepared in advance and refrigerated to allow the flavors to meld.

    Nutrition

    Calories: 434kcal | Carbohydrates: 11g | Protein: 32g | Fat: 29g | Saturated Fat: 22g | Cholesterol: 381mg | Sodium: 2953mg | Potassium: 342mg | Fiber: 1g | Sugar: 4g | Vitamin A: 245IU | Vitamin C: 26.6mg | Calcium: 260mg | Iron: 3.9mg
    Tried this recipe?Please leave a comment below and/or give this recipe a rating. On Instagram? Take a picture and tag @pudgefactor or #pudgefactor.

    More Appetizers

    • Old-Fashioned Ham Salad – Quick and Easy
    • Make Ahead Spinach Artichoke Tartlets
    • Easy Crispy Parmesan Roasted Potatoes
    • Chicken Caesar Salad Cups

    Filed Under: Appetizers, Fish and Seafood, Mardi Gras

    Reader Interactions

    Leave a Reply

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

    Recipe Rating




    Primary Sidebar

    Photo of Chula - PudgeFactor Blogger

    Chula King is an award-winning photographer and videographer behind Pudge Factor. She’s a professor by day and foodie by night, showcasing her favorite tried and true recipes.

    More about me →

    Delicious Mardi Gras Recipes

    • Cajun Chicken Fricassee
    • Black-Eyed Pea Jambalaya
    • Easy Pecan Praline Morsels
    • Classic Shrimp Cocktail
    • Pancake Day Pancakes
    • Mardi Gras Cinnamon Roll King Cake (Bread Machine)
    • Beef Grillades and Smoked Gouda Grits
    • Layered Shrimp Cocktail Spread

    See more Valentine Recipes→

    Sites Featured In

    Popular Recipes

    • Easy Peasy British Sausage Rolls
    • Chicken Schnitzel with Mustard Cream Sauce
    • Homemade Waffle Cones
    • Twice Baked Potato Casserole

    See more Recipes→

    Footer

    © 2012–2023 · Pudge Factor®, LLC · Privacy Policy · Disclaimer