This New Orleans classic delivers bold, buttery flavor with a spicy kick. I’ve perfected the balance of heat and richness in every bite.
The shrimp soak up the aromatic sauce, creating a dish that’s restaurant-quality yet simple to make at home.
Ingredients for Paul Prudhomme Barbecue Shrimp
Bold spices, buttery sauce, and plump shrimp make this dish unforgettable.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Shrimp 🦐 | 2 lb | Peeled, deveined, tails on |
| Unsalted Butter 🧈 | 1 cup | Cut into cubes for melting |
| Worcestershire Sauce 🫒 | ¼ cup | Lea & Perrins preferred |
| Hot Sauce 🔥 | 2 tbsp | Crystal or Tabasco works best |
| Garlic Cloves 🧄 | 4 cloves | Minced finely for sauce |
| Fresh Rosemary 🌿 | 2 tbsp | Chopped, stems removed |
| Fresh Thyme 🍃 | 2 tbsp | Leaves stripped from stems |
| Paprika 🌶️ | 1 tbsp | Sweet or smoked variety |
| Cayenne Pepper 🔥 | 1 tsp | Adjust for heat preference |
| Black Pepper 🌶️ | 1 tsp | Freshly ground preferred |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Lemon 🍋 | 1 whole | Cut into wedges for serving |
| Crusty Bread 🍞 | 1 loaf | French or Italian, sliced |
| Olive Oil 🫒 | 2 tbsp | For sautéing shrimp |
[recipe_ingredient_scaler]
The shrimp are the star—large or jumbo size holds up best to the bold sauce. Wild-caught Gulf shrimp if you can find them (that’s what Paul used). Most seafood counters will peel and devein for you if you ask nicely. The butter should be unsalted so you control the seasoning. I grab mine from Whole Foods—their organic is solid.
No Worcestershire? Soy sauce plus a splash of vinegar gets you close (not identical, but works). Fresh herbs are ideal, but dried at one-third the amount saves a grocery trip. No fresh rosemary? Dried Italian seasoning works in a pinch. The hot sauce can be swapped for Cajun seasoning if you want extra depth. Skip the tails-on if you hate peeling at the table.
Best served immediately—sauce thickens as it cools. Leftovers keep 2-3 days in the fridge (reheat gently). The bread? Toast it right before serving—don’t let it get soggy. Sauce freezes for 1 month if you somehow have extra.
Why You’ll Love This Recipe
- One Pan Magic: I just toss the shrimp, butter, and sauces in a skillet and let it work its magic—no fancy techniques required.
- Buttery Garlic Punch: The Worcestershire and hot sauce create this deep, tangy heat that clings to every shrimp, and the garlic? Pure flavor gold.
- Crowd-Pleasing Star: I’ve served this at casual dinners and game days—everyone licks their fingers, no exceptions.
- Leftovers? No Chance: Honestly, I’ve never had any left to store. But if by some miracle you do, they reheat beautifully for next-day tacos.
Step-by-Step Instructions for New Orleans-Style Barbecue Shrimp
Here’s the method that brings this classic dish to life with bold flavors.
Step 1: Sauté the Shrimp in Olive Oil
Heat the 2 tablespoons olive oil in a large, heavy skillet over medium-high heat until it shimmers. Add the 2 lb large shrimp in a single layer, making sure not to overcrowd the pan. You want each piece to have direct contact with the hot surface.
Sauté the shrimp for 1-2 minutes per side until they just start to turn pink and opaque. They won’t be fully cooked at this stage—that comes later. Remove the shrimp with a slotted spoon and set aside. This step develops flavor and prevents the shrimp from becoming tough during the final cooking.
Step 2: Build the Spiced Butter Sauce
In the same skillet, reduce heat to medium and add the 1 cup unsalted butter. Let it melt completely, then stir in the 4 cloves garlic cloves, 2 tablespoons fresh rosemary, 2 tablespoons fresh thyme, 1 tablespoon paprika, 1 teaspoon cayenne pepper, 1 teaspoon black pepper, and 1 teaspoon salt.
Cook for 1-2 minutes, stirring constantly, until the garlic becomes fragrant and just starts to turn golden. Be careful not to let it burn. Next, pour in the 0.25 cup Worcestershire sauce and 2 tablespoons hot sauce. Let the mixture simmer for 2-3 minutes until it thickens slightly and the flavors meld together.
Step 3: Finish with Shrimp and Serve
Return the shrimp to the skillet, stirring to coat each piece evenly in the rich, spiced butter sauce. Cook for an additional 2-3 minutes until the shrimp are fully opaque and cooked through. They should be glistening with sauce and smell incredibly aromatic.
Remove from heat and let the shrimp sit in the sauce for 1 minute to absorb all the flavors. Serve immediately in shallow bowls with the sauce spooned over the top. Accompany with the 1 whole lemon cut into wedges and plenty of 1 loaf crusty bread for soaking up every last drop of that delicious sauce.
Pro Tips For Making Paul Prudhomme Barbecue Shrimp
- Use room-temp shrimp: Pull your shrimp out of the fridge 20 minutes before cooking—cold shrimp seize up and won’t absorb the butter-garlic sauce as well.
- Don’t skimp on butter: This recipe needs a full stick of unsalted butter for 1 pound of shrimp; any less and the sauce won’t cling properly or taste as rich.
- Watch the garlic: Add minced garlic in the last 30 seconds of cooking or it’ll burn and turn bitter in the hot butter.
- Serve with bread: That buttery, spicy sauce is too good to waste—have crusty French bread ready to soak it all up.
Creative Variations of This paul prudhomme barbecue shrimp
Spicy Cajun Upgrade
Add 1 tbsp Cajun seasoning to the butter sauce for deeper heat. I love mixing Tony Chachere’s with the existing spices. For extra kick, include ½ tsp smoked paprika to complement the cayenne pepper. This brings a true Louisiana bayou flavor. 🔥
Garlic Butter Boost
Double the garlic cloves to 8 cloves for a more robust, aromatic sauce. Roast the extra garlic first for a sweeter, mellower flavor. Pair it with 1 tbsp chopped parsley stirred in at the end for freshness.
Beer-Infused Sauce
Swap ¼ cup Worcestershire sauce for ¼ cup dark beer like Abita Amber or Guinness. The maltiness deepens the sauce’s richness. Simmer an extra 2 minutes to cook off the alcohol while keeping the flavor.
Lemon-Herb Variation
Zest 1 lemon directly into the sauce for bright acidity. Add 1 tbsp chopped tarragon alongside the rosemary and thyme. This French-inspired twist honors my culinary training while keeping the dish’s bold roots.
Scampi-Style Fusion
Finish with ¼ cup dry white wine and 2 tbsp lemon juice for a scampi-meets-barbecue fusion. The acidity cuts through the butter beautifully. Garnish with extra lemon wedges and a sprinkle of red pepper flakes.
Smoky Chipotle Twist
Add 1 chopped chipotle in adobo to the sauce for a smoky depth. This pairs perfectly with the paprika and cayenne. I discovered this variation while foraging for wild herbs—it adds a complex, layered heat. 🌿
Nutrition Facts
Frequently Asked Questions
Can I use frozen shrimp for this?
Yes, but thaw them completely in the fridge overnight first. Pat very dry before cooking to avoid steaming. Never cook from frozen or they’ll release too much water into the sauce.
How do I adjust the heat level?
Start with ½ teaspoon cayenne for mild heat. For extra spice, add up to 2 teaspoons or include 1 chopped jalapeño with the garlic. Taste as you go!
What if my sauce breaks?
If the butter separates, remove from heat and whisk in 1 teaspoon cold water or lemon juice. This helps re-emulsify. Keep heat at medium to prevent splitting.
Can I make this ahead?
The sauce can be prepared 1 day ahead and reheated gently. Cook shrimp fresh for best texture. Leftovers keep 2 days in the fridge but lose some vibrancy.
Trained in classic French technique but raised on slow-cooked ribs and spicy rubs, she blends culinary skill with smoke and soul.
- Recipe for Boneless Pork Chops in Cast Iron Skillet: Sear and Baste to Juicy Perfection - October 3, 2026
- Recipe for Boneless Cross Rib Roast: Slow-Roasted Beef with Herb Crust - October 3, 2026
- Hamburgers in Sauce Recipe Crock Pot: Slow-Cooked Savory Delight - October 3, 2026