Shrimp Cocktail Recipe with Sriracha Remoulade

4.67 from 3 votes
31 minutes
Jump To Recipe

Wow your guests and serve this easy, impressive and summery New Orleans-inspired Shrimp Cocktail Recipe with Sriracha Remoulade at your next get-together. The ingredients for the remoulade are probably in your pantry right now and it all comes together in about 30 minutes!

You’ll also love the spicy remoulade with crab cakes, fried green tomatoes, fried pickles, roasted potato wedges and so much more!

Sriracha Shrimp Remoulade Cocktail in footed glass with sauce dripping down the side.

Why This Recipe is a Keeper!

This Shrimp Cocktail Recipe with Sriracha Remoulade is a combination of two classic appetizers–shrimp cocktail and shrimp remoulade.

Here, shrimp are tossed with a sriracha remoulade, nestled into a lettuce and celery leaf-lined glass with avocado, lemon wedges and a sprinkling of capers for a show-stopping and impressive starter.

Best of all, Shrimp Cocktail with Sriracha Remoulade:

  • Comes together in about 30 minutes with ingredients you probably already have on hand.
  • The remoulade can be made ahead and pairs beautifully with so many other things!

What is Shrimp Cocktail?

Shrimp cocktail, which is simply cooked shrimp served in a glass with a “cocktail” sauce was the height of elegance and the most popular appetizer served in restaurants from the early 1960’s into the 1980’s. It’s still a party classic today!

What is Shrimp Remoulade?

Shrimp remoulade is a classic New Orleans appetizer that appears to have been created in the early 20th century by a chef at Arnaud’s. It’s simply boiled shrimp tossed with remoulade and served over fresh lettuce greens. Now known as Shrimp Arnaud, it’s still on the menu there today.

Remoulade is a cold sauce/condiment that has its origins in France, which is probably why it’s so popular in Creole cooking because that cuisine has roots with French settlers in the New Orleans area. It most closely resembles tartar sauce which is classically paired with fish and seafood.

Remoulade always has a mayonnaise base with something pickled such as cornichons or capers added. Other ingredients often include herbs, garlic, scallion, mustard, Worcestershire, horseradish and ketchup.

How to Make Shrimp Cocktail with Sriracha Remoulade:

Recipe Ingredients:

Here’s everything you’ll need to make this recipe along with how to prep. See the shrimp cocktail recipe card below for the exact quantities.

Ingredient Notes and Substitutions:

  • Mayonnaise: We love Duke’s, which is considered the mayonnaise of the South, but you can use your favorite. A reduced-fat mayonnaise will work if you want to save some fat grams and calories. However, remember that reduced-fat products often have more additives than full-fat.
  • Sriracha hot sauce: Preferred here, but any hot sauce will work.
  • Coarse-grain mustard: Also referred to as coarse-ground, stone ground, or whole-grain, coarse-grain mustard has a chunky texture with plenty of whole mustard seeds and a rich, deep flavor.
  • Capers: Capers are the caper bush’s green, unripened flower buds. They’re available near the pickled products area of your grocery store. No capers? No problem! You can use chopped pickles instead.
  • Lemon juice: Fresh is always best!
  • Celery leaves: Celery stalks are often used in remoulade. However, just like in my popular Cream of Celery Leaf and Scallion Soup, I’m always on the lookout for ways to use celery leaves. This recipe is a great way to use them and to keep kitchen waste down.
  • Shrimp: You’re already off to the races if you can find peeled and deveined wild-caught shrimp.

Step-by-Step Instructions:

  • Gather, prep, and measure all the ingredients.
  • Simply mix all the ingredients for the sriracha remoulade together! Refrigerate until needed so the flavors have a chance to get to know each other.
  • You can add salt and black pepper, but keep in mind many of the ingredients in the remoulade are already salty.
  • MAKE AHEAD:  The remoulade can be made 1 day ahead of time and refrigerated.  You can make the shrimp ahead of time, too, but store them separately as the acid in the remoulade may toughen the shrimp.
Sriracha remoulade in glass bowl.
  • Gather and prep the remaining ingredients. As you can see, it’s just shrimp, lettuce, avocado, lemon wedges and more celery leaves.
  • Boil the shrimp in salted water and season it with black pepper.
  • Cut lemon wedges.
  • Use Bibb, butter lettuce, or baby Romaine, and celery leaves to line the glasses.
  • Cut avocado wedges right before serving.
  • Toss the shrimp with the remoulade.
Shrimp in Sriracha Remoulade in glass bowl.
  • And assemble the shrimp cocktails! Give your guests seafood/cocktail forks if you have them. Otherwise, a salad fork will do!

So fun, this shrimp cocktail recipe is delicious and the perfect cold appetizer for a hot summer day!

Sriracha Shrimp Remoulade Cocktail in footed glass with avocado, lemon, lettuce and celery sprigs.

