I grew up on bold, spicy seafood nights — and this pan-friendly, sauce-forward shrimp dish always stole the show. This Spicy Voodoo Shrimp is a quick, Creole-inspired skillet meal that combines smoky paprika, Cajun seasoning, tomato paste, and a bit of butter for a silky, tangy sauce. It’s perfect for a weeknight when you want something dramatic but fast. If you like the idea of pairing shrimp with rich, savory sauces, you might also enjoy this Cajun shrimp and salmon in garlic cream sauce for a different take on Southern seafood flavors.
Why you’ll love this dish
This recipe hits three big marks: speed, flavor, and flexibility. You get restaurant-level spice and depth in about 20 minutes using pantry staples — ideal for a weeknight dinner or an easy entertaining dish. The tomato paste base keeps the sauce concentrated without watering it down, while butter and a splash of stock round the acidity into a velvety finish.
“A fast, smoky, slightly spicy sauce that clings to perfectly cooked shrimp—comforting and bold in every bite.”
Serve it when you want something slightly showy without hours in the kitchen: date night, casual dinner with friends, or a weekend brunch with grits.
The cooking process explained
Before you start, think of the recipe as three simple stages: season the shrimp, build a deeply flavored vegetable-tomato sauce, then finish quickly with the shrimp. The aromatics (onion, bell pepper, celery) form a flavorful soffritto that’s the backbone of the sauce; tomato paste and a little stock give body; and the shrimp only need a few minutes so they stay juicy. Plan to have everything prepped and at hand because once the sauce is hot, the finish is fast.
What you’ll need
- 1 lb large shrimp, peeled and deveined (tails optional) — buy fresh or thawed frozen shrimp.
- 1 tsp Cajun seasoning — store-bought or a mix of paprika, garlic powder, onion powder, thyme, and cayenne.
- 1/2 tsp smoked paprika — gives a wood-smoke depth.
- 1/4 tsp cayenne pepper (optional) — for more heat.
- 1 tbsp olive oil
- 2 tbsp unsalted butter — finish for sheen and flavor.
- 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 — don’t skip; it concentrates tomato flavor.
- 1 tsp Worcestershire sauce
- 1 tsp hot sauce (adjust to taste)
- 1/2 tsp dried thyme
- 1/2 tsp dried oregano
- 1 cup chicken, seafood, or vegetable stock — chicken gives richness; veg stock keeps it vegetarian-friendly if substituting shrimp.
- 1/4 tsp salt (or to taste)
- 1/4 tsp black pepper
- 2 tbsp chopped fresh parsley
- Lemon wedges, for garnish
- Cooked white rice, grits, or crusty bread, for serving
Substitutions/notes: Use smoked sausage slices for a heartier, non-seafood version. If you prefer a creamier sauce, stir in 2–3 tbsp heavy cream at the end.
Step-by-step instructions
- Season the shrimp: Place peeled and deveined shrimp in a bowl. Toss with Cajun seasoning, smoked paprika, and cayenne (if using). Set aside to let the spices cling.
- Heat the pan: Warm a large skillet over medium heat. Add the olive oil and butter until the butter foams.
- Soften the vegetables: Add diced onion, green pepper, and celery. Sauté 5–7 minutes until soft and translucent. Stir occasionally so they brown evenly.
- Add garlic: Stir in minced garlic and cook 30–60 seconds until fragrant — don’t let it burn.
- Build the sauce: Mix in tomato paste and Worcestershire sauce. Cook for 1–2 minutes to caramelize the paste slightly (this deepens the flavor).
- Add spices and stock: Sprinkle in remaining smoked paprika, cayenne (if you want more heat), thyme, and oregano. Pour in the stock gradually and stir to combine. Bring to a simmer and reduce for about 3–5 minutes until the sauce thickens slightly.
- Finish the shrimp: Add the seasoned shrimp in a single layer. Cook 3–4 minutes, stirring once, until shrimp are pink and opaque and the sauce coats them.
- Final seasoning: Remove from heat. Stir in chopped parsley, then taste and adjust with salt, black pepper, and extra hot sauce if needed.
- Serve immediately with lemon wedges and your choice of rice, grits, or bread.
How to serve
Best when hot: spoon the saucy shrimp over steaming white rice or creamy grits so the sauce can be soaked up. For a casual meal, pile it into a split roll with a little hot sauce for a sandwich-style dinner. For a more polished plate, arrange shrimp over a bed of buttered couscous, garnish with parsley and lemon, and serve with a green salad.
If you want a seafood-forward dinner with multiple courses, start with a small bowl of crab and shrimp seafood bisque as an appetizer before the main. Lemon wedges are essential — a squeeze brightens the sauce and balances the spice.
Storage and reheating tips
- Refrigerator: Cool leftovers within 2 hours of cooking and store in an airtight container for up to 2 days. Shrimp texture degrades faster than many proteins, so consume soon.
- Freezing: Cooked shrimp in sauce can be frozen for up to 2 months in a freezer-safe container. Thaw overnight in the fridge before reheating.
- Reheating: Gently reheat on the stovetop over low heat to avoid overcooking the shrimp. Add a splash of stock or water if the sauce has thickened. Microwave reheating works but use short bursts (30 seconds) and stir in between.
- Food safety: Do not refreeze shrimp that’s been thawed and kept at room temperature longer than 2 hours. Discard if it smells off.
Pro chef tips
- Don’t overcook shrimp: they go from perfect to rubbery in a minute or two. Pull them as soon as they turn pink and opaque.
- Caramelize the tomato paste: cooking the tomato paste a minute or two with the aromatics adds deep, almost sweet umami that transforms the sauce.
- Use warm stock: adding cold stock chills the pan and slows the sauce development. Warm the stock briefly in the microwave or a small saucepan.
- Adjust heat at the end: add hot sauce or a pinch of cayenne after tasting — heat layers better after the sauce has reduced.
- Make it ahead: you can prepare the sauce (without shrimp) a day ahead. Reheat, then add shrimp and cook 3–4 minutes before serving for a speedier finish.
Creative twists
- Creamy Voodoo: Stir in 2–3 tablespoons of heavy cream or half-and-half for a richer sauce that clings to rice and grits.
- Shell-on shrimp: For more flavor, cook shell-on shrimp but add extra cook time; peel before serving if preferred.
- Vegetarian version: Swap shrimp for thick slices of roasted cauliflower or king oyster mushrooms and use vegetable stock.
- Smoky-sweet variation: Add 1 tbsp brown sugar and a splash of apple cider vinegar to play with sweet-and-sour balance.
- Spicy garlic butter: Finish with an extra tablespoon of garlic butter for a glossy, restaurant-style sheen.
Helpful answers
Q: How long does the whole recipe take from start to finish?
A: Plan on 20–25 minutes total. Prep (chopping and seasoning) about 10–15 minutes; cooking is 8–10 minutes.
Q: Can I use frozen shrimp?
A: Yes. Thaw shrimp completely in the fridge overnight or place sealed shrimp in cold water for 15–20 minutes. Pat dry before seasoning to avoid a watery sauce.
Q: Is this dish spicy? Can I make it milder for kids?
A: The recipe has a noticeable but adjustable kick. Omit the cayenne and reduce or skip the hot sauce to make it mild. You can always add heat to individual plates.
Q: What if I don’t have tomato paste?
A: Tomato paste concentrates flavor; a quick substitute is 1/2 cup crushed tomatoes simmered longer to reduce, but the sauce will be looser. You may need to reduce it more to thicken.
Q: Can I double the recipe for a crowd?
A: Yes. Use a wider, deeper skillet or a sauté pan so the shrimp cook in a single layer. You may need a little extra stock to keep the sauce saucy.
If you want a printable version, or other quick seafood sauces to try, these two recipes are great companion ideas to explore.
Print
Spicy Voodoo Shrimp
- Total Time: 25 minutes
- Yield: 4 servings
- Diet: Pescatarian
Description
A quick, Creole-inspired skillet dish featuring smoky, spicy shrimp in a tangy tomato sauce.
Ingredients
- 1 lb large shrimp, peeled and deveined
- 1 tsp Cajun seasoning
- 1/2 tsp smoked paprika
- 1/4 tsp cayenne pepper (optional)
- 1 tbsp olive oil
- 2 tbsp unsalted butter
- 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 tsp Worcestershire sauce
- 1 tsp hot sauce (adjust to taste)
- 1/2 tsp dried thyme
- 1/2 tsp dried oregano
- 1 cup chicken, seafood, or vegetable stock
- 1/4 tsp salt (or to taste)
- 1/4 tsp black pepper
- 2 tbsp chopped fresh parsley
- Lemon wedges, for garnish
- Cooked white rice, grits, or crusty bread, for serving
Instructions
- Season the shrimp: Toss shrimp with Cajun seasoning, smoked paprika, and cayenne. Set aside.
- Heat the pan: Warm a large skillet over medium heat, add olive oil and butter until foaming.
- Soften the vegetables: Add onion, bell pepper, and celery. Sauté for 5–7 minutes until soft and translucent.
- Add garlic: Stir in minced garlic and cook for 30–60 seconds until fragrant.
- Build the sauce: Mix in tomato paste and Worcestershire sauce, caramelizing slightly for 1–2 minutes.
- Add spices and stock: Sprinkle in remaining spices and gradually add stock. Bring to a simmer and reduce for 3–5 minutes until thickened.
- Finish the shrimp: Add shrimp and cook for 3–4 minutes until pink and opaque.
- Final seasoning: Remove from heat, stir in parsley, and adjust seasoning as needed. Serve with lemon wedges and choice of side.
Notes
For a creamier sauce, stir in 2–3 tbsp heavy cream at the end. Serve with a squeeze of lemon for brightness.
- Prep Time: 15 minutes
- Cook Time: 10 minutes
- Category: Main Course
- Method: Skillet
- Cuisine: Creole