Paul Prudhomme BBQ Shrimp Recipe: New Orleans-Style Butter-Basted Delight

Visual representation of paul prudhomme bbq shrimp recipe

This New Orleans classic delivers bold, buttery flavor with a spicy kick. I’ve perfected the balance of heat and richness that defines Paul Prudhomme’s signature dish.

The shrimp soak up the garlicky, peppery sauce, creating a dish that’s as messy as it is unforgettable. Serve with crusty bread to soak up every last drop.

👨‍🍳
Difficulty
Easy
🐟
Diet
Seafood
⏱️
Total Time
30 min
🔥
Calories
High Cal

Ingredients for Paul Prudhomme Bbq Shrimp

Big flavors start with simple ingredients. Shrimp, butter, and a few pantry staples do the work.

Ingredient Amount Notes
Large Shrimp 🍤 2 lb Peeled, deveined, tails on
Unsalted Butter 🧈 1 cup Cut into cubes for easy melting
Garlic Cloves 🧄 8 cloves Minced for maximum flavor
Worcestershire Sauce 💧 ¼ cup Lea & Perrins preferred
Hot Sauce 🌶️ 2 tbsp Crystal or Tabasco works best
Lemon Juice 🍋 2 tbsp Freshly squeezed preferred
Dried Rosemary 🌿 1 tsp Crushed between fingers to release oils
Dried Thyme 🍃 1 tsp Rubbed between palms to activate
Cayenne Pepper 🔥 1 tsp Adjust to taste for heat level
Ground Black Pepper 🌶️ 1 tbsp Freshly cracked for best flavor
Paprika 🌶️ 1 tsp Sweet or smoked variety
Salt 🧂 1 tsp Kosher or sea salt preferred
Crusty French Bread 🥖 1 whole For soaking up sauce

[recipeingredientscaler]

The shrimp are the star—large or jumbo (16/20 count) hold up best to the bold sauce. Wild-caught Gulf shrimp if you can find them (that’s what Paul used), but farmed works in a pinch. Butter quality matters here—Land O’Lakes or Plugrá have the right fat content. For the Worcestershire, Lea & Perrins is the classic choice, but any brand will do if that’s what’s in your cabinet.

No Worcestershire? Soy sauce plus a splash of vinegar gets you 80% there. Out of hot sauce? Cayenne plus a little vinegar in a pinch. The lemon juice brightens everything up—bottled works (the real stuff, not concentrate). Fresh herbs are traditional, but dried work fine here. If you’re sensitive to heat, cut the cayenne by half.

This is best served immediately—shrimp get rubbery if reheated. The bread? Warm it in the oven for 5 minutes before serving. Leftovers (if any) keep 2 days in the fridge, but the sauce thickens up something fierce.

❤️

Why You’ll Love This Recipe

  • One Pan Wonder: I throw everything in a skillet—shrimp, butter, garlic, and sauces—and let it work its magic while I set the table.
  • Ridiculously Good: The Worcestershire and hot sauce create this deep, smoky heat that coats every shrimp in rich, buttery goodness.
  • Company Ready: Here’s what sold me—it feels fancy enough for guests but takes less effort than grilling burgers.
  • Leftovers? Please.: Honestly, these shrimp disappear so fast there’s never any left, but if there were, they’d reheat beautifully for lunch the next day.

Step-by-Step Instructions for New Orleans-Style Butter-Basted Shrimp

This method delivers the bold, buttery, spicy flavors that make this dish legendary.

Step 1: Season the Shrimp Generously

Pat the 2 lb Large Shrimp completely dry with paper towels—this ensures the seasoning sticks and helps achieve that perfect sear. In a large bowl, toss the shrimp with 1 tsp Salt, 1 tbsp Ground Black Pepper, 1 tsp Paprika, 1 tsp Cayenne Pepper, 1 tsp Dried Rosemary, and 1 tsp Dried Thyme.

Use your hands to coat the shrimp evenly with the spices. The rosemary and thyme should be crushed between your fingers to release their aromatic oils. Let the seasoned shrimp sit for 5 minutes while you prepare the rest—this short rest time allows the spices to adhere better.

