Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives & Fresh Herbs | Easy Healthy Recipe

Written By Ellie

Hi, I’m Ellie — the creator of Treatiful, your cozy little corner for quick and delicious mug recipes. From sweet microwave treats to savory comfort bites, every recipe is easy to make, microwave-friendly, and made with a little extra love.

Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives & Fresh Herbs | Easy Healthy Recipe

There’s something magical about a slow cooker bubbling away while Mediterranean aromas fill your kitchen. My Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives and Herbs brings together the sun-kissed flavors of the Mediterranean in one gloriously comforting bowl. Tender fish swimming in a rich tomato broth, punctuated with briny olives and fragrant herbs – it’s the kind of meal that warms you from the inside out. The best part? Your slow cooker does all the heavy lifting while you enjoy your day. Let’s dive into this coastal-inspired dish that’s as nourishing as it is delicious.

Recipe

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives & Fresh Herbs | Easy Healthy Recipe

Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives & Fresh Herbs | Easy Healthy Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Ellie
  • Prep Time: 15 minutes
  • Cook Time: 5 hours
  • Total Time: 5 hours 15 minutes
  • Yield: 6 servings
  • Category: Dinner, Soup, Seafood
  • Method: Slow Cooker
  • Cuisine: Mediterranean

Description

This Slow Cooker Mediterranean Fish Stew is a healthy, comforting, and flavor-rich dish made with flaky white fish, tomatoes, olives, and fragrant herbs. A nourishing one-pot meal inspired by coastal cuisine.


Ingredients

1.5 lbs white fish fillets (such as cod, halibut, or snapper), cut into large chunks

1 (28 oz) can diced tomatoes

1/2 cup dry white wine or fish broth

1/2 cup vegetable broth

1 small red onion, chopped

1 red bell pepper, sliced

3 cloves garlic, minced

1/2 cup Kalamata olives, halved

1 tbsp tomato paste

1 tsp dried oregano

1/2 tsp red pepper flakes (optional)

1/4 tsp black pepper

1/2 tsp sea salt

1 tbsp olive oil

Zest and juice of 1 lemon

2 tbsp chopped fresh parsley

Fresh basil, for garnish


Instructions

1. In the base of the slow cooker, stir together diced tomatoes, wine, broth, tomato paste, olive oil, garlic, onion, bell pepper, olives, oregano, red pepper flakes, salt, and black pepper.

2. Cover and cook on LOW for 4–5 hours or HIGH for 2–2.5 hours, until vegetables are tender and flavors meld.

3. Stir in fish chunks gently. Cover and cook another 20–30 minutes, until fish is opaque and flakes easily.

4. Add lemon zest, juice, and fresh parsley just before serving.

5. Taste and adjust seasoning as needed.

6. Ladle into bowls and garnish with fresh basil or more parsley. Serve hot with crusty bread or rice.


Notes

Substitute fish with shrimp or scallops if preferred.

Add spinach or kale during the last 15 minutes for extra greens.

Leftovers keep in the fridge for up to 2 days—best enjoyed fresh.

Why You’ll Love This Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives and Herbs

A Symphony of Mediterranean Flavors

The magic of this stew lies in how the bold Mediterranean ingredients meld together during the slow cooking process. Sweet tomatoes break down into a silky base, while garlic and onions provide a savory foundation. The briny punch of Kalamata olives and capers adds that distinctive Mediterranean tang that transports you straight to a seaside taverna. I love how the herbs – rosemary, thyme, and bay leaves – infuse the broth with their aromatic oils. The slow cooker gives everything time to become beautifully acquainted, creating a depth of flavor that simply can’t be rushed.

Effortless Elegance for Any Occasion

Don’t let the impressive flavors fool you – this stew is remarkably easy to prepare. Just layer ingredients, set your slow cooker, and walk away! It’s perfect for busy weeknights when you need dinner waiting for you, yet elegant enough for weekend entertaining. I often serve this when friends come over, and they’re always impressed by the complex flavors. The vibrant colors – the ruby-red tomatoes, green herbs, and white fish – create a stunning presentation that looks like you spent hours in the kitchen, when really your slow cooker did all the work.

Essential Tips & Tricks

Choosing and Preparing Your Fish

