When you’re looking for a light, flavorful, and wholesome dinner that transports you straight to the sun-soaked coasts of the Mediterranean, this Mediterranean Baked Cod with Olives is the perfect choice. Bursting with fresh flavors from ripe cherry tomatoes, tangy Kalamata olives, and a squeeze of bright lemon juice, this dish is a celebration of healthy eating without sacrificing taste.
Whether you’re cooking for a weeknight family dinner, hosting friends, or simply want to treat yourself to something nourishing, this baked cod recipe is quick, easy, and packed with nutrients. Even better—it comes together in less than 30 minutes and requires only one baking dish.
Why You’ll Love This Mediterranean Baked Cod
This recipe is perfect for:
-
Busy weeknights: Minimal prep and fast cooking make it a weeknight hero.
-
Seafood lovers: The cod cooks up tender and flaky every time.
-
Mediterranean diet enthusiasts: With olive oil, fresh vegetables, herbs, and lean fish, this dish is heart-healthy and naturally gluten-free.
-
Entertaining guests: Its vibrant presentation makes it look restaurant-worthy with little effort.
If you’re someone who craves dishes that are both comforting and refreshing, this baked cod will become a go-to recipe in your kitchen.
Ingredients You’ll Need
Here’s everything required for this Mediterranean-inspired dish:
-
Fresh cod fillets – Mild, flaky, and perfect for absorbing the Mediterranean flavors.
-
Olive oil – A staple of Mediterranean cuisine that adds richness.
-
Garlic – Provides aromatic depth and warmth.
-
Cherry tomatoes – Juicy and sweet, they balance the briny olives.
-
Kalamata olives – Rich, tangy, and slightly salty.
-
Red onion – Adds sweetness and texture.
-
Fresh parsley – For a pop of color and herbaceous freshness.
-
Lemon juice – Brightens the entire dish.
-
Salt & pepper – Essential seasonings to enhance flavor.
-
Dried oregano – Adds earthy Mediterranean notes.
-
Feta cheese (optional) – A creamy, tangy finish that pairs beautifully with the cod.
Kitchen Equipment Needed
You don’t need a fancy kitchen setup to make this recipe. Here’s what you’ll need:
-
Baking dish (9×13 works perfectly)
-
Sharp knife and cutting board
-
Measuring spoons
-
Small mixing bowl
-
Aluminum foil
-
Oven mitts
-
Spatula or serving spoon
Step-by-Step Instructions
-
Preheat the oven to 400°F (200°C).
-
Prepare the base: Drizzle olive oil in your baking dish, then add sliced red onion and halved cherry tomatoes. Spread them evenly.
-
Season the cod: Pat the cod fillets dry, then season both sides with salt, pepper, and dried oregano. Place the fillets on top of the vegetables.
-
Mix the topping: In a small bowl, combine minced garlic, chopped Kalamata olives, and fresh lemon juice. Spoon this mixture generously over the cod fillets.
-
Final drizzle: Add a bit more olive oil over everything. Cover with foil to lock in moisture.
-
Bake for 15 minutes, then remove the foil. Bake uncovered for another 10 minutes until the cod flakes easily with a fork.
-
Garnish & serve: Sprinkle with fresh parsley and crumbled feta (if using). Serve immediately.
Tips for Success
-
Choose fresh cod: Fresh fillets are best, but frozen works if thawed properly. Patting the fish dry ensures it bakes evenly.
-
Don’t overbake: Cod is delicate. Overcooking will make it dry, so watch closely after the 20-minute mark.
-
Foil helps lock in steam: This ensures the fish stays moist and tender.
-
Marinate briefly: If you have extra time, season the cod 20 minutes in advance to deepen the flavors.
Recipe Variations & Swaps
-
Different fish: Swap cod with haddock, halibut, sea bass, or tilapia.
-
Vegetable base: Add zucchini slices, bell peppers, or artichoke hearts for more Mediterranean flair.
-
Spicy kick: Sprinkle red pepper flakes over the dish before baking.
-
Cheese options: Instead of feta, try shaved Parmesan or goat cheese.
-
Herb upgrade: Fresh oregano, thyme, or basil can elevate the flavor.
What to Serve with Mediterranean Baked Cod
This dish is versatile and pairs beautifully with a range of sides:
-
Grains: Fluffy couscous, quinoa, or herbed rice.
-
Bread: Warm pita bread or a crusty baguette to soak up the juices.
-
Salads: A Greek salad or a simple cucumber-tomato salad.
-
Vegetables: Roasted asparagus, sautéed spinach, or grilled zucchini.
Drink Pairings
-
White wine: A crisp Sauvignon Blanc or Pinot Grigio complements the lightness of the fish.
-
Sparkling water with lemon: A refreshing, non-alcoholic pairing.
-
Herbal teas: Mint or chamomile for a calming dinner finish.
How to Store Leftovers
-
Refrigerator: Store cooled leftovers in an airtight container for up to 2 days.
-
Reheating: Warm gently in the oven at 300°F (150°C) until heated through. Avoid the microwave, as it can make the fish rubbery.
-
Freezing: While possible, freezing may alter the texture of the cod. If you choose to freeze, do so without the fresh parsley or feta.
Frequently Asked Questions (FAQ)
Can I make this ahead of time?
Yes! You can assemble the dish (without baking) a few hours in advance. Cover and refrigerate, then bake when ready.
Can I use frozen cod?
Absolutely. Just make sure it’s fully thawed and patted dry before seasoning.
What if I don’t have Kalamata olives?
You can substitute green olives, black olives, or capers for a similar salty tang.
Is this recipe keto-friendly?
Yes! Since it’s naturally low in carbs, this dish is perfect for those following a keto or low-carb lifestyle.
Do I need to use feta cheese?
Not at all. The dish is flavorful enough without it, but feta adds a creamy, tangy finishing touch.
Final Thoughts
This Mediterranean Baked Cod with Olives is a recipe that proves healthy eating can also be delicious and satisfying. With simple ingredients, minimal prep, and bold flavors, it’s a dish you’ll return to again and again. Whether you’re cooking for your family, hosting a dinner party, or preparing a quick solo meal, this recipe delivers on all fronts.
If you enjoyed this recipe, don’t keep it to yourself—share it with friends and family, and don’t forget to subscribe to the blog for more Mediterranean-inspired recipes and cooking tips!