Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe

If you’ve been on the lookout for a dish that bursts with sunshine flavors, fresh ingredients, and a light yet satisfying texture, the Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe is your new best friend. This vibrant soup features tender chunks of halibut swimming amidst a fragrant blend of vegetables, herbs, and spices, with zucchini noodles adding a fresh twist that keeps things both healthy and fun. It’s the perfect recipe to warm your soul and brighten your table, all while celebrating the incredible flavors of the Mediterranean in a comforting bowl.

Ingredients You'll Need

Each ingredient in this recipe is simple yet indispensable, working together to create layers of flavor, texture, and color that make this soup unforgettable. From the fresh halibut to fragrant herbs and crisp vegetables, every element plays a vital role.

• 2 teaspoons olive oil: Enables perfect sautéing and infuses the base with rich, fruity notes.
• 1 carrot, diced: Adds a touch of natural sweetness and vibrant orange color.
• 1 celery stalk, diced: Brings subtle earthiness and crunch.
• ½ red bell pepper, diced: Offers a sweet and slightly smoky flavor, plus a splash of gorgeous red.
• ½ small red onion, diced: Gives a mild, sweet onion essence to the soup’s foundation.
• 4 garlic cloves, minced: Creates warm, aromatic depth that awakens the palate.
• ¼ teaspoon crushed red pepper (optional): Adds a gentle kick if you like a touch of heat.
• ¼ teaspoon cayenne pepper (optional): Offers a bolder spice layer for more adventurous taste buds.
• ½ teaspoon paprika: Lends a smoky sweetness that rounds out the spice profile.
• 1 teaspoon oregano: Infuses a classic Mediterranean herb flavor essential to this soup’s identity.
• 3 tablespoons tomato paste: Intensifies the tomato base with its concentrated, robust flavor.
• 2 bay leaves: Provide a subtle herbal aroma that simmers into the broth.
• 1 can (15 ounces) fire-roasted diced tomatoes: Contribute a smoky, tangy tomato heart that's rich and chunky.
• 4 cups vegetable broth: Forms the flavorful, savory liquid foundation of the soup.
• 1 ½ pounds fresh halibut fillets, cut into chunks: The star ingredient delivering flaky, tender seafood goodness.
• ½ lime, juiced: Adds bright acidity that wakes up the entire bowl.
• 1 package pre-spiralized zucchini noodles: A healthy, low-carb alternative to traditional noodles, bringing freshness and a slight crunch.
• Fresh cilantro for garnish: Adds a burst of herbal brightness.
• Fresh parsley for garnish: Lends clean, peppery notes and a pop of green.
• Fresh dill for garnish: Imparts a delicate anise-like flavor that harmonizes beautifully with the fish.
• Chopped green onions for garnish: Provides mild onion flavor and a crisp texture.
• Lime wedges for serving: Let everyone add an extra zesty touch as they wish.

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

Step 1: Sauté the Aromatics

Heat the olive oil in a large pot over medium heat, then add the carrot, celery, red bell pepper, red onion, and garlic. Sauté gently until the onion and pepper become soft and fragrant, about five minutes. This step is where your soup’s flavor base builds, so take your time to coax all those wonderful aromas from the vegetables.

Step 2: Add the Spices and Tomato Paste

Sprinkle in the crushed red pepper and cayenne if you’re using them, along with paprika and oregano. Stir these in and sauté for another minute until the spices bloom and fill the kitchen. Next, mix in the tomato paste and continue stirring for a minute more to deepen its flavor—this adds a lovely richness and heartiness to your broth.

Step 3: Simmer the Broth

Add the bay leaves, fire-roasted diced tomatoes, and vegetable broth to the pot. Bring everything to a gentle simmer and let it cook for about 15 minutes. This slow simmer allows all the flavors to blend beautifully, transforming simple ingredients into a savory, aromatic base for your fish.

Step 4: Cook the Halibut

