Easy Mediterranean Baked Cod with Olives Recipe

baked cod dish brings the bright, sunny flavors of the Mediterranean right to your dinner table. It’s a simple yet satisfying recipe that’s become a staple in my rotation when I’m craving something healthy and flavorful without a lot of fuss.

Why This Mediterranean Baked Cod with Olives Works

This recipe shines because of its straightforward approach to healthy, vibrant ingredients. The lean cod pairs beautifully with the briny olives, tart tomatoes, and fragrant herbs, all brought together by a simple olive oil and lemon dressing. It’s a weeknight winner.

Ingredients

• 1.5 pounds cod fillets (about 4-6 fillets, depending on size)
• 1 tablespoon olive oil (plus more for drizzling)
• 1/2 teaspoon dried oregano
• 1/2 teaspoon dried basil
• 1/4 teaspoon garlic powder
• Salt and freshly ground black pepper to taste
• 1/2 cup Kalamata olives, pitted and halved or quartered
• 1 pint cherry tomatoes, halved
• 1/4 cup chopped fresh parsley (for garnish)
• 1 lemon, thinly sliced (optional, for baking and serving)

Gathering your ingredients is the first satisfying step in creating a delicious meal. Take a moment to appreciate the fresh produce and pantry staples you’ve assembled.

Try this recipe too: Oven‑Baked Texas Roadhouse‑Style Salmon

How to Make It

1. Preheat Oven and Prepare Baking Dish: Preheat your oven to 400°F (200°C). Lightly grease a baking dish large enough to hold the cod fillets in a single layer, or line it with parchment paper for even easier cleanup.
2. Season the Cod: Pat the cod fillets dry with paper towels. This is a crucial step for helping the fish develop a better texture and not get watery. In a small bowl, combine 1 tablespoon olive oil, dried oregano, dried basil, garlic powder, salt, and black pepper.
3. Arrange in Baking Dish: Place the seasoned cod fillets in the prepared baking dish. Try to ensure they aren’t overlapping too much so they cook evenly.
4. Add Olives and Tomatoes: Scatter the pitted and halved Kalamata olives and cherry tomatoes around and on top of the cod fillets.
5. Add Lemon (Optional): If using, arrange the thin lemon slices among the cod fillets and vegetables. This will help infuse everything with a bright, citrusy aroma and taste.
6. Bake: Place the baking dish in the preheated oven and bake for 12-18 minutes, or until the cod is opaque and flakes easily with a fork. The cooking time will vary depending on the thickness of your fillets.
7. Garnish and Serve: Once baked, remove the dish from the oven. Sprinkle generously with fresh chopped parsley. Serve immediately.

This simple process results in a moist, flavorful baked cod dish that highlights fresh ingredients with minimal fuss.

Nutrition at a Glance

• High in Protein: Cod is an excellent source of lean protein, essential for muscle repair and satiety.
• Good Source of Omega-3 Fatty Acids: While cod isn’t as high as fatty fish like salmon, it still contains beneficial omega-3s, which are good for heart health.
• Rich in Vitamins and Minerals: The addition of tomatoes and olives contributes vitamins A and C, as well as potassium and antioxidants.
• Healthy Fats: Olive oil provides monounsaturated fats, which are beneficial for cardiovascular health.
• Fiber: The vegetables add a small amount of dietary fiber, aiding digestion.

The nutritional profile of this dish makes it a satisfying and health-conscious choice for any meal. It aligns well with a balanced eating pattern, providing essential nutrients without excessive calories or unhealthy fats.

How to Serve It

• As a Main Course: Serve the cod fillets directly from the baking dish with a generous portion of the olives and tomatoes spooned alongside. This is how I usually serve it for a weeknight dinner.
• With Grains: A side of fluffy quinoa, couscous, or orzo makes an excellent companion to soak up the delicious juices. Lemon-herb couscous would be particularly fitting.
• With Vegetables: Serve it alongside a simple green salad, steamed asparagus, or roasted broccoli for a complete, healthy meal. The brightness of a fresh salad contrasts nicely with the warm, savory cod.
• With Crusty Bread: Don’t forget a piece of crusty bread to mop up any lingering juices in the baking dish – it’s the best part!
• Over Greens: Flake the cooked cod over a bed of fresh spinach or arugula and toss with a light vinaigrette for a flavorful salad.

This dish pairs wonderfully with a variety of accompaniments, allowing you to tailor it to your preference or what you have on hand.

Common Mistakes

• Overcooking the Cod: This is the most frequent error. Cod is a delicate fish and can dry out quickly. Always cook it until it just flakes easily; avoid cooking beyond that point.
• Not Patting the Fish Dry: Excess moisture will steam the fish instead of baking it, resulting in a less desirable texture.
• Under-Seasoning: Cod is mild; it needs adequate salt and pepper to bring out its flavor, especially when paired with briny olives.
• Using Inferior Quality Olives: The olives are a key flavor component. While any pitted olives will work, using good quality Kalamata or other flavorful varieties makes a significant difference.
• Crowding the Pan: Ensure the cod fillets have a little space around them in the baking dish for even cooking.

Avoiding these common pitfalls will ensure you get the best possible flavor and texture from your Mediterranean Baked Cod with Olives.

Storage and Reheating

• Storage: Once completely cooled, store the leftover cod and accompanying vegetables in an airtight container in the refrigerator for up to 2 days. It’s important to cool it down relatively quickly to prevent bacterial growth.
• Reheating (Oven/Toaster Oven): For the best texture, gently reheat in a preheated oven or toaster oven at around 300°F (150°C) for 8-10 minutes, or until heated through. This helps retain some of the moisture.
• Reheating (Stovetop): You can also gently reheat in a non-stick skillet over low heat with a splash of water or olive oil to prevent sticking, stirring occasionally. Be very careful not to overcook.
• Microwave Reheating: If using a microwave, reheat on 50% power in short intervals (30 seconds to 1 minute) until heated through. Be aware that microwaved fish can sometimes lose its ideal texture.
• Avoid Overheating: Whatever method you choose, reheat only until the fish is warmed through. Reheating multiple times is not advisable.

Proper storage and reheating will allow you to enjoy the flavors of this dish again.

Leftover Ideas

• Flaked Fish Tacos: Flake the cooled cod and gently reheat it. Serve in warm tortillas with your favorite taco toppings like shredded lettuce, salsa, avocado, and a squeeze of lime. The Mediterranean flavors will offer a unique twist on traditional tacos.
• Mediterranean Fish Salad: Chop the cod and mix it with roughly chopped celery, red onion, a few capers, and a spoonful of mayonnaise or Greek yogurt. Season with a little lemon juice and salt and pepper. Serve on lettuce cups or as a sandwich filling.
• Pasta Toss: Flake the cod and toss it into cooked pasta with a drizzle of olive oil, some sautéed garlic, and perhaps a handful of spinach. The residual flavors from the original dish will infuse the pasta beautifully.
• Grain Bowl Addition: Add flakes of the cod to a pre-made or freshly assembled grain bowl. Combine with cooked quinoa or farro, roasted vegetables (from earlier leftovers or freshly made), and a tahini-lemon dressing.

Repurposing leftovers not only reduces food waste but also introduces new and exciting ways to enjoy familiar flavors.

Print