Embark on a culinary journey to the sun-drenched shores of the Mediterranean with this incredibly simple yet profoundly flavorful Mediterranean Baked Cod recipe. This dish is a vibrant testament to the fact that healthy eating can be incredibly exciting and utterly delicious. Imagine tender, flaky cod fillets, perfectly baked and infused with the bright, aromatic essence of fresh lemon, premium olive oil, bursting cherry tomatoes, savory Kalamata olives, and fragrant oregano. This isn’t just a meal; it’s a sensory experience, delivering a burst of sunny Mediterranean flavors directly to your plate, all while being ready to enjoy in just 30 minutes from start to finish.

Whether you’re seeking an effortless weeknight dinner or a light yet satisfying meal for entertaining, this Mediterranean Baked Cod stands out. It’s a cornerstone of healthy eating, packed with lean protein and fresh vegetables, making it an ideal choice for anyone prioritizing nutrition without sacrificing taste. The beauty of this recipe lies in its simplicity and the synergy of its fresh ingredients, which come together in one baking dish, minimizing cleanup and maximizing flavor.
Cod, a popular white-fleshed fish, is celebrated for its mild flavor and delicate, flaky texture. Its subtle profile makes it the perfect canvas for the bold and zesty flavors of the Mediterranean, allowing the lemon, herbs, and olives to truly shine. This recipe embraces the core principles of Mediterranean cuisine: an abundance of fresh produce, healthy fats from olive oil, and lean protein, all contributing to a meal that is both nourishing and incredibly satisfying.
The entire process, from quick preparation to baking, takes a mere 30 minutes, fitting perfectly into even the busiest schedules. It’s a high-protein, low-carb marvel that can be enjoyed on its own for a lighter option or paired with a variety of wholesome sides like fluffy rice, whole-wheat pasta, or a rustic, crusty bread to soak up all the delectable juices. Every bite promises to transport you to the vibrant coastal towns of Greece or Italy, offering a delightful escape with every forkful.

