There’s something magical about walking into a kitchen filled with the aroma of a Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives and Herbs simmering away. I discovered this recipe during a rainy weekend when I craved something both comforting and bright. The combination of tender fish, vibrant tomatoes, briny olives, and fragrant herbs creates a stew that transports you straight to a seaside village in the Mediterranean—no passport required. Let me show you how this effortless dish can become your new favorite comfort food.
Table of Contents
Recipe
Print
Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives & Fresh Herbs
This Slow Cooker Mediterranean Fish Stew is a simple, nutritious meal full of bold flavors. Juicy tomatoes, briny olives, and flaky white fish come together in a comforting and health-forward stew that tastes like the coast of Greece.
- Total Time: 5 hours 15 minutes
- Yield: 6 servings
Ingredients
1.5 lbs white fish fillets (cod, halibut, or haddock), cut into chunks
1 (28 oz) can diced tomatoes
1/2 cup dry white wine (or extra broth)
1/2 cup fish or vegetable broth
1 small red onion, chopped
3 cloves garlic, minced
1 red bell pepper, chopped
1/2 cup pitted Kalamata olives, halved
1 tbsp tomato paste
1 tsp smoked paprika
1/2 tsp crushed red pepper flakes (optional)
1/2 tsp dried oregano
1/2 tsp sea salt
1/4 tsp black pepper
Zest of 1 lemon
1 tbsp fresh lemon juice
2 tbsp chopped fresh parsley (plus more for garnish)
Fresh basil, for garnish (optional)
Instructions
1. In the base of a slow cooker, combine diced tomatoes, wine, broth, onion, garlic, bell pepper, olives, tomato paste, paprika, red pepper flakes, oregano, salt, pepper, and lemon zest.
2. Stir everything together until well combined.
3. Cover and cook on LOW for 4–5 hours, or HIGH for 2–2.5 hours.
4. About 30 minutes before serving, gently stir in fish chunks. Cover and continue cooking until fish is cooked through and flakes easily with a fork.
5. Add lemon juice and fresh parsley just before serving.
6. Taste and adjust seasoning as needed.
7. Serve warm, garnished with extra parsley or basil if desired.
Notes
Best served with crusty gluten-free bread, brown rice, or quinoa.
Can be made with shrimp or scallops instead of fish.
Leftovers keep well for 2–3 days in the fridge.
- Prep Time: 15 minutes
- Cook Time: 5 hours
- Category: Dinner, Soup, Seafood
- Method: Slow Cooker
- Cuisine: Mediterranean
Why You’ll Love This Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives and Herbs
Perfect Blend of Flavors and Minimal Effort
This stew strikes the perfect balance between complex flavors and hands-off cooking. I love how the slow cooker gently coaxes out the richness from each ingredient—the sweet tomatoes, savory fish, and aromatic herbs meld together over hours rather than demanding constant attention. Last month when my sister visited, I prepared this in the morning, and we spent the day catching up instead of being tied to the kitchen. When dinnertime arrived, we had a restaurant-worthy meal waiting for us, with all the hard work already done!
A Nutritional Powerhouse in Every Bowl
Beyond the incredible taste, this Mediterranean stew is packed with health benefits that make it as good for your body as it is for your taste buds. The combination of lean protein from the fish, lycopene-rich tomatoes, heart-healthy olive oil, and antioxidant-packed herbs creates a nutritional symphony. I started making this stew regularly after my doctor recommended more Mediterranean-inspired meals, and I’ve never felt better. The best part? It’s naturally gluten-free and can easily be adapted for various dietary needs without sacrificing any flavor.
Essential Tips & Tricks
Selecting the Perfect Fish
Choosing the right fish is crucial for this stew. I recommend using firm white fish like cod, halibut, or sea bass that can withstand the slow cooking process without falling apart. When shopping, look for fish with clear eyes, bright red gills, and flesh that springs back when touched—these are signs of freshness. I learned this lesson the hard way when I once used a delicate fish that disintegrated into the broth! For an extra layer of flavor, consider mixing different varieties of fish or adding a handful of shrimp or mussels during the final 30 minutes of cooking.
Layering Ingredients for Maximum Flavor
The secret to a memorable Mediterranean fish stew lies in proper layering. Start with aromatic vegetables like onions, fennel, and garlic at the bottom of your slow cooker—they’ll create a flavorful foundation as they soften. Next, add your tomatoes, broth, and seasonings, allowing them to develop into a rich base before adding the fish. I always place the fish on top during the final hour of cooking rather than at the beginning. This technique ensures the fish cooks perfectly while absorbing all the wonderful flavors without becoming tough or rubbery.
Serving Ideas & Creative Variations
Mediterranean-Inspired Accompaniments
Elevate your stew experience with thoughtfully chosen sides. A slice of crusty sourdough bread for sopping up the flavorful broth is non-negotiable in my house! For a complete Mediterranean meal, serve with a simple green salad dressed with lemon and olive oil, or a side of roasted garlic potatoes. When entertaining, I arrange small bowls of extra toppings—fresh herbs, lemon wedges, and a drizzle of high-quality olive oil—allowing guests to customize their bowls. This interactive element always sparks conversation and appreciation around the table.
Regional Adaptations Worth Trying
This stew is wonderfully adaptable to different Mediterranean influences. For a Spanish twist, add smoked paprika, saffron threads, and chorizo (removed before adding the fish). A Greek variation might include more oregano, feta cheese crumbles, and kalamata olives. My personal favorite is a Moroccan-inspired version with a pinch of cinnamon, harissa paste, and preserved lemon. These variations have become my secret weapon for making one recipe feel new and exciting each time. I discovered the Moroccan version during a cooking class and have been experimenting ever since.
Storage & Troubleshooting Guide
Proper Storage for Leftovers
Storing this fish stew properly ensures you can enjoy it for days to come. Allow the stew to cool completely before transferring to airtight containers—I divide mine into individual portions for quick lunches. In the refrigerator, it keeps well for 2-3 days, though the fish texture is best within the first 48 hours. For longer storage, consider freezing just the broth base without the fish, then adding fresh fish when reheating. When I’m meal prepping, I often make a double batch of the base, freeze half, and add fresh fish the day I plan to serve it.
Fixing Common Stew Problems
Even experienced cooks encounter challenges with fish stews. If your stew turns out too watery, remove the lid during the final 30 minutes to allow some liquid to evaporate, or stir in a tablespoon of tomato paste to thicken. For underseasoned stew, a splash of fish sauce or anchovy paste adds depth without fishiness. If the fish has overcooked and fallen apart, embrace it—call it a “rustic style” and serve with plenty of bread. I once salvaged an overcooked batch by blending it into a velvety soup and garnishing with fresh herbs and olive oil!
Frequently Asked Questions
Can I use frozen fish in this slow cooker Mediterranean stew?
Yes, but thaw it completely first and pat dry with paper towels. Add frozen fish too early, and you’ll end up with excess water and potentially uneven cooking.
How do I prevent the fish from becoming tough in the slow cooker?
Add the fish only during the last 30-60 minutes of cooking time. This ensures it cooks through while remaining tender and flavorful.
Can I make this Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives and Herbs ahead of time?
Prepare the tomato-herb base a day ahead, refrigerate, then reheat and add the fish 30-60 minutes before serving for the freshest results.
What’s the best way to add herbs to this stew?
Add hardy herbs like rosemary and thyme early in cooking. Reserve delicate herbs like parsley, dill, and basil for garnishing just before serving.
Is this recipe suitable for a low-carb diet?
Absolutely! The stew itself is naturally low-carb. Simply skip the bread accompaniment or serve with cauliflower rice instead.
Final Thoughts
This Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives and Herbs has become my go-to recipe for both everyday meals and special occasions. There’s something deeply satisfying about creating such complex flavors with minimal effort. I hope you’ll experience the same joy I feel when ladling this colorful, aromatic stew into bowls for loved ones. The way faces light up at that first spoonful makes all the difference. For more Mediterranean-inspired recipes, check out my collection on Pinterest. Happy cooking!