Baked Mediterranean Cod

Category: Satisfying Main Dishes

This Mediterranean-inspired cod dish combines flaky white fish with colorful cherry tomatoes, Kalamata olives, and fresh herbs. The fish is baked to perfection at 400°F, nestled on a bed of vegetables and drizzled with olive oil and fresh lemon juice. The entire meal comes together in just 25 minutes, making it perfect for busy weeknights while still being elegant enough for entertaining. Each serving provides 400 calories of nutritious protein and vegetables, embodying the healthy principles of Mediterranean cuisine with minimal prep and cleanup.

Last updated on Fri, 09 May 2025 17:12:07 GMT
Une assiette de nourriture contenant des légumes et du poisson grillé. Pin
Une assiette de nourriture contenant des légumes et du poisson grillé. | savorieswithtyla.com

This Mediterranean Diet Cod recipe transforms simple ingredients into a vibrant, flavorful dish that brings sunshine to your dinner table any night of the week. The tender flaky cod bakes on a colorful bed of tomatoes, olives, and aromatics for a complete meal that tastes like a seaside vacation but requires minimal effort.

I first made this during a busy work week when I needed something impressive yet effortless. Now it's my go to entertaining dish when friends drop by unexpectedly. Everyone always thinks I spent hours in the kitchen.

Ingredients

  • Fresh cod fillets: the star of the show chosen for their mild flavor and flaky texture. Look for fillets with firm flesh and no fishy smell
  • Cherry tomatoes: burst during baking creating a natural sauce. Choose bright colored ones for best flavor
  • Kalamata olives: bring authentic Mediterranean saltiness. The purple black varieties offer the richest flavor
  • Red onion: adds sweetness as it softens in the oven. Pick firm onions with shiny skin
  • Fresh garlic: provides essential aroma. Select plump firm cloves without any sprouting
  • Fresh oregano and parsley: bring brightness and authentic Mediterranean flavor. Always opt for fresh herbs in this dish for maximum impact
  • Lemon: both juice and slices cuts through richness and enhances the cod. Choose heavy lemons with thin skin for maximum juice
  • Quality olive oil: creates the foundation of flavor. Use the best extra virgin you can afford

Step-by-Step Instructions

Prep Your Baking Dish:
Preheat your oven to 400°F and lightly oil a 9x13 baking dish. The oil prevents sticking and adds flavor to everything it touches. Use a dish large enough to hold all ingredients without overcrowding for even cooking.
Create Your Mediterranean Base:
Combine cherry tomatoes red onion garlic and olives in the baking dish with olive oil salt and pepper. Toss thoroughly so every piece gets coated in oil and seasonings. This vegetable mixture will release moisture and flavor as it cooks creating a delicious sauce for the fish.
Position Your Cod:
Arrange cod fillets on top of the vegetable mixture spacing them evenly. The vegetables act as a rack keeping the fish elevated which ensures even cooking and prevents the bottom from becoming soggy.
Season Generously:
Drizzle remaining olive oil over fillets squeeze fresh lemon juice directly onto the fish and season with salt and pepper. The oil helps conduct heat while the acid brightens the flavor profile. Be generous with seasoning as cod can be quite mild.
Add Herbs And Lemon:
Sprinkle fresh herbs over everything and arrange lemon slices on top of the fillets. The herbs will infuse the dish with aroma while the lemon slices add both flavor and visual appeal. The slices also help keep moisture in the fish.
Bake To Perfection:
Bake for 15 to 20 minutes until fish flakes easily. The exact time depends on the thickness of your fillets. For best results check at 15 minutes by gently separating the fish with a fork to see if it flakes. It should be opaque throughout but still moist.
Une assiette de nourriture composée de légumes et de viande grillée. Pin
Une assiette de nourriture composée de légumes et de viande grillée. | savorieswithtyla.com

The combination of briny olives and sweet bursting cherry tomatoes creates magic in this dish. My Italian grandmother would make something similar during summer when tomatoes were at their peak. She taught me that simplicity with quality ingredients creates the most memorable meals.

Make Ahead Options

While this dish shines when freshly made you can prep components ahead of time to streamline dinner. Slice the onions mince the garlic and halve the olives up to a day in advance. Store these prepped ingredients separately in the refrigerator. You can even assemble the vegetable base in your baking dish several hours before cooking just add the fish right before baking. This makes weeknight cooking nearly effortless.

Perfect Wine Pairings