Want to save this delicious recipe for later? Bookmark this page or pin it to your favorite recipe board on Pinterest so you can easily find it whenever you need a quick and healthy meal idea!
Why You’ll Adore This Mediterranean Baked Cod
This baked cod with tomatoes and olives isn’t just another dinner recipe; it’s a culinary gem that consistently delights. Here’s why it’s destined to become a staple in your kitchen:
- Unforgettable Fresh Flavors: Every ingredient contributes to a symphony of tastes. The delicate cod is uplifted by the bright tang of lemon, the sweet acidity of cherry tomatoes, the savory brine of Kalamata olives, and the earthy notes of fresh oregano. It’s a flavor profile that’s incredibly refreshing and genuinely satisfying, perfectly capturing the essence of Mediterranean cuisine.
- Nutrient-Rich and Balanced: For those mindful of their health, this dish is a dream come true. It’s naturally high in lean protein from the cod, low in carbohydrates, and rich in healthy fats from olive oil and olives. This makes it an excellent choice for a wide range of dietary preferences, including keto, paleo, and general healthy eating plans. You’re fueling your body with wholesome ingredients that taste amazing.
- Unbeatable Convenience and Speed: In today’s fast-paced world, quick and easy meals are invaluable. This recipe requires only about 15 minutes of hands-on preparation time, and the entire dish bakes to perfection in just another 15 minutes. This means you can have a gourmet-quality, healthy dinner on the table in just half an hour, making it ideal for busy weeknights or impromptu gatherings. Minimal effort, maximum reward!
- Minimal Cleanup: One of the often-overlooked joys of this recipe is that it all comes together in a single baking dish. This significantly cuts down on post-dinner cleanup, giving you more time to relax and enjoy your evening.
- Highly Versatile: While delicious on its own, this baked cod is incredibly adaptable. You can easily adjust the vegetables, herbs, or even the type of fish to suit your preferences or what you have on hand. It pairs beautifully with a variety of sides, allowing you to create a different meal experience each time you make it.
The Wholesome Ingredients Behind the Flavor
The magic of this healthy baked cod recipe lies in its selection of simple, high-quality ingredients that harmonize beautifully to create a truly memorable meal. Each component plays a crucial role:
- Cod Fish: At the heart of this dish is cod, a versatile, white-fleshed fish known for its delicate flavor and wonderfully flaky texture. When choosing fresh cod, look for fillets that are moist, translucent, and have a mild, fresh ocean scent – never overtly “fishy.” If fresh cod isn’t available, frozen cod is an excellent alternative. Be sure to thaw it completely in the refrigerator, then gently blot it dry with paper towels before seasoning. This step is crucial to prevent excess moisture from steaming the fish instead of allowing it to bake beautifully. You can opt for Atlantic or Pacific cod; both work wonderfully.
- Olive Oil: A cornerstone of Mediterranean cuisine, extra virgin olive oil is indispensable here. It imparts a rich, fruity flavor, helps to keep the cod moist and succulent as it bakes, and prevents the ingredients from sticking to your baking dish. Choose a good quality olive oil for the best flavor impact.
- Fresh Lemon Juice: This ingredient is key to adding a vibrant, bright acidity that cuts through the richness of the oil and balances the briny olives. Always opt for freshly squeezed lemon juice over bottled varieties; the difference in freshness and zestiness is truly remarkable and elevates the entire dish.
- Aromatics (Shallot and Garlic): These humble ingredients form the flavorful foundation of our dish. Thinly sliced shallot offers a milder, sweeter onion flavor compared to a regular onion, providing a nuanced aromatic base. If a shallot isn’t handy, a very thinly sliced or finely chopped red onion can be a suitable substitute. Freshly minced or thinly sliced garlic cloves contribute a pungent, savory depth that is essential to Mediterranean cooking.
- Cherry Tomatoes: You’ll need about 1 ½ cups of sweet, juicy cherry tomatoes. Halving them before baking is important, as it allows them to burst and release their sweet juices more quickly, creating a delightful sauce that coats the cod and other ingredients. Any variety of cherry or grape tomatoes will work beautifully.
- Kalamata Olives: These distinctive Greek olives bring a bold, salty, and slightly fruity flavor that is characteristic of Mediterranean dishes. Their briny kick perfectly complements the other ingredients. If Kalamata olives aren’t your preference, feel free to substitute with your favorite pitted green or black olives, such as Castelvetrano or Niçoise.
- Fresh Oregano: This robust herb lends an earthy, slightly peppery flavor with subtle hints of mint and lemon. Freshly chopped oregano truly brightens the dish and pairs impeccably with fish and tomatoes. If fresh oregano is unavailable, you can substitute with 1 to 2 teaspoons of dried oregano, keeping in mind that dried herbs are more concentrated in flavor. Other fresh herbs like parsley, dill, or thyme would also be lovely additions or substitutions.
- Sea Salt and Black Pepper: Essential for seasoning, they enhance all the natural flavors of the ingredients. Use freshly ground black pepper for the best aroma.
For the precise measurements and quantities, please refer to the detailed recipe card below.
Effortless Preparation: How to Make Baked Cod with Olives and Tomatoes
This Mediterranean baked cod is not only incredibly delicious but also remarkably simple to prepare, requiring minimal hands-on time and coming together in a single baking dish. Follow these easy steps to create a show-stopping meal in just 30 minutes!
Pro Tip for Perfect Cooking: To ensure your cod bakes evenly, try to purchase fillets that are roughly the same size and thickness. This prevents some pieces from overcooking while others are still raw. Remember that cooking time will always vary based on the exact thickness of your fish.
Below are the full instructions, with visual guidance provided by the images.




