Mediterranean Icelandic Cod
A Mediterranean-Inspired Dinner That's Fresh, Light, and Full of Flavor
Few meals capture the essence of fresh seafood quite like this Icelandic Cod with Tomatoes & Olives. Combining flaky, mild Icelandic cod with juicy cherry tomatoes, briny Kalamata olives, fragrant herbs, and a splash of fresh lemon, this dish brings the bright, sun-soaked flavors of the Mediterranean straight to your dinner table.
Ready in about 30 minutes, it's an elegant meal that's surprisingly simple to prepare. Whether you're looking for a healthy weeknight dinner or an impressive meal for guests, this recipe highlights just how delicious high-quality cod can be.
Why Icelandic Cod?
Not all cod is created equal.
Harvested from the cold, pristine waters surrounding Iceland, Icelandic cod is renowned worldwide for its exceptional quality. The icy North Atlantic waters produce fish with a firm, snowy-white flesh that cooks into large, delicate flakes while maintaining a wonderfully moist texture.
Its clean, mild flavor makes it one of the most versatile seafood choices available. Unlike stronger-tasting fish, Icelandic cod readily absorbs herbs, citrus, garlic, and fresh vegetables, making it the perfect centerpiece for Mediterranean-inspired recipes like this one.
A Celebration of Mediterranean Flavors
This recipe proves that simple ingredients often create the most memorable meals.
Sweet cherry tomatoes soften into a light, naturally flavorful sauce as they cook, while Kalamata olives add a savory, briny contrast that complements the delicate cod. Garlic, oregano, thyme, and fresh parsley provide layers of herbaceous flavor, and a squeeze of fresh lemon at the end brightens every bite.
For those who enjoy a little extra richness, a sprinkle of crumbled feta adds a creamy, tangy finish that pairs beautifully with the tomatoes and olives.
Why This Recipe Works
One of the best features of this recipe is how the ingredients enhance one another without overpowering the fish.
As the tomatoes roast, they release their natural juices, creating a light sauce that keeps the cod tender and moist. The olives and capers provide just enough saltiness to balance the sweetness of the tomatoes, while fresh herbs add brightness and depth.
Every ingredient serves a purpose, creating a dish that's elegant, balanced, and incredibly satisfying.
Tips for Perfect Icelandic Cod
Cooking cod is easier than many people think. Follow these simple tips for the best results:
- Pat the fillets dry before seasoning to encourage even cooking.
- Avoid overcooking—cod is finished when it flakes easily with a fork.
- The internal temperature should reach 145°F.
- Add fresh lemon juice just before serving to brighten the entire dish.
- If using feta, sprinkle it on after baking so it stays creamy instead of melting completely.
Delicious Serving Ideas
This Mediterranean cod pairs wonderfully with a variety of sides, including:
- Garlic roasted potatoes
- Lemon herb rice
- Buttered orzo
- Couscous
- Crusty artisan bread for soaking up the flavorful tomato sauce
- A crisp garden salad with a light vinaigrette
The recipe is naturally light and healthy, making it perfect for warm summer evenings or whenever you're craving something fresh and satisfying.
Healthy Never Has to Mean Boring
Cod is one of the leanest, highest-quality proteins you can add to your dinner rotation. It's naturally low in fat while being packed with:
- Lean, high-quality protein
- Vitamin B12
- Selenium
- Phosphorus
- Omega-3 fatty acids
Combined with antioxidant-rich tomatoes, heart-healthy olive oil, and fresh herbs, this recipe is as nourishing as it is delicious.
Fresh Seafood Makes Every Recipe Better
The secret to exceptional seafood dishes always starts with exceptional seafood.
At Gulf Shrimp Company, we're proud to offer premium Icelandic cod known for its pristine quality, firm texture, and outstanding flavor. Our cod is carefully sourced and expertly handled to ensure every fillet delivers the freshness and consistency home cooks deserve.
Whether you're recreating this Mediterranean-inspired recipe or preparing your own favorite seafood dish, starting with premium Icelandic cod makes all the difference.
Visit Gulf Shrimp Company this week while fresh Icelandic cod is on sale, and let our knowledgeable team help you bring restaurant-quality seafood home to your family. Once you experience the clean flavor and delicate flake of Icelandic cod, you'll understand why it's one of our customers' favorite selections year after year.