Selecting the right fish makes all the difference in this Mediterranean stew. Firm, white fish varieties like cod, halibut, or sea bass hold up beautifully during slow cooking. I prefer cutting larger fillets into 2-inch chunks to ensure even cooking. A pro tip: add the fish during the final 30-45 minutes of cooking time to prevent it from becoming too flaky and falling apart. If you’re using frozen fish, thaw it completely and pat it dry before adding – this prevents excess water from diluting your carefully crafted broth and preserves that perfect texture we’re aiming for.

Building Layers of Flavor

The secret to an exceptional Mediterranean fish stew lies in layering ingredients strategically. Start with a base of sautéed onions, garlic, and fennel for a fragrant foundation. Don’t skip this step! Those few minutes of stovetop prep create the backbone of flavor. Add a splash of white wine or a squeeze of lemon juice for brightness. For an authentic touch, try my homemade seafood stock recipe instead of store-bought. I always add a pinch of saffron when I have it – it’s optional but adds a gorgeous golden hue and distinctive flavor that elevates the entire dish.

Serving Ideas & Creative Variations

Perfect Pairings for a Complete Meal

This stew deserves thoughtful accompaniments that complement its Mediterranean character. A chunk of crusty sourdough bread is non-negotiable in my house – perfect for soaking up that flavorful broth! For a complete meal, serve alongside a simple green salad dressed with lemon and olive oil. If you’re entertaining, start with my Mediterranean mezze platter for an impressive themed dinner. I love serving this stew in shallow, wide bowls to showcase all the beautiful components. A final drizzle of high-quality olive oil and a sprinkle of fresh herbs just before serving adds a professional chef’s touch.

Regional Adaptations Worth Trying

One of the joys of Mediterranean cooking is exploring regional variations. For a Spanish twist, add smoked paprika and substitute chorizo for some of the fish. A French Provençal version welcomes the addition of saffron and fennel. For Greek-inspired flavors, increase the olives and add feta cheese just before serving. I sometimes make an Italian cioppino-style version with a mix of seafood – adding shrimp, mussels, and calamari during the last 15 minutes of cooking creates a spectacular seafood medley. Don’t be afraid to make this recipe your own! Check out more Mediterranean recipes on my Pinterest board.

Storage & Troubleshooting Guide

Storing and Reheating Like a Pro

Fish stews actually develop even more flavor overnight, making leftovers something to look forward to! Store your Mediterranean fish stew in airtight containers in the refrigerator for up to 3 days. When reheating, do so gently over low heat to prevent the fish from becoming tough. I find the microwave works in a pinch, but use 50% power and stir halfway through. For freezing, I recommend removing the fish portions first, as they don’t freeze as well as the broth. The tomato base freezes beautifully for up to 3 months – just thaw overnight in the refrigerator and add fresh fish when reheating.

Solving Common Stew Challenges

Even experienced cooks encounter hiccups! If your stew seems too watery, remove the lid during the final 30 minutes of cooking to allow some liquid to evaporate. Alternatively, create a quick slurry with a tablespoon of cornstarch mixed with cold water and stir it in. For a stew that lacks depth, try adding anchovy paste or a splash of fish sauce – these secret ingredients boost umami without making the stew taste fishy. If your herbs have lost their vibrancy, add a handful of fresh herbs just before serving. And remember: seasoning should be adjusted at the end, as slow cooking concentrates flavors.

Frequently Asked Questions

Can I use frozen fish in this Mediterranean fish stew?

Yes, but thaw it completely first and pat dry with paper towels. Add it during the final 30-45 minutes of cooking to prevent it from becoming mushy.

What’s the best slow cooker setting for fish stew?

Low for 4-5 hours gives the best results. The last 30-45 minutes is when you should add the fish pieces.

Can I make Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives and Herbs ahead of time?

Absolutely! Prepare the tomato base up to 2 days ahead, refrigerate, then add fish during reheating for the freshest results.

What fish substitutions work well in this recipe?

Any firm white fish works great – try cod, halibut, sea bass, or haddock. You can even mix different types for varied textures and flavors.

Is this stew gluten-free?

Yes, this Mediterranean fish stew is naturally gluten-free. Just ensure your fish stock doesn’t contain gluten additives if using store-bought.

Final Thoughts

This Slow Cooker Mediterranean Fish Stew with Tomatoes, Olives and Herbs has become a staple in my kitchen for good reason. It strikes that perfect balance between impressive and accessible – a dish that nourishes body and soul. I love how it brings the sunshine and vibrant flavors of the Mediterranean coast into my home, no matter the season. Whether you’re cooking for family or entertaining friends, this stew creates those memorable moments around the table that make cooking such a joy. Enjoy every last spoonful!

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star