Once baked to perfection, remove the dish from the oven. Serve immediately, ensuring each plate gets a generous portion of the tender cod, the flavorful tomato and olive mixture, and a spoonful of the delicious pan juices. Adjust seasoning with additional salt and pepper if desired. Enjoy your homemade taste of the Mediterranean!
Frequently Asked Questions About Baked Cod
Absolutely! Frozen cod is a fantastic and convenient option. To use it in this recipe, first ensure it is completely thawed. The best way to do this is to transfer it from the freezer to the refrigerator overnight. Once thawed, it’s crucial to blot the cod dry very thoroughly with paper towels. This removes excess moisture, which can otherwise cause the fish to steam rather than bake properly, affecting its texture and flavor. After patting dry, simply proceed with the recipe instructions as directed for fresh cod.
If cod isn’t available or if you simply prefer another type of fish, several other flaky white fish varieties with a neutral flavor profile work wonderfully as substitutes. Excellent choices include halibut, sea bass (such as Chilean sea bass or branzino), mahi-mahi, tilapia, or even snapper. These fish all share a similar delicate texture and mild taste that will beautifully absorb the vibrant Mediterranean flavors from the lemon, herbs, and vegetables. Ensure your chosen substitute fillets are of similar thickness to the cod to maintain the suggested cooking times.
Knowing when fish is done is key to preventing dry, rubbery results. Cod is perfectly cooked when its flesh turns opaque throughout and flakes easily when gently prodded with a fork. The most reliable and foolproof method, however, is to use an instant-read meat thermometer. Insert the thermometer into the thickest part of the fish fillet; when it registers an internal temperature of 145°F (63°C), your cod is perfectly cooked and safe to eat. Remember, fish continues to cook slightly even after being removed from the oven (carryover cooking), so aiming for 145°F ensures optimal tenderness.
For this particular recipe, there is no need to cover the cod with aluminum foil during baking. The generous amount of olive oil used in the recipe helps to keep the fish moist and prevents it from drying out. Baking the dish uncovered serves a dual purpose: it allows the cherry tomatoes to roast and burst, releasing their sweet juices and intensifying their flavor, and it helps to concentrate all the delicious Mediterranean juices and aromas in the baking dish, creating a more flavorful sauce to serve with the fish.
While the dish is best enjoyed fresh from the oven, you can do some prep work in advance. The vegetable mixture (cherry tomatoes, olives, shallots, garlic, and dressing) can be combined and stored in an airtight container in the refrigerator for up to 24 hours. When you’re ready to bake, simply season the cod, place it in the baking dish, and pour the prepped vegetable mixture over it before baking as directed. This makes weeknight cooking even faster!

Perfect Pairings: Serving Suggestions for Your Meal
The beauty of this cod with Mediterranean flavors lies in its incredible versatility. It’s absolutely delightful when served on its own as a high-protein, low-carb meal, but it also shines when accompanied by a variety of complementary sides. Here are some fantastic serving suggestions to complete your dinner:
- Hearty Grains: For a more substantial meal, serve your baked cod alongside healthy grains. Classic choices include fluffy Instant Pot brown rice, delicate couscous, protein-rich quinoa, or even farro. These grains absorb the delicious pan juices beautifully, adding another layer of flavor and texture.
- Crispy Potatoes: If you love potatoes, they are a natural fit! Consider serving with crispy air fryer potatoes, simple roasted new potatoes tossed with rosemary, or even creamy garlic mashed potatoes.
- Pasta and Crusty Bread: Embrace the carb-lover in you! This dish is spectacular with your favorite pasta, such as a light linguine or orzo, tossed with some of the pan juices. Alternatively, a warm, crusty loaf of bread – like rosemary focaccia bread or a simple baguette – is perfect for dipping and soaking up every last drop of the flavorful sauce.
- Low-Carb Alternatives: Keep your meal light and low-carb with options like fluffy cilantro lime cauliflower rice, creamy garlic mashed cauliflower, or even spiralized zucchini noodles. These alternatives allow you to enjoy all the wonderful flavors without the added carbohydrates.
- Fresh Green Salads: Complement the richness of the fish with a refreshing salad. A simple Italian tri-colore salad, a crisp butter lettuce salad, or a classic Greek salad with feta and cucumbers would be perfect. The fresh greens and light vinaigrette provide a wonderful contrast.
- Other Vegetable Sides: Roasted asparagus, green beans, or steamed broccoli would also make excellent additions to your plate, providing extra nutrients and color.
Expert Tips and Recipe Notes for Success
To ensure your Mediterranean Baked Cod turns out perfectly every time, keep these helpful tips and notes in mind:
- Even Cooking is Key: As mentioned in our pro tip, selecting cod fillets that are uniform in size and thickness is paramount. This guarantees that all pieces cook at the same rate, preventing some from becoming dry while others are undercooked. If you have fillets of varying thicknesses, you can gently pound the thicker parts to create more even pieces, or simply adjust the cooking time for individual fillets.
- Using Frozen Cod: Don’t hesitate to use frozen wild cod fish. Just remember the golden rule: completely thaw it in the refrigerator before use. Once thawed, pat it very dry with paper towels to remove any residual moisture. This step is essential for achieving that beautifully flaky, non-soggy texture.
- A Fantastic Meal Prep Option: This dish is truly ideal for meal prepping! Once cooked, allow the cod and vegetables to cool completely. Divide individual portions into airtight meal prep containers along with your favorite side, such as brown rice, cauliflower rice, pasta, or quinoa. It reheats beautifully in the microwave or oven, making for a quick and healthy lunch or dinner throughout the week.
- Storage Guidelines: Leftover baked cod fish can be stored safely in an airtight container in the refrigerator for up to 3 days. For best quality and flavor, try to consume it within 1-2 days. While you can freeze cooked cod, the texture can change slightly upon thawing, becoming a bit softer. It’s generally best enjoyed fresh or from refrigeration.
- Don’t Overcrowd the Pan: Ensure your cod fillets and vegetables have enough space in the baking dish. Overcrowding can lead to steaming instead of baking and roasting, which affects both the texture of the fish and the caramelization of the tomatoes. Use a larger dish if necessary.
- Flavor Enhancements: Feel free to experiment with a sprinkle of feta cheese or a few capers added to the vegetable mixture for an extra salty, briny kick. A final drizzle of high-quality balsamic glaze before serving can also add a lovely touch of sweetness and acidity.

