• 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.

  • Recipe Index
  • Frozen Treats
  • Casseroles
  • Pasta
  • Just Recipes
  • Subscribe
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipe Index
  • Frozen Treats
  • Casseroles
  • Pasta
  • Just Recipes
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • ×
    Home » Recipes » Appetizers

    Spicy New Orleans Shrimp Remoulade (Classic Appetizer)

    By Chula King · Feb 21, 2022 · Updated: Jul 4, 2024

    Jump to Recipe
    New Orleans Shrimp Remoulade

    Shrimp Remoulade (pronounced ruma-lahd) is a classic New Orleans dish composed of cold-boiled succulent shrimp with a spicy mustard-based dressing. It is generally served as a first-course appetizer, making it perfect for your mardi gras celebration or other special occasions.

    Spicy Shrimp Remoulade

    I like to serve the Shrimp Remoulade on a bed of lettuce or in stemmed wine glasses with lemon slices 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, overcooked shrimp will become tough and rubbery.

    I always use head-on fresh shrimp from the local fish market on the Gulf Coast. 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 allow the flavors to blend together

    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 bowl of ice and water.

    After the shrimp were thoroughly cooled, I drained them and 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.

    This quintessential New Orleans dish is generally a spicy mustard-based dressing. 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. I could have also used either Cajun seasonings or Creole seasoning here.
    • 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 the spicy mixture 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 shrimp remoulade salad along with crusty French bread 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?

    Shrimp Remoulade is a great make-ahead dish since both the cold boiled 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 makes 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!

    Recipe

    Want to Save This Recipe?

    Enter your email & I’ll send it to your inbox. Plus, enjoy weekly doses of culinary inspiration as a bonus!

    Save Post

    By submitting this form, you consent to receive emails from Pudge Factor.

    New Orleans Shrimp Remoulade

    Spicy New Orleans Shrimp Remoulade (Classic Appetizer)

    Chula King
    Shrimp Remoulade (pronounced ruma-lahd) is a quintessential New Orleans dish composed of cold boiled shrimp with a spicy mustard-based dressing.
    4.79 from 19 votes
    Prevent your screen from going dark
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 5 minutes mins
    Total Time 10 minutes mins
    Course Appetizer
    Cuisine Mardi Gras, New Orleans, Southern
    Servings 6
    Calories 434 kcal

    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 intact; 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 towels; refrigerate until ready to use. (See Tip 3)

    Remoulade Sauce

    • Combine all ingredients in a food processor bowl fitted with a steel blade. Process for 30 seconds or until well combined and vegetables are nicely minced. Store covered in a non-reactive bowl in the 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 the rim of the glass. May be made 1 hour before serving up to this point. Add Remoulade Sauce to the bed of lettuce. Alternatively, arrange shrimp on a bed of lettuce and spoon Remoulade Sauce over shrimp for a salad. Serves 6.

    Tips/Notes

    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 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: 434kcalCarbohydrates: 11gProtein: 32gFat: 29gSaturated Fat: 22gCholesterol: 381mgSodium: 2953mgPotassium: 342mgFiber: 1gSugar: 4gVitamin A: 245IUVitamin C: 26.6mgCalcium: 260mgIron: 3.9mg
    Keyword Shrimp Remoulade
    Tried this recipe? Tag me today!Mention @PudgeFactor or tag #pudgefactor

    More Appetizers

    • Southern-style deviled potatoes.
      Southern Style Deviled Potatoes with a Potato Salad Twist
    • Croque Monsieur sliders.
      Croque Monsieur Sliders
    • Hot dog burnt ends.
      Hot Dog Burnt Ends
    • Nutella uncrustables.
      Quick and Easy Nutella Uncrustables

    Reader Interactions

    4.79 from 19 votes (19 ratings without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Chula and Susan

    Welcome to PudgeFactor®.

    It’s great to have you here. We are Chula and Susan, a mother-and-daughter duo who love to cook and share our culinary creations with you.

    More about us →

    • YouTube
    • Instagram
    • Pinterest
    • Mail

    Beat the Heat with Frozen Treats

    • Mini ichocolate-dipped ce cream bars.
      Mini Chocolate-Dipped Ice Cream Bars
    • Chocolate cottage cheese fudgesicles.
      Creamy Chocolate Cottage Cheese Fudgesicles
    • Copycat Tropical Smoothie Hawaiian Breeze
      Copycat Tropical Smoothie Hawaiian Breeze
    • Nutella cottage cheese gelato.
      Viral TikTok Chocolate Nutella Cottage Cheese Gelato
    • Copycat Classic Orange Julius
    • Disney-Inspired Dole Whip.
      Easy Disney-Inspired Dole Whip
    • Homemade fresh peach ice cream.
      Homemade No-Egg Fresh Peach Ice Cream
    • Homemade Frozen Fresh Strawberry Yogurt

    See more Frozen Treat Recipes→

    Sites Featured In

    Popular Recipes

    • Easy Peasy British Sausage Rolls
      Easy Peasy British Sausage Rolls
    • Chicken Schnitzel with Mustard Cream Sauce
      Chicken Schnitzel with Mustard Cream Sauce
    • Homemade Waffle Cones
      Homemade Waffle Cones
    • Tate's Bake Shop Chocolate Chip Cookies
      Tate's Bake Shop Chocolate Chip Cookies

    See more Recipes→

    Footer

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

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.