Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe

If you ever crave a vibrant, heartwarming meal that brings the fresh flavors of the coast right to your kitchen, this Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe is an absolute must-try. It’s a stunning blend of tender halibut, crisp zucchini noodles, and a rich, aromatic broth packed with fresh vegetables and spices that dance on your palate. The way the bright herbs and zesty lime juice lift the soup elevates this dish from simple to spectacular, making it a perfect recipe to share with loved ones or to enjoy on a relaxing evening.

Ingredients You'll Need

This Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe relies on straightforward, wholesome ingredients that come together beautifully to create a dish bursting with flavor and excellent texture. Each ingredient adds a unique character, from the sweetness of the bell pepper to the delicate flakiness of the halibut, making the soup both nutritious and satisfying.

• 2 teaspoons olive oil: The foundation for sautéing, adds a rich, fruity base flavor.
• 1 carrot, diced: Provides natural sweetness and a subtle crunch.
• 1 celery stalk, diced: Adds aromatic depth and balance to the soup’s flavor.
• ½ red bell pepper, diced: Brightens the dish with its vibrant color and sweetness.
• ½ small red onion, diced: Infuses the broth with a gentle, sharp sweetness.
• 4 garlic cloves, minced: Brings pungent, savory notes that enrich the broth.
• ¼ teaspoon crushed red pepper (optional): For a subtle, warming kick if you like spice.
• ¼ teaspoon cayenne pepper (optional): Adds depth and a lively heat to the soup.
• ½ teaspoon Heinen’s paprika: Lends a smoky, earthy undertone.
• 1 teaspoon Heinen’s oregano: Delivers authentic Mediterranean herb flavor.
• 3 tablespoons tomato paste: Concentrated tomato goodness that thickens and intensifies the broth.
• 2 bay leaves: Impart subtle floral notes and complexity.
• 1 – 15 ounce can fire roasted diced tomatoes: Adds smoky sweetness and texture.
• 4 cups vegetable broth: The savory, rich liquid that carries all the flavors together.
• 1 ½ pounds fresh halibut fillets, cut into 1 ½ inch chunks: The star fish offering firm, flaky texture and mild flavor.
• ½ lime, juiced: Brings a bright, zesty pop that lifts the whole soup.
• 1 package pre-spiralized zucchini noodles: A fresh, low-carb noodle alternative that absorbs the broth perfectly.
• Fresh cilantro for garnish: Adds herbal brightness and a pop of green.
• Fresh parsley for garnish: Enhances the freshness and adds softness.
• Fresh dill for garnish: Offers a subtle anise flavor that complements the fish.
• Green onions, chopped for garnish: Provide a mild oniony crunch and vibrant color.
• Lime wedges for serving: To squeeze over for additional zing.

How to Make Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe

Step 1: Sauté the Aromatics

Start by heating the olive oil in a large pot over medium heat. Toss in the diced carrot, celery, red bell pepper, red onion, and minced garlic. Sauté this colorful medley until the onion and bell pepper soften, about five minutes. This step builds the base flavor with the natural sweetness and savory notes released by the vegetables as they cook gently.

Step 2: Infuse the Spices

Next, sprinkle in the crushed red pepper and cayenne pepper if you love a bit of heat, along with the smoky paprika and fragrant oregano. Stir for another minute to toast the spices just enough to awaken their aromas without letting them burn. Then, mix in the rich tomato paste, letting it cook another minute to deepen the flavor and add a silky consistency to the broth.

Step 3: Simmer the Broth

Add bay leaves, fire roasted diced tomatoes with their smoky sweetness, and vegetable broth. Bring everything to a gentle simmer and let it cook uncovered for fifteen minutes. This slow simmer lets all the flavors meld beautifully into a hearty, comforting broth that is anything but ordinary.

Step 4: Cook the Halibut

Gently add the halibut chunks to the simmering soup. Let them cook for about five minutes, just until the fish turns opaque and flakes easily with a fork. Avoid overcooking here because tender fish is a highlight of this Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe.

Step 5: Finish with Zucchini Noodles and Herbs

Stir in the lime juice followed by the zucchini noodles, freshly chopped parsley, cilantro, dill, and green onions. The zucchini noodles soften slightly in the hot broth, soaking in the flavors while still providing a wonderful bite. These fresh herbs brighten up the dish and complete the vibrant flavor profile.

How to Serve Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe

Garnishes

A shower of fresh cilantro, parsley, and dill not only adds gorgeous color but layers of fresh, herbal brightness that contrast the warm, spiced broth. Don’t forget a final squeeze of lime juice from the wedges served on the side. This finishing touch makes every spoonful burst with lively flavor.

Side Dishes

This Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe is wonderfully satisfying on its own, but if you want to round out the meal, serve it with crusty whole grain bread to soak up every savory drop or a simple mixed green salad tossed with lemon vinaigrette for a light, refreshing accompaniment.

Creative Ways to Present

For a fun twist, serve the soup in bread bowls, hollowed out to hold the delicious broth and fish. Alternatively, use elegant shallow soup bowls and drizzle a little extra virgin olive oil on top just before serving for that professional touch that makes your meal feel extra special.

Make Ahead and Storage

Storing Leftovers

You can store any leftover Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe in an airtight container in the refrigerator for up to two days. Keep the zucchini noodles separate if you want to maintain their texture, and add them fresh when reheating the soup.

Freezing

This soup freezes beautifully but is best frozen without the zucchini noodles, which can get mushy. Freeze portions of the broth and fish in a sealed container for up to three months. When ready to enjoy, thaw overnight in the fridge and reheat gently, adding fresh zucchini noodles at the end.

Reheating

Reheat the soup gently over low to medium heat on the stove to keep the fish tender. Add the fresh zucchini noodles and herbs just before serving to keep their bright flavors and perfect texture intact.

FAQs

Can I use another type of fish instead of halibut?

Absolutely! While halibut is ideal for its firm texture and mild flavor, you can substitute with other firm white fish like cod, snapper, or sea bass. Just adjust the cooking time to ensure the fish stays tender and flaky.

Is it possible to make this soup spicy?

Definitely! The recipe includes optional crushed red pepper and cayenne pepper, which you can increase to your preferred heat level. Adding a dash of hot sauce or fresh chopped chili peppers works great too.

Can I prepare this recipe vegan-friendly?

To make this Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe vegan, simply omit the fish and add extra hearty vegetables like mushrooms and chickpeas for protein. Use a rich vegetable broth to maintain depth of flavor.

What is the best way to spiralize zucchini if I don’t have pre-spiralized noodles?

You can easily make your own zucchini noodles at home using a spiralizer, julienne peeler, or even a regular vegetable peeler for ribbons. Just be sure to pat them dry with paper towels to remove excess moisture before adding to the soup.

How do I make sure the fish doesn’t break apart in the soup?

Use gentle stirring once the fish is added and cook the fish only until just opaque. Overcooking or vigorous stirring can cause the delicate halibut chunks to fall apart, so handle the soup carefully during this step.

Final Thoughts

This Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe is a shining example of home cooking that is both nourishing and bursting with fresh, vibrant flavors. Whether you’re a seafood lover or just looking to brighten up your weeknight dinners, this soup will quickly become a favorite in your recipe rotation. I can’t wait for you to try it, savor each spoonful, and share the joy of this warm, wholesome dish with those you love.

Print