Discover More Delicious Seafood Recipes
If you loved this Mediterranean Baked Cod, you’ll surely enjoy exploring more of our fresh and flavorful seafood recipes:
- Air Fryer Shrimp
- Blackened Salmon with Pineapple Salsa
- Deconstructed Fish Taco Bowls
- Irresistible Garlic Butter Salmon
- Grilled Fish Tacos with Fresh Cherry Tomato Salsa
- Easy Baked Lemon Dijon Salmon
Did you try this amazing recipe? If so, we’d love to hear from you! Please leave a review below and share your culinary creation by tagging us @flavorthemoments on Facebook and Instagram. Your feedback and photos inspire us!
Mediterranean Baked Cod Recipe
Servings:
4
servings
15
mins
15
mins
30
mins
Pin Recipe
No ratings yet. Be the first to leave a review!
Equipment
-
Pyrex 13 x 9″ glass baking dish
Ingredients
- 1.5 lbs. cod (4) 6 ounce fillets
- 1/4 cup olive oil plus more for drizzling
- 2 tablespoons fresh lemon juice about 1/2 lemon
- 1/2 teaspoon sea salt
- 1/4 teaspoon black pepper
- 1.5 cups halved cherry tomatoes
- 1/2 cup halved Kalamata olives sub with your favorite variety
- 1 small shallot peeled and thinly sliced; about 1/2 cup
- 3 cloves garlic smashed, peeled and thinly sliced
- 2 teaspoons freshly chopped oregano or use 1 teaspoon dried
- 1/2 lemon halved and sliced
Instructions
-
Preheat the oven to 400°F (200°C). Lightly grease a 9×13-inch baking dish with olive oil.
-
Pat the cod fillets (1.5 lbs.) thoroughly dry with paper towels, then generously season them with salt and pepper. Place the seasoned cod in the prepared baking dish in a single layer.
-
In a small bowl, combine the 1/4 cup olive oil, 2 tablespoons fresh lemon juice, 1/2 teaspoon sea salt, 1/4 teaspoon black pepper, and 2 teaspoons freshly chopped oregano. Whisk until well combined.
-
In a medium bowl, combine the 1.5 cups halved cherry tomatoes, 1/2 cup halved Kalamata olives, 1 small thinly sliced shallot, and 3 cloves thinly sliced garlic. Pour the whisked olive oil mixture over the vegetables and stir until thoroughly coated.
-
Pour the tomato and olive mixture evenly over and around the cod fillets. Drizzle a little more olive oil over the fish if desired. Top the cod with the 1/2 sliced lemon.
-
Bake for 10-15 minutes, or until the cod is opaque and flakes easily with a fork, or an instant-read thermometer inserted into the thickest part of the fish registers 145°F (63°C).
-
Remove from heat and serve the cod immediately, topped with the cherry tomato mixture and delicious pan juices. Season with additional salt and pepper to taste. Enjoy!
Notes
- Pro tip: Purchase cod fillets that are roughly the same size and thickness to ensure even cooking. Cooking time will vary based on the thickness of the fish.
- Frozen wild cod fish may be used. Simply thaw completely, blot dry, and season as directed.
- This is a great high-protein meal prep dinner option! Simply divide into containers with your favorite side such as rice, cauliflower rice, pasta, or quinoa.
- Store the baked cod fish in an airtight container in the refrigerator for up to 3 days.
Nutrition
Nutrition is estimated using a food database and is only intended to be used as a guideline for informational purposes.
Main Course, Main Dishes
Mediterranean
Marcie
Did you try this recipe?
Be sure to tag @flavorthemoments with the hashtag #flavorthemoments on Instagram so I can see what you made!