This spicy, glossy shrimp in a tomato-forward “voodoo” sauce is the kind of weeknight dinner that tastes like you spent hours over the stove — but it comes together in under 30 minutes. Big, plump shrimp get a quick Cajun spice rub, then finish in a rich, slightly smoky sauce flecked with bell pepper, celery, and garlic. If you love bold Cajun flavors, try this Cajun shrimp with garlic cream sauce for another quick seafood dinner with similar heat and comfort.
Why you’ll love this dish
This recipe hits a few sweet spots: it’s fast, flexible, and full of layered flavors — smoked paprika and tomato paste give depth while Worcestershire and hot sauce add umami and kick. It’s perfect for nights when you want restaurant-level heat without fuss.
“Flavor-forward, quick to make, and endlessly adaptable — a busy-weeknight go-to.” — home-cook review
Ideal occasions: a spicy weeknight supper, casual dinner with friends, or a low-effort date-night dish. It scales easily for a crowd and can be plated over rice, grits, or served with bread to soak up the sauce.
How this recipe comes together
A quick roadmap so you know what to expect:
- Toss shrimp in a simple dry rub and set aside so the flavors cling.
- Sweat the holy trinity (onion, bell pepper, celery) until soft; that’s the flavor base.
- Build the sauce by caramelizing tomato paste, then deglazing with stock and simmering to thicken.
- Finish by adding shrimp back to the pan just until pink — shrimp cook very fast, so timing matters.
This structure keeps the shrimp juicy and lets the sauce concentrate without overcooking seafood.
What you’ll need
- 1 lb large shrimp, peeled and deveined (tails optional)
- 1 tsp Cajun seasoning
- 1/2 tsp smoked paprika
- 1/4 tsp cayenne pepper (optional — adjust to taste)
- 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
Substitutions & notes: use smoked sea salt instead of smoked paprika for an extra smoky note; low-sodium stock allows better salt control; for gluten-free keep an eye on your Worcestershire or use coconut aminos.
Step-by-step instructions
- Season the shrimp: Place shrimp in a bowl and toss with Cajun seasoning, smoked paprika, and cayenne. Set aside to let the spices adhere.
- Heat the pan: Warm a large skillet over medium heat. Add olive oil and butter; once the butter foams, move on quickly.
- Soften the vegetables: Add onion, bell pepper, and celery. Sauté for 5–7 minutes until soft and translucent, stirring occasionally.
- Add garlic: Stir in the minced garlic and cook 30–60 seconds until fragrant — don’t let it brown.
- Build the sauce: Mix in tomato paste and Worcestershire sauce. Cook 1–2 minutes, stirring, so the paste caramelizes a bit; this deepens flavor.
- Add spices and stock: Stir in thyme, oregano, salt, and pepper. Gradually pour in the stock while scraping up any fond. Bring to a simmer and reduce for 3–5 minutes until slightly thickened.
- Finish the shrimp: Arrange shrimp in a single layer in the sauce. Cook 3–4 minutes, stirring once, until shrimp turn pink and opaque. Do not overcook.
- Final seasoning: Remove from heat, stir in parsley, and adjust with extra salt, pepper, or hot sauce to taste.
- Serve immediately with lemon wedges and your choice of rice, grits, or crusty bread.
Timing tip: from start to finish this should take about 20–25 minutes. Prep mise en place (dice vegetables and measure spices) to keep the pan-moving fast.
How to plate and pair
Best ways to enjoy it:
- Over steamed white rice: the classic approach — rice soaks up the spicy sauce.
- Spooned onto creamy grits for a Southern-style meal.
- Served with crusty bread for dipping if you prefer a rustic plate.
For a surf-and-turf night or to mirror the bowl idea with another protein, try pairing with a complementary seafood dish like the spicy salmon bowl: it can inspire textures and side choices when you plan a bigger spread — see this spicy salmon bowl for ideas. Garnish with lemon wedges and extra parsley. A crisp green salad or sautéed greens cut through the heat nicely.
Storage and reheating tips
- Refrigeration: Cool to room temperature, then store in an airtight container for up to 3 days.
- Freezing: Freeze the sauce with shrimp only if the shrimp are very fresh — store in a freezer-safe container for up to 2 months. Texture can change after freezing; it’s best used within 4–6 weeks for quality.
- Reheating: Reheat gently on the stovetop over low heat, adding a splash of stock or water to loosen the sauce. Avoid microwaving at high power, which can make shrimp rubbery.
- Food safety: Don’t leave cooked shrimp at room temperature for more than 2 hours (1 hour above 90°F). Reheat only once.
Pro chef tips
- Pat shrimp dry before seasoning: moisture prevents browning and dilutes seasoning.
- Don’t overcook: shrimp go from perfectly cooked to rubbery in a minute or two. Pull them as soon as they’re opaque with a slight curl.
- Caramelize the tomato paste: this small step adds big depth; cook until it darkens slightly.
- Adjust heat gradually: start with less cayenne and add hot sauce at the end — you control the final kick.
- Use a heavy skillet: even heat prevents hot spots and helps the sauce reduce evenly.
Recipe variations
- Creamy Voodoo Shrimp: Stir in 1/4–1/2 cup cream at the end for a richer sauce.
- Shell-on shrimp: cook a little longer with shells for extra flavor, then peel at the table (good for presentation).
- Vegetarian twist: swap shrimp for firm tofu or mushrooms and use vegetable stock.
- Lower sodium: use low-sodium stock and omit extra salt until the end.
- Extra smoky: add a teaspoon of chipotle in adobo or smoked salt.
Common questions
Q: Can I use frozen shrimp?
A: Yes. Thaw thoroughly in the fridge overnight or under cold running water, then pat dry before seasoning. Excess water prevents a good sear and dilutes the sauce.
Q: How spicy is this dish and can I tone it down?
A: It’s medium-spicy as written. Reduce or omit cayenne and use milder hot sauce, or add a touch of sugar or cream to tame heat.
Q: Can I make this ahead?
A: The sauce can be made a day ahead and reheated; add fresh-cooked shrimp at serving time if possible for best texture. If you must store with shrimp, expect slightly softer shrimp after reheating.
Q: What if I don’t have tomato paste?
A: Use 1/2 cup canned crushed tomatoes and simmer longer to reduce, but tomato paste gives concentrated flavor that’s hard to fully replace.
Q: Is this gluten-free?
A: The core ingredients are gluten-free, but check Worcestershire and hot sauce labels — some brands contain gluten. Substitute gluten-free alternatives if needed.
If you want any adjustments for dietary needs (keto, paleo, or nut-free), tell me how you plan to serve it and I’ll suggest swaps or portion changes.
Print
Spicy Voodoo Shrimp
- Total Time: 25 minutes
- Yield: 4 servings
- Diet: Gluten-Free
Description
A quick, flavorful dish featuring plump shrimp in a smoky tomato sauce, perfect for busy weeknights.
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 in a bowl with Cajun seasoning, smoked paprika, and cayenne. Set aside.
- Heat the pan: Warm a large skillet over medium heat. Add olive oil and butter.
- 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. Cook for 1–2 minutes until caramelized.
- Add spices and stock: Stir in thyme, oregano, salt, and pepper. Gradually pour in the stock and bring to a simmer.
- Finish the shrimp: Add shrimp in a single layer in the sauce and cook for 3–4 minutes until pink and opaque.
- Final seasoning: Stir in parsley and adjust with salt, pepper, or hot sauce to taste.
- Serve immediately with lemon wedges and your choice of rice, grits, or bread.
Notes
Pat shrimp dry before seasoning to ensure proper browning. Don’t overcook shrimp as they can turn rubbery quickly.
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Category: Main Course
- Method: Sautéing
- Cuisine: Cajun