This site may contain affiliate links. If you purchase an item using one of these links I may make a small commission. I only recommend products I use myself so you can be confident that my recommendations are tested and trusted.
This easy Mediterranean Fish and Shrimp Stew is packed with flavour! One-pan seafood dinner with tomato, white wine, and paprika. Ready in under 40 minutes.
This Mediterranean Fish and Shrimp Stew is a flavour-packed seafood dish made in just one pan and ready in under 40 minutes. Tender haddock and juicy shrimp are simmered in a rich tomato and white wine broth infused with paprika, garlic, and hot pimento paste. It’s an elegant meal that’s surprisingly easy — perfect for date night, family dinners, or when you’re craving something special without a lot of effort.
Serve it with crusty bread, over rice, or with a light side salad for a complete and comforting seafood entrée.
Why You’ll Love This Recipe
- One-pan simplicity – Minimal cleanup and maximum flavour makes it perfect for busy weeknights.
- Fast but impressive – Ready in under 40 minutes, yet it tastes like something you’d order at a restaurant.
- Fresh, bright Mediterranean flavours – A delicious balance of rich tomato, garlic, paprika, and a splash of wine.
- Lean protein-packed meal – Haddock and shrimp provide a nutritious, satisfying option without feeling heavy.
- Customizable heat level – Keep it mild for the family or dial up the spice with extra pimento or chili flakes.
- Pairs with so many sides – Serve with crusty bread, rice, roasted potatoes, or even over pasta for a heartier dish.
- Naturally dairy-free & gluten-free – Easy to adapt for dietary needs with no specialty ingredients required.
Preparing A Fish and Shrimp Stew
Ingredients You’ll Need
- 10oz haddock filets
- 1lb raw shrimpÂ
- 2 garlic cloves, minced
- ½ tsp salt, divided
- 1 tsp Old Bay seasoning
- 1 cup dry white wine
- ½ onion, diced
- 3 tbsp tomato paste
- 2 tbsp hot pimento paste
- ½ tsp paprika
- 1 tbsp parsley, chopped (for garnish)
- 1 tbsp olive oil
- 2 tsp lemon juice
Ingredient Notes
Haddock
A mild white fish that holds its shape while cooking. Cod, halibut, or tilapia also work well.
Shrimp
Regular or tiger shrimp are great — just peel and remove tails for easier eating.
Hot Pimento Paste
Adds depth, colour, and heat. Substitute with harissa, red pepper paste, or a mild chili paste if preferred.
White Wine
Choose a dry wine like Sauvignon Blanc or Pinot Grigio. It enhances the broth without overpowering the seafood.
Step-by-Step Instructions
Step 1: Prep Onions and Garlic
Peel and finely dice the onion. Mince the garlic and set aside.
Tip: Prepping everything before cooking makes the dish faster and stress-free.
Step 2: Start the Flavour Base
Heat olive oil in a deep pan over medium heat. Add onions and sauté until softened, about 3–4 minutes.
Tip: Don’t rush this step — softened onions build sweetness.Â
Step 3: Season the Fish
Cut haddock into 2-inch pieces. Season with 1 tsp lemon juice, ⅛ tsp salt, and ¼ tsp paprika.
Tip: Pat fish dry before seasoning for better browning and texture.
Step 4: Add Garlic and Tomato Paste
Stir in garlic and cook for 30 seconds until fragrant. Add tomato paste and cook 1–2 minutes to deepen the flavour.
Step 5: Build the Stew Base
Add pimento paste, Old Bay seasoning, and white wine. Stir well and simmer uncovered for 5–10 minutes.
Tip: Allowing the wine to reduce intensifies flavour and thickens the broth.
Step 6: Prep Shrimp
Peel and clean shrimp. Season with remaining lemon juice, paprika, and â…› tsp salt.
Step 7: Add Fish to the Sauce
Gently nestle fish pieces into the pan. Spoon sauce over top if not submerged. Cover and cook 5 minutes.
Tip: Keep fish pieces in larger chunks to prevent breaking apart.
Step 8: Add Shrimp and Finish Cooking
Add shrimp and cook uncovered for the final 5 minutes, or until pink and fully cooked.
Step 9: Garnich and Serve
Sprinkle with fresh parsley. Serve hot with your favourite sides.
What to Serve with Fish & Shrimp Stew
- Crusty bread for dipping
- Rice or couscous
- Roasted or boiled potatoes
- Lemon and parsley salad
How to Store and Reheat
- Refrigerate: Store cooled stew in an airtight container for up to 2 days.
Freeze: Freeze without shrimp for the best texture; up to 1 month. - Reheat gently: Low heat on the stovetop — avoid boiling to prevent the fish from breaking apart.
Frequently Asked Questions
Can I use frozen seafood?
Yes! Just thaw fish and shrimp completely and pat dry before cooking.
What other fish works well?
Cod, halibut, sea bass, or mahi mahi are great replacements.
Can I make this recipe dairy-free or gluten-free?
It already is! Just pair with gluten-free sides if needed.
How spicy is this stew?
Medium heat from the pimento paste — reduce for a milder flavour.
Final Thoughts
This Fish & Shrimp Stew is the kind of recipe that proves you don’t need complicated techniques or hours in the kitchen to create something comforting and full of flavour. Whether you’re cooking for a cozy weeknight dinner or serving guests, this dish brings a beautiful balance of freshness, warmth, and a little coastal flair to the table.
It’s versatile enough to pair with whatever you have on hand, and adaptable to suit your preferred spice level or seafood choices. Once you try it, don’t be surprised if it becomes a regular part of your meal rotation — it’s that good!
Are you looking for dinner ideas? Check out our recipes:
Mediterranean Fish and Shrimp Stew
Ingredients
- 10 oz haddock filets approx. 2 fillets
- 1 lbs raw shrimp shelled, tails removed
- 2 garlic cloves
- ½ tsp salt divided
- 1 tsp Old Bay seasoning
- 1 cup dry white wine
- ¼ cup onion approx. half an onion
- 3 tbsp tomato paste
- 2 tbsp hot pimento paste
- ½ tsp paprika divided
- 1 tbsp parsley for garnish
- 1 tbsp olive oil
- 2 tsp lemon juice
Instructions
- Peel and dice the onion and peel and mince the garlic.¼ cup onion, 2 garlic cloves
- Heat up the oil on medium heat and add the onions once hot. Sauté until they begin to soften.1 tbsp olive oil, ¼ cup onion
- In the meantime, cut the haddock into 2-inch wide steaks and season with a squeeze of lemon juice, approximately one teaspoon, 1/8 tsp salt and ¼ tsp paprika.10 oz haddock filets, ½ tsp salt, 2 tsp lemon juice, ½ tsp paprika
- Once the onions are soft, press in the garlic and cook for another 30 seconds. Then add the tomato paste and stir, cooking for a minute or two. Then add the pimento, Old Bay seasoning and wine. Cook for about 5-10 minutes.2 garlic cloves, 1 tsp Old Bay seasoning, 3 tbsp tomato paste, 2 tbsp hot pimento paste, 1 cup dry white wine
- Peel the shrimp, clean them and remove the tail. Season with the remaining lemon and paprika and 1/8 tsp salt.1 lbs raw shrimp, ½ tsp paprika, 2 tsp lemon juice, ½ tsp salt
- Add the haddock to the sauce, pouring the sauce over the fish if it’s not fully submerged. Cover with a lid and cook for 5 minutes.10 oz haddock filets
- After 5 minutes, add the shrimp and cook for a final 5 minutes.1 lbs raw shrimp
- Wash and chop the parsley and top stew as garnish.1 tbsp parsley
