This Mediterranean cod recipe is an absolute showstopper that brings the flavors of the coast straight to your dinner table! Delicate, flaky cod fillets are topped with a vibrant combination of cherry tomatoes, Kalamata olives, fresh herbs, and a drizzle of quality olive oil. It’s the kind of dish that feels fancy enough for entertaining but comes together in under 30 minutes, making it perfect for weeknight dinners when you want something restaurant-quality.
What I absolutely love about this Mediterranean cod is how effortless it is to prepare while still delivering impressive results. The beauty of cooking with cod is that it’s such a delicate fish that it doesn’t require much fussing—just some simple, high-quality ingredients to let the fish shine. The combination of fresh lemon, garlic, and herbs creates a light sauce that perfectly complements the mild, flaky texture of the cod without overwhelming it.
I’ve been making variations of this dish for years, and I’ve perfected the technique to ensure your cod comes out perfectly moist and tender every single time. The key is not to overcook it—cod cooks quickly, and even a minute or two too long can make it dry. The timing I’ve included here accounts for this, so follow along and you’ll have beautiful, restaurant-quality results.
This dish pairs beautifully with so many sides. I love serving it alongside a best heirloom tomato salad for a fresh, light meal, or you could go with roasted vegetables like quick baby bok choy for something with a bit more substance. If you want something more indulgent, an easy creamy pasta sauce tossed with some orzo or rice would be divine alongside this fish.
The Mediterranean flavors in this dish are inspired by the coastal regions of Greece, Spain, and Italy, where simple, fresh ingredients are celebrated for their natural flavors. Cod has been a staple in Mediterranean cuisine for centuries, particularly in Spanish and Portuguese cooking, and this preparation honors that tradition while keeping things accessible for home cooks.
One of my favorite things about this recipe is how adaptable it is. If you can’t find fresh cod, halibut or sea bass work beautifully as substitutes. You can also adjust the vegetables based on what’s in season or what you have on hand. Instead of cherry tomatoes, you could use diced regular tomatoes, and instead of Kalamata olives, green olives or even capers would be wonderful additions.
For a complete Mediterranean experience, I’d recommend pairing this with a crisp white wine like Sauvignon Blanc or Pinot Grigio, and perhaps some crusty bread to soak up all those delicious pan juices. This is exactly the kind of meal that transports you to a sunny Mediterranean terrace, no matter where you’re eating.
If you’re looking for other Mediterranean-inspired dishes, you might also enjoy making best creamy pesto pasta or exploring other seafood options. The Mediterranean diet is all about celebrating fresh, simple ingredients, and that philosophy extends to every dish you can create in this style.
Let me walk you through how to make this absolutely delicious Mediterranean cod that will have your family asking for seconds and wondering why you don’t make it more often!
Ingredients
- 4 cod fillets (6 ounces each), skin removed
- 3 tablespoons extra virgin olive oil, divided
- Salt and freshly ground black pepper to taste
- 4 cloves garlic, minced
- 1 cup cherry tomatoes, halved
- ½ cup Kalamata olives, pitted and halved
- ¼ cup fresh basil, chopped
- 2 tablespoons fresh parsley, chopped
- 1 tablespoon fresh oregano, chopped (or 1 teaspoon dried)
- Zest of 1 lemon
- Juice of 1 lemon
- ¼ teaspoon red pepper flakes
- 4 tablespoons dry white wine or chicken broth
- 2 tablespoons capers (optional, but recommended)
- Fresh lemon slices for garnish
Instructions
- Remove your cod fillets from the refrigerator about 10 minutes before cooking. Pat them completely dry with paper towels—this is crucial for getting a nice exterior and preventing them from sticking to the pan.
- Season both sides of each cod fillet generously with salt and freshly ground black pepper. Set aside on a clean plate.
- Heat 2 tablespoons of the olive oil in a large skillet over medium-high heat until it shimmers but doesn’t smoke.
- Carefully place the cod fillets into the hot skillet, being gentle to avoid splashing. Cook for 4-5 minutes on the first side without moving them—this allows them to develop a light golden crust.
- Using a fish spatula or wide metal spatula, gently flip each fillet and cook for another 3-4 minutes on the second side, until the fish is opaque throughout and flakes easily when tested with a fork.
- Remove the cooked cod fillets to a serving platter and tent loosely with foil to keep warm while you prepare the topping.
- In the same skillet, reduce the heat to medium and add the remaining 1 tablespoon of olive oil.
- Add the minced garlic and cook for about 30 seconds to 1 minute, stirring constantly, until fragrant—be careful not to let it brown.
- Add the cherry tomatoes to the skillet and cook for 2-3 minutes, stirring gently, until they begin to soften and release their juices.
- Stir in the Kalamata olives, red pepper flakes, and capers if using. Cook for another minute to combine the flavors.
- Pour in the white wine or broth and let it simmer for 1-2 minutes, scraping up any browned bits from the bottom of the pan.
- Remove the skillet from heat and stir in the fresh basil, parsley, oregano, lemon zest, and lemon juice.
- Taste the tomato mixture and adjust seasoning with additional salt and pepper as needed.
- Spoon the warm Mediterranean topping generously over each cod fillet.
- Garnish with fresh lemon slices and additional fresh herbs if desired, then serve immediately while hot.
Pro Tips
Cod Selection: Look for fresh, firm cod fillets at your fishmonger. If purchasing frozen, make sure to thaw them completely in the refrigerator overnight before cooking. Avoid fillets that look dull or have any off smells.
Wine Substitution: If you don’t have white wine on hand, chicken broth, vegetable broth, or even a splash of lemon juice mixed with water works beautifully. The wine adds a subtle depth, but the dish is delicious regardless.
Herb Variations: Fresh herbs make a huge difference in this dish. If fresh basil isn’t available, increase the parsley or add fresh mint for a different flavor profile. You can also use fresh dill if you prefer.
Olive Quality: Invest in good quality Kalamata olives for this recipe. Canned or jarred olives in brine work well—just rinse them thoroughly before using to remove excess salt.
Cooking Temperature: Don’t let your pan get too hot when cooking the cod, as high heat can cause the delicate fish to cook unevenly. Medium-high heat is perfect for getting a gentle crust while keeping the interior moist.
Flake Test: Cod is done when it flakes easily with a fork and is opaque throughout. The thickest part of the fillet should not have any translucent areas. Err on the side of slightly underdone rather than overdone, as residual heat will continue cooking the fish.
Serving Suggestions: Serve this Mediterranean cod with crusty bread to soak up the delicious pan juices, alongside roasted vegetables, over pasta, or with a simple green salad. It pairs wonderfully with roasted potatoes or rice pilaf as well.
Wine Pairing: A crisp white wine like Sauvignon Blanc, Pinot Grigio, or Albariño complements this dish beautifully. The acidity in these wines cuts through the richness of the olive oil and brightens the fresh flavors.
Leftover Storage: Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. Reheat gently in a low oven to avoid overcooking the fish further. Cold leftover cod is also delicious flaked over salads the next day.
Scaling: This recipe easily scales up or down. Simply multiply or divide all ingredients by the number of people you’re serving. The cooking time remains approximately the same.
Capers Option: While optional, capers add a wonderful briny, tangy note to this dish that really elevates it. If you enjoy capers, I highly recommend including them.