Step 2: Create the Flavor Base in a Skillet

In a large, heavy skillet (cast iron works best), melt the 1 cup Unsalted Butter over medium heat. Once the butter is fully melted and foaming subsides, add the 8 cloves Garlic Cloves and cook for 1-2 minutes until fragrant but not browned.

Pour in the 0.25 cup Worcestershire Sauce, 2 tbsp Hot Sauce, and 2 tbsp Lemon Juice. Stir to combine and let the mixture simmer for 2 minutes. You’ll notice the sauce start to emulsify slightly—that’s how you know the flavors are melding together beautifully.

Step 3: Cook the Shrimp in the Sauce

Add all the seasoned shrimp to the skillet in a single layer. The pan should be hot enough that the shrimp sizzle when they hit the butter mixture. Cook the shrimp for 2-3 minutes per side, basting them occasionally with the butter sauce using a large spoon.

You’ll know the shrimp are done when they turn opaque and pink with just a hint of curl. Don’t overcook them—they should still be slightly translucent in the very center when you take them off the heat. They’ll finish cooking as they rest in the hot sauce.

Step 4: Rest and Serve with Bread

Remove the skillet from heat and let the shrimp rest in the sauce for 2-3 minutes. This allows the flavors to fully penetrate the shrimp and the sauce to thicken slightly. The shrimp will absorb some of that incredible garlicky, buttery, spicy liquid.

Transfer everything to a large serving bowl or platter, making sure to pour all that delicious sauce over the shrimp. Serve immediately with 1 whole Crusty French Bread on the side for soaking up every last drop of the sauce. The bread is non-negotiable—it’s the perfect vehicle for this incredible sauce.

👨‍🍳

Pro Tips For Making Paul Prudhomme Bbq Shrimp

  • Use room temp shrimp: Pull your shrimp out of the fridge 15-20 minutes before cooking—I learned this the hard way after ending up with rubbery, unevenly cooked batches.
  • Brown the butter first: Let that unsalted butter melt and foam until it turns golden brown before adding anything else; it adds a nutty depth that raw butter just can’t match.
  • Don’t overcrowd the pan: Cook the shrimp in a single layer with some space between each one, or they’ll steam instead of sear and you’ll lose that perfect caramelized crust.
  • Double the sauce: Make extra Worcestershire and hot sauce mixture—about 1.5x what the recipe calls for—so you have plenty for soaking up with crusty bread later.

Perfect Pairings for This Dish

Classic Bread Pairing

That crusty French bread isn’t just a suggestion—it’s essential for soaking up the rich, garlicky sauce. I like to warm mine in the oven at 350°F for 5 minutes before serving. A baguette from my local bakery works perfectly. 🥖

Fresh Side Salads

A simple green salad cuts through the richness beautifully. I toss 4 cups mixed greens with a light lemon vinaigrette—just 3 tbsp olive oil and 1 tbsp lemon juice. The acidity balances the buttery sauce wonderfully.

New Orleans Style

For a true Big Easy experience, serve with dirty rice or creamy grits. The rice soaks up the sauce just like bread, while grits add a comforting, creamy contrast. I learned this trick at a little joint on Frenchmen Street.

Beer Pairings

A crisp American lager like Abita or Dixie Beer cleanses your palate between bites. For something darker, a New Orleans-style amber ale complements the spicy, buttery flavors. The carbonation cuts through the richness. 🍺

Wine Options

A chilled Sauvignon Blanc with its citrus notes works surprisingly well. I prefer one from California—the bright acidity mirrors the lemon in the dish. Avoid heavy, oaky whites that would compete with the bold flavors.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 620kcal
% Daily Value
Total Fat 48g62%
Saturated Fat 29g145%
Cholesterol 380mg127%
Sodium 1250mg54%
Total Carbohydrate 12g4%
Dietary Fiber 1g4%
Sugars 2g
Protein 38g76%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
★★★★★4.8(15 reviews)
Chef Melanie

More recipe sites