New Orleans Barbecue Shrimp Recipe: Buttery Garlic-Wine Sauce with a Spicy Kick

This New Orleans classic brings bold flavors to your table with minimal effort. The shrimp soak up a buttery, garlicky sauce with a spicy kick that defines Creole cooking.

I’ve perfected this dish to capture the essence of the Big Easy—rich, aromatic, and deeply satisfying. The sauce clings to every shrimp, delivering a taste of tradition in every bite.

Ingredients for New Orleans Barbecue Shrimp

Rich, aromatic ingredients create that signature Creole flavor in every bite.

[recipe_ingredient_scaler]

The shrimp are the star, so splurge on large, wild-caught from Whole Foods or your local fishmonger (tails on for authenticity). Unsalted butter is non-negotiable—salted throws off the seasoning balance. I always grab Plugrá if I can find it. The wine should be dry and crisp; whatever white you’d actually drink works perfectly (no cooking wine here).

No wine? Substitute with chicken or seafood stock plus a splash of lemon. For less heat, reduce cayenne to 1/4 tsp or swap in regular paprika. Vegetarian Worcestershire (like Annie’s) keeps it pescatarian-friendly. Fresh herbs are ideal, but dried at half the amount works in a pinch. The butter amount can be eyeballed—this dish is forgiving.

This reheats surprisingly well. Store leftovers in an airtight container for up to 2 days in the fridge. The sauce thickens as it cools—just warm gently on the stove. Freezing isn’t ideal for shrimp texture, but the sauce freezes for 1 month.

Step-by-Step Instructions for New Orleans Barbecue Shrimp

This method delivers restaurant-quality results with bold flavors and perfect texture every time.

Step 1: Season and Sear the Shrimp

Pat the 2 lb Large Shrimp dry with paper towels. This crucial step ensures a good sear rather than steaming. Season them generously with the 1 tsp Kosher Salt and 0.5 tsp Freshly Ground Black Pepper, then sprinkle with 2 tsp Paprika and 0.5 tsp Cayenne Pepper.

Heat a large, heavy skillet over medium-high heat. Add 0.25 cup of the 0.75 cup Unsalted Butter and swirl to coat the pan. When the butter foams, add the shrimp in a single layer, working in batches if necessary. Sear for 1-2 minutes per side until just pink and slightly charred at the edges.

Remove the shrimp to a plate, leaving all the buttery, spiced oil in the pan. The shrimp will finish cooking in the sauce later, so don’t overcook them now.

Step 2: Build the Flavor Base

In the same skillet, reduce heat to medium and add the remaining 0.5 cup Unsalted Butter. When melted, add the 8 cloves Garlic Cloves (minced) and cook for 30-45 seconds until fragrant but not browned. Garlic burns easily, so keep it moving.

Stir in the 1 tsp Dried Thyme and 1 tsp Dried Rosemary (both crushed), then add the 2 tbsp Worcestershire Sauce, 2 tbsp Hot Sauce, and 1 tbsp Dijon Mustard. Cook for 1 minute, stirring constantly, until the mixture is well combined and beginning to bubble.

This creates a deeply flavorful base that will coat every shrimp beautifully. The aromas at this stage will be incredible.

Step 3: Deglaze and Finish the Sauce

Carefully pour in the 0.5 cup Dry White Wine and 2 tbsp Fresh Lemon Juice. The wine will bubble vigorously as it deglazes the pan. Use a wooden spoon to scrape up all those delicious browned bits from the bottom—this is where the magic happens.

Let the sauce simmer for 2-3 minutes until it reduces slightly and thickens enough to coat the back of a spoon. Taste and adjust seasoning if needed, though the shrimp will add its own brininess.

Step 4: Combine and Serve

Return all the shrimp to the skillet along with any accumulated juices. Toss them in the sauce for 1-2 minutes until fully coated and heated through. The shrimp should be opaque and the sauce glossy and clinging to each piece.

Sprinkle with the 0.25 cup Fresh Parsley and give it one final toss. Serve immediately with crusty French bread for soaking up the incredible sauce. The parsley adds a fresh contrast to the rich, spicy butter sauce.

This dish is best enjoyed fresh, while the sauce is still hot and the shrimp are at their peak tenderness.

Pro Cooking Tips for Perfect Results

Perfect Shrimp Prep

Always pat the 2 lb Large Shrimp completely dry before seasoning. Any moisture causes steaming instead of searing, which means you’ll lose that beautiful crust. I use paper towels and press firmly—this step changed my shrimp game forever. 💡

Butter Control

Use unsalted butter (I swear by Plugrá) and divide it: ¼ cup for searing, ½ cup for the sauce. This prevents burning while building layers of flavor. The butter should foam, not brown, when you add the shrimp.

Garlic Timing

Add the 8 minced Garlic Cloves only after removing the shrimp. Cook for 30-45 seconds max on medium heat—any longer and it turns bitter. I learned this the hard way at my first local BBQ competition.

Deglazing Mastery

When adding the ½ cup Dry White Wine, tilt the pan slightly to pool the liquid, then scrape those browned bits vigorously with a wooden spoon. This is where the Creole magic happens—don’t skip it. The sauce should reduce by about 25% before adding shrimp back. 🔥

Sauce Consistency

If your sauce breaks (separates), don’t panic. Remove from heat, whisk in 1 tsp ice water at a time until it comes back together. The Dijon Mustard acts as an emulsifier, so stir it in thoroughly.

Serving Temperature

Serve immediately—the sauce thickens as it cools. If it sits too long, reheat gently on low heat with a splash of water. I always have crusty French bread ready to soak up every last drop.

Frequently Asked Questions