This Mediterranean cod calls for a crisp white wine that complements its bright flavors without overwhelming the delicate fish. A Greek Assyrtiko brings mineral notes that enhance the briny olives while Spanish Albariño offers citrus characteristics that highlight the lemon. For something more accessible a Sauvignon Blanc works beautifully. Serve your wine well chilled alongside the warm dish for a dining experience that feels like a coastal retreat no matter where you are.

Serving Suggestions

Present this vibrant dish family style right in its baking dish for maximum visual impact. A simple side of crusty bread is perfect for soaking up the flavorful tomato olive sauce that develops during baking. For a complete meal serve with a side of lemony couscous or a crisp green salad dressed with olive oil and lemon juice. Fresh herbs scattered over everything just before serving adds a final burst of color and aroma.

Une assiette de nourriture contenant des légumes et des viandes grillées, avec des herbes et des épices pour ajouter de la saveur. Pin
Une assiette de nourriture contenant des légumes et des viandes grillées, avec des herbes et des épices pour ajouter de la saveur. | savorieswithtyla.com

Recipe FAQs

→ Can I use frozen cod for this dish?

Yes, frozen cod works well in this dish. Just make sure to thaw it completely and pat it dry with paper towels before cooking to remove excess moisture. This ensures the fish will bake properly rather than steam, giving you that perfect flaky texture.

→ What sides pair well with Mediterranean cod?

This dish pairs beautifully with simple sides like couscous, quinoa, or crusty bread to soak up the flavorful juices. A classic Greek salad or steamed vegetables like asparagus or green beans would also complement the flavors nicely.

→ Can I substitute other fish for the cod?

Absolutely! This Mediterranean preparation works wonderfully with other white fish like haddock, halibut, or sea bass. You may need to adjust cooking times slightly depending on the thickness of your fish fillets.

→ How do I know when the cod is fully cooked?

Cod is cooked when it turns opaque and flakes easily with a fork. The internal temperature should reach 145°F (63°C). Be careful not to overcook, as cod can become dry and tough. The 15-20 minute cooking time is usually perfect for standard fillets.

→ Can I prepare this dish ahead of time?

You can prepare the vegetable mixture up to a day ahead and store it in the refrigerator. When ready to serve, place the cod on top and bake as directed. However, for the best texture and flavor, it's recommended to bake the fish just before serving.

→ Is this dish suitable for special diets?

This Mediterranean cod is naturally gluten-free, dairy-free, and aligns perfectly with the Mediterranean diet. It's high in protein and healthy fats while being relatively low in calories, making it suitable for many dietary preferences.

Mediterranean Cod

Flaky cod with tomatoes, olives, and herbs - a light weeknight dinner that's ready in 25 minutes.

Preparation Time
10 min
Cooking Time
15 min
Total Time
25 min
By: Tyla

Category: Main Dishes

Skill Level: Beginner-Friendly

Cuisine Origin: Mediterranean

Output: 4 Servings

Dietary Preferences: Gluten-Free, Dairy-Free

Ingredients

01 1.5 pounds cod fillets (about four 6-ounce fillets)
02 1 pint cherry tomatoes
03 1/2 cup Kalamata olives, pitted and halved
04 1/2 red onion, thinly sliced
05 2 cloves garlic, minced
06 1 tablespoon fresh oregano, chopped
07 1 tablespoon fresh parsley, chopped
08 1 lemon (half juiced and half sliced into thin rounds)
09 2 tablespoons olive oil
10 Salt and black pepper, to taste

Steps

Step 01

Preheat the oven to 400°F (200°C). Lightly grease a 9x13-inch baking dish with olive oil.

Step 02

In the baking dish, combine cherry tomatoes, halved Kalamata olives, thinly sliced red onion, and minced garlic. Drizzle with 1 tablespoon of olive oil, and season with salt and pepper. Toss to coat.

Step 03

Place the cod fillets on top of the vegetable mixture, spaced out evenly.

Step 04

Drizzle the remaining tablespoon of olive oil over the cod fillets. Squeeze the juice of half a lemon over the fish, and season generously with salt and black pepper. Sprinkle chopped fresh oregano and parsley over the cod and vegetables. Arrange thin lemon slices on top of the cod fillets.

Step 05

Bake for 15-20 minutes, or until the cod is cooked through and flakes easily with a fork.

Step 06

Serve hot with the cooked vegetables and lemon slices.

Required Tools

  • 9x13-inch baking dish
  • Oven

Allergen Information

Double-check all ingredients for potential allergens and consult a medical expert if needed.
  • Fish

Nutritional Information (Per Serving)

These details are for informational purposes and don’t replace professional medical advice.
  • Calories: 400
  • Fats: ~
  • Carbohydrates: ~
  • Proteins: ~