The kitchen fills with smoky, garlicky heat and five minutes later you’ve got a saucy, spicy skillet of shrimp that’s impossible to resist. Spicy Voodoo Shrimp is a Creole-inspired weeknight showstopper — quick to make, bold in flavor, and perfect spooned over rice, grits, or a hunk of crusty bread.
Why you’ll love this dish
This recipe hits a sweet spot: bright tomato paste, smoky paprika, and a Cajun-Creole flavor base that’s both familiar and lively. It’s fast enough for a weeknight but flavorful enough to serve guests — and the sauce is the real star, clinging to each shrimp so every bite is saucy and satisfying.
“We doubled it the first time and still scraped the pan clean — big, bold, and addictive.”
If you like other quick shrimp classics, you might enjoy learning different approaches like this shrimp mold for more entertaining ideas.
Step-by-step overview
This dish breaks down into five simple stages so you know what to expect. First, season the shrimp so they’re ready to cook. Next, sweat a classic trinity of aromatics (onion, bell pepper, celery) until soft. Build a rich pan sauce with tomato paste, spices, stock and hot sauce. Quickly sear the shrimp and finish them in the sauce for a minute or two. Finish with parsley and lemon, then serve over rice, grits, or toast.
If you’re curious how this style compares to other shrimp recipes, check this take on shrimp francese for a very different, elegant finish.
What you’ll need
- 1 pound large shrimp, peeled and deveined (tails off or on, as preferred)
- 1 teaspoon Cajun seasoning
- 1/2 teaspoon smoked paprika (plus 1/2 teaspoon more for the sauce)
- 1/4 teaspoon cayenne pepper (optional, for extra heat)
- 1 tablespoon olive oil (for shrimp)
- 2 tablespoons unsalted butter
- 1 tablespoon olive oil (for aromatics)
- 1 small onion, finely diced
- 1 small green bell pepper, finely diced
- 1 celery stalk, finely diced
- 3 cloves garlic, minced
- 1/4 cup tomato paste
- 1 teaspoon Worcestershire sauce (use halal if needed)
- 1/4 teaspoon cayenne pepper (or to taste, for the sauce)
- 1/2 teaspoon dried thyme
- 1/2 teaspoon dried oregano
- 1 cup chicken or seafood stock (use vegetable stock for a lighter version)
- 1 teaspoon hot sauce (adjust to taste)
- 1/4 teaspoon salt (or to taste)
- 1/4 teaspoon black pepper
- 2 tablespoons chopped fresh parsley
- Lemon wedges, for finishing
- Cooked white rice, grits, or crusty bread, to serve
Notes: smoked paprika adds depth, while cayenne controls heat. If you want it creamier, stir in a splash of cream or coconut milk at the end.
Step-by-step instructions
- Pat the shrimp dry. Toss them with 1 teaspoon Cajun seasoning, 1/2 teaspoon smoked paprika and the 1/4 teaspoon cayenne (if using). Set aside.
- Heat 1 tablespoon olive oil in a large skillet over medium-high. Add shrimp and sear 1 minute per side until just pink and opaque. Remove shrimp to a bowl — they’ll finish cooking in the sauce.
- Lower heat to medium. Add 2 tablespoons butter and 1 tablespoon olive oil to the skillet. When the butter foams, add the diced onion, bell pepper and celery. Sauté until softened, about 5–6 minutes.
- Stir in the garlic and cook 30 seconds until fragrant. Add the tomato paste and cook, stirring, 1–2 minutes to caramelize—a crucial step for deep flavor.
- Add Worcestershire sauce, the additional 1/2 teaspoon smoked paprika, 1/4 teaspoon cayenne (or to taste), thyme, oregano, stock, hot sauce, salt and black pepper. Bring to a gentle simmer and let the sauce reduce slightly for 3–4 minutes. Taste and adjust seasoning.
- Return the shrimp and any accumulated juices to the pan. Simmer 1–2 minutes until the shrimp are just cooked through and coated in sauce. Avoid overcooking — shrimp go from perfect to rubbery quickly.
- Stir in chopped parsley and squeeze lemon over the top. Serve immediately over rice, grits, or with crusty bread to mop up the sauce.
Best ways to enjoy it
Serve Spicy Voodoo Shrimp over steamed white rice for classic comfort. For a Southern twist, spoon it over creamy grits with an extra pat of butter. If you prefer something lighter, pile it over a bed of mixed greens or roasted vegetables. For a fun dinner-party presentation, serve family-style with a loaf of crusty bread and lemon wedges on the side. Try pairing with a crisp Sauvignon Blanc or a cold lager.
If you’re planning a buffet or party platter, consider pairing with chilled shrimp cocktails and other cold appetizers like the retro favorite shrimp mold for variety.
Storage and reheating tips
Refrigerate leftovers in an airtight container within two hours of cooking. Use within 2–3 days. To freeze, cool completely and freeze in a tight container for up to 3 months. Thaw overnight in the refrigerator before reheating.
Reheat gently on the stovetop over low heat with a splash of stock or water to loosen the sauce. Microwave on medium power in short bursts, stirring between intervals. Note: shrimp will soften after freezing/reheating, so they’re best enjoyed fresh when possible.
Pro chef tips
- Don’t skip caramelizing the tomato paste — it adds umami and sweetness that deepen the sauce.
- Dry your shrimp thoroughly before searing to get a good color and prevent steaming.
- Cook shrimp only until they curl and turn opaque; they’ll keep cooking a bit in the sauce.
- Taste and adjust the hot sauce and cayenne at the end — you can always add heat, but you can’t take it away.
- If your sauce reduces too much, add a splash of stock or water; if it’s thin, simmer a few minutes to concentrate flavors.
Creative twists
- Creamy Voodoo: Stir in 1/4 cup heavy cream or coconut milk for a silky finish.
- Shellfish swap: Use scallops or chunks of firm white fish, adjusting cook time.
- Vegetarian version: Replace shrimp with seared king oyster mushrooms or fried tofu.
- Smokier heat: Add a minced chipotle in adobo to the sauce for smoky depth.
- One-pot pasta: Toss cooked pasta directly into the pan with the sauce and shrimp for a hearty weeknight pasta.
Common questions
Q: Can I use frozen shrimp?
A: Yes. Thaw overnight in the fridge or under cold running water. Pat dry fully before seasoning and searing so you get proper browning.
Q: How long does it take to cook the shrimp?
A: Searing takes about 1 minute per side for large shrimp, plus 1–2 minutes finishing in the sauce. Total active shrimp cooking time is around 3–4 minutes.
Q: Can I make this ahead for a party?
A: You can make the sauce ahead and refrigerate up to 2 days. Reheat gently and add freshly cooked shrimp just before serving for best texture. If you fully assemble and reheat, expect slightly softer shrimp.
Q: Is Worcestershire necessary? Can I substitute?
A: Worcestershire adds savory complexity, but you can substitute soy sauce (or a halal Worcestershire) or a splash of balsamic for a different umami boost.
Q: How spicy is this? Can I reduce heat?
A: The recipe is medium-spicy by default. Omit cayenne and reduce hot sauce to make it mild. Add more for serious heat.
Conclusion
If you want more variations and inspiration for Creole-style shrimp, check this flavorful Voodoo Shrimp Recipe – The Six Figure Dish. For a similar take with a Creole twist, this Spicy Voodoo Shrimp Creole – Easy Creole Shrimp Recipe is also worth a look.
Spicy Voodoo Shrimp
Ingredients
For the Shrimp
- 1 pound large shrimp, peeled and deveined (tails off or on, as preferred)
- 1 teaspoon Cajun seasoning
- 1/2 teaspoon smoked paprika plus 1/2 teaspoon more for the sauce
- 1/4 teaspoon cayenne pepper optional, for extra heat
- 1 tablespoon olive oil for shrimp
- 1 tablespoon olive oil for aromatics
For the Sauce
- 2 tablespoons unsalted butter
- 1 small onion, finely diced
- 1 small green bell pepper, finely diced
- 1 stalk celery, finely diced
- 3 cloves garlic, minced
- 1/4 cup tomato paste
- 1 teaspoon Worcestershire sauce use halal if needed
- 1/4 teaspoon cayenne pepper to taste, for the sauce
- 1/2 teaspoon dried thyme
- 1/2 teaspoon dried oregano
- 1 cup chicken or seafood stock use vegetable stock for a lighter version
- 1 teaspoon hot sauce adjust to taste
- 1/4 teaspoon salt or to taste
- 1/4 teaspoon black pepper
- 2 tablespoons chopped fresh parsley
For Serving
- 1 lemon wedges for finishing
- to taste Cooked white rice, grits, or crusty bread to serve
Instructions
Preparation
- Pat the shrimp dry and toss with Cajun seasoning, smoked paprika, and cayenne (if using). Set aside.
Cooking
- Heat olive oil in a large skillet over medium-high. Add shrimp and sear for 1 minute per side until just pink and opaque. Remove shrimp to a bowl.
- Lower heat to medium and add the butter and olive oil to the skillet. When the butter foams, add the onion, bell pepper, and celery. Sauté until softened, about 5–6 minutes.
- Stir in the garlic and cook for 30 seconds until fragrant. Add tomato paste and caramelize for 1–2 minutes.
- Add Worcestershire sauce, remaining smoked paprika, cayenne, thyme, oregano, stock, hot sauce, salt, and black pepper. Simmer and let reduce slightly for 3–4 minutes.
- Return the shrimp to the pan, simmer for 1–2 minutes until cooked through. Avoid overcooking.
- Add parsley and squeeze lemon over the top. Serve immediately.