Chef Tips and Tricks:

  • Wild-caught shrimp from U. S. waters is always the best shrimp to buy! (Check out the link for all the information on American wild-caught shrimp.) In short, the texture is far superior to imported farmed shrimp. It’s a sustainable seafood choice and supports U.S. jobs.
  • If you need to peel and devein shrimp, the quickest way I have found to do that is to:
    • Use kitchen shears to cut the shell. Without setting the shears down in between handling each individual shrimp (in other words–do ALL the cutting first), cut the top shell of all the shrimp up to the tail part, allowing the tip of the shear to slit an opening as you cut to enable removal of the vein.
    • Then, under gently running tap water, separate the shell where you cut with the shears, then remove the vein, shell, and the legs.
    • You may wish to leave part of the tail on for presentation purposes if you intend to “hang” the shrimp on the rim of the glass.
    • You can also use a paring knife, but I find kitchen shears to be less clumsy.
Sriracha Shrimp Remoulade Cocktail with lemon wedge and celery leaves.

Frequently Asked Questions:

Can I make this shrimp cocktail recipe ahead of time?

The remoulade can be made one day ahead of time. Make the remoulade, cook the shrimp but refrigerate separately. I noticed that because of the acid in the remoulade, it made the shrimp a little tough if blended together and then stored overnight.

What size shrimp should I use?

I would use large shrimp, at least 16-20 count per pound shrimp.

Can I use precooked shrimp?

Yes, but I prefer the fresher taste from cooking the shrimp myself.

Serve as a starter with:

More shrimp appetizers you’ll love!

Get all my appetizer and snack recipes at Appetizer and Snack Recipes – From A Chef’s Kitchen

Want to save this recipe?
Enter your email and I’ll send it to your inbox. Plus, get great new recipes from me every week!
Save Recipe
* By submitting this form, you consent to receive emails.
Logo for From A Chef's Kitchen with gray oval border and green knife.
Photo of Sriracha Shrimp Remoulade Cocktail with lettuce, celery leaves, avocado wedge and lemon wedge.

Shrimp Cocktail Recipe with Sriracha Remoulade

4.67 from 3 votes

Click to Rate!

By: Carol | From A Chef’s Kitchen
Shrimp Cocktail with Sriracha Remoulade is an updated, spicy twist on the classic New Orleans favorite for a summer appetizer everyone will love! You'll also love this remoulade with crab cakes, fried green tomatoes, fried pickles, roasted potato wedges and so much more!
Prep Time 30 minutes
Cook Time 1 minute
Total Time 31 minutes
Course Appetizers and Snacks
Cuisine American / New Orleans
Servings 4
Calories 508 kcal

Ingredients
  

Remoulade

  • 1 cup mayonnaise - regular or reduced fat
  • 1 tablespoon coarse-grain mustard
  • 1 tablespoon Sriracha hot sauce - or to taste
  • 1 tablespoon drained capers - coarsely chopped
  • 1 teaspoon Worcestershire sauce
  • 1 teaspoon sweet paprika
  • 3 cloves garlic - minced
  • 1 scallion - white and light green part only, finely chopped
  • 1 tablespoon lemon juice
  • 1 tablespoon chopped parsley
  • 1 handful celery leaves - finely chopped

Shrimp and Salad

  • Salt
  • 1 pound peeled and deveined shrimp - 16-20 count, tail removed if desired
  • Freshly ground black pepper - to taste
  • 1 head Bibb or butter lettuce
  • Celery leaves
  • 1 large avocado - halved, pitted peeled and cut into wedges
  • Lemon wedges
  • Capers

Instructions
 

Remoulade:

  • Combine the ingredients for the remoulade in a small bowl. Refrigerate until needed.

Shrimp and Salad:

  • Bring a pot of generously salted water to a boil. Add the shrimp and cook for 30 seconds to 1 minute or until the shrimp is cooked through and opaque. (It may not even take that long–shrimp cooks quickly!)
  • Drain the shrimp and rinse under cold running tap water. Drain again and season with some black pepper.
  • Combine the shrimp with the remoulade.
  • Line footed or other cocktail glasses with 2-3 leaves of lettuce.
  • Divide the shrimp among the glasses evenly.
  • Add a sprig of celery leaves, a lemon wedge and an avocado wedge or two.
  • Sprinkle with a few capers and serve immediately.

Recipe Notes

MAKE AHEAD:  The remoulade can be made 1 day ahead of time and refrigerated.  You can make the shrimp ahead of time, too but store them separately as the acid in the remoulade may toughen the shrimp.

Nutrition

Serving: 1 | Calories: 508kcal | Carbohydrates: 3g | Protein: 25g | Fat: 44g | Saturated Fat: 7g | Polyunsaturated Fat: 26g | Monounsaturated Fat: 10g | Trans Fat: 1g | Cholesterol: 309mg | Sodium: 1397mg | Potassium: 255mg | Fiber: 1g | Sugar: 2g | Vitamin A: 1757IU | Vitamin C: 13mg | Calcium: 195mg | Iron: 3mg

These are estimated values generated from a nutritional database using unbranded products. Please do your own research with the products you’re using if you have a serious health issue or are following a specific diet.

Did you make this recipe? Please leave a comment, star rating or post your photo on Instagram and tag @fromachefskitchen.
4.67 from 3 votes (3 ratings without comment)

Leave a Reply

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

Recipe Rating




4 Comments

  1. In the ingredients picture it shows stone ground mustard but in the recipe amounts, it does not show the mustard is an ingredient in the list.

  2. Looks and sounds delicious, I love shrimp cocktail variations. Also love that you served them in these glasses I have a similar set we call them mini-trifle dishes and use them for individual layered desserts! Will be adding this recipe to the summer rotation.