Gently add the halibut chunks and simmer for 5 minutes until just cooked through. Be careful not to overcook the fish—perfectly tender halibut flakes easily and will infuse the soup with delicate seafood flavor without drying out.

Step 5: Finish with Zucchini Noodles and Herbs

Stir in the lime juice, zucchini noodles, parsley, cilantro, dill, and chopped green onions. The zucchini noodles add a fresh crunch and pretty green color while the herbs give a lively, garden-fresh finish. Serve immediately with lime wedges to squeeze on top for that final bright zing.

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

Garnishes

Fresh herbs like cilantro, parsley, and dill truly elevate this soup. Their lively flavors complement the gentle halibut, while green onions add a subtle crunch and bite. Don’t forget a squeeze of lime to bring all the tastes together beautifully.

Side Dishes

This soup is perfectly satisfying on its own but pairs wonderfully with crusty artisan bread or a light Mediterranean salad if you want a more substantial meal. Garlic bread or a simple lemony couscous would also be delicious, soaking up the fragrant broth and balancing the delicate flavors.

Creative Ways to Present

For a special occasion, serve the soup in individual rustic bowls with a sprinkle of finely chopped fresh herbs on top. Add a drizzle of high-quality olive oil or a few shavings of Parmesan for extra indulgence. For casual meals, family-style serving with lime wedges on the side invites everyone to customize their bowl.

Make Ahead and Storage

Storing Leftovers

This Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe keeps well for up to 2 days refrigerated in an airtight container. The flavors deepen overnight, making the next-day bowl even tastier. Just be mindful the zucchini noodles might soften, so if possible, store them separately and add fresh when reheating.

Freezing

Freezing the soup is possible but not ideal if you want to preserve the zucchini noodles’ crisp texture. You can freeze the broth and fish mixture without noodles in a freezer-safe container for up to 1 month. Thaw overnight in the refrigerator before reheating and adding freshly spiralized zucchini noodles.

Reheating

Reheat gently on the stove over medium-low heat to avoid breaking up the fish too much. Add fresh zucchini noodles during reheating or just before serving to keep their texture bright. A squeeze of lime and fresh herbs will bring the soup back to life after storing.

FAQs

Can I use other types of fish in this recipe?

Absolutely! While halibut is fantastic for its firm texture and mild flavor, you can swap in cod, snapper, or sea bass if preferred. Just adjust cooking time slightly to prevent delicate fish from overcooking.

Are zucchini noodles necessary for this soup?

Zucchini noodles add a fresh, light bite and keep the soup low-carb, but you can replace them with regular pasta, rice noodles, or omit them altogether if you want a broth-only soup. The soup will still be delicious either way!

How spicy is the soup with the chili peppers?

The optional crushed red pepper and cayenne add just a gentle warmth without overwhelming the flavors. You can leave them out for a milder soup or increase the amounts if you love heat. It’s all about tuning the spice to your taste!

Can this soup be made vegan or vegetarian?

To make it vegetarian or vegan, skip the halibut and replace the vegetable broth with your favorite vegetable stock. Add hearty vegetables or tofu for protein and you’ll have a vibrant plant-based soup that's full of flavor.

What is the best way to spiralize zucchini noodles?

If using fresh zucchini, wash and trim the ends before using a spiralizer to create long, thin noodles. If you don’t have a spiralizer, you can use a vegetable peeler to make ribbons or dice them finely. Pre-spiralized zucchini noodles can also be found in many grocery stores for convenience.

Final Thoughts

This Mediterranean Fish Soup with Halibut and Zucchini Noodles Recipe is a joyful celebration of fresh, wholesome ingredients that come together effortlessly for a dish full of flavor and warmth. Whether you’re cooking for yourself or loved ones, this soup will bring a smile and a satisfied sigh at every spoonful. Give it a try, and soon it will be one of your favorite go-to meals that feels both comforting and refreshingly light.

Print