If you are craving a vibrant, flavorful dish that feels like a sunny Mediterranean getaway in every bite, then this Baked Cod with Tomatoes, Olives & Capers (Mediterranean & Heart-Healthy) Recipe is just what you need. It combines tender, flaky cod with the bright acidity of cherry tomatoes, the briny punch of olives and capers, plus a hint of garlic and oregano to create a heart-healthy meal that’s as nourishing as it is delicious. Whether you’re a seafood lover or simply want a light yet satisfying dinner, this recipe delivers pure joy on a plate with minimal fuss.

Ingredients You’ll Need
The magic of this dish lies in its beautifully simple ingredients, each playing a vital role in balancing flavors and textures. From juicy tomatoes bursting with sweetness to the salty richness of Kalamata olives and capers, every element harmonizes perfectly to create a Mediterranean masterpiece.
- 4 cod fillets (about 6 ounces each): Choose fresh or thawed cod for tender, flaky fish that soaks up flavors beautifully.
- 2 tablespoons olive oil: This heart-healthy fat adds smooth richness and helps meld all the ingredients together.
- 2 cups cherry tomatoes, halved: Juicy and naturally sweet, they provide a bright pop of color and acidity.
- 1/2 cup pitted Kalamata olives, sliced: Their bold, briny taste gives depth and a classic Mediterranean touch.
- 2 tablespoons capers, drained: Tiny flavor bombs offering a delightful salty tang that elevates the whole dish.
- 3 cloves garlic, minced: Adds aromatic warmth and gentle spice without overpowering the other flavors.
- 1 teaspoon dried oregano (or 1 tablespoon fresh): Earthy and fragrant, this herb ties the Mediterranean flavors together beautifully.
- 1/4 teaspoon crushed red pepper flakes (optional): For a subtle kick that gently wakes up the palate.
- Salt and black pepper to taste: Essential seasonings to enhance all the natural flavors.
- 2 tablespoons fresh parsley, chopped: A fresh, vibrant garnish that brightens the finished dish.
- Lemon wedges for serving: The perfect zesty finish that adds a refreshing burst when squeezed over.
How to Make Baked Cod with Tomatoes, Olives & Capers (Mediterranean & Heart-Healthy) Recipe
Step 1: Prepare Your Oven and Baking Dish
Start by preheating your oven to 400°F (200°C). This temperature is ideal for baking the cod quickly while keeping it moist and flaky. Lightly grease a baking dish or line it with parchment paper to prevent sticking and make cleanup effortless.
Step 2: Season the Cod Fillets
Place the cod fillets in the baking dish and season both sides generously with salt and black pepper. This simple step ensures the natural flavors of the fish shine through without overwhelming the other ingredients.
Step 3: Prepare the Tomato, Olive, and Caper Mixture
In a mixing bowl, combine the halved cherry tomatoes, sliced Kalamata olives, drained capers, minced garlic, olive oil, oregano, and red pepper flakes if you like a little heat. Toss everything gently to evenly coat the ingredients without crushing the tomatoes.
Step 4: Assemble and Bake
Evenly spoon the tomato and olive mixture over and around the cod fillets in the baking dish. Pop it into the preheated oven and bake for 15 to 18 minutes, or until the cod flakes easily with a fork and becomes opaque throughout. This timing ensures the fish is perfectly cooked and the tomatoes soften just right.
Step 5: Garnish and Serve
Once out of the oven, sprinkle the dish with fresh chopped parsley for a pop of color and bright flavor. Serve immediately with lemon wedges on the side to squeeze over for a lively citrus finish that lifts the entire plate.
How to Serve Baked Cod with Tomatoes, Olives & Capers (Mediterranean & Heart-Healthy) Recipe
Garnishes
Adding fresh parsley not only enhances the dish’s appearance but also adds a crisp, herbal contrast to the savory baked fish. A wedge of lemon is essential for that fresh acidity that perfects the balance and complements the Mediterranean flavors.
Side Dishes
This dish pairs beautifully with light and wholesome sides like fluffy couscous, nutty quinoa, or a crusty loaf of bread to mop up the flavorful juices. For a low-carb option, try steamed green beans or roasted asparagus to keep the meal heart-healthy and satisfying.
Creative Ways to Present
For a stunning presentation, serve each cod fillet on a bed of your favorite grain or greens, then pile the tomato, olive, and caper topping artfully on top. Alternatively, consider plating family-style in a large shallow dish to show off the vibrant colors, encouraging everyone to dig in and share the Mediterraneanfest.
Make Ahead and Storage
Storing Leftovers
Leftover Baked Cod with Tomatoes, Olives & Capers (Mediterranean & Heart-Healthy) Recipe keeps well in an airtight container in the refrigerator for up to two days. Make sure to cool the dish completely before storing to maintain freshness and flavor.
Freezing
It’s best to enjoy this dish fresh, as freezing may affect the texture of the tomatoes and fish. However, if you need to freeze, place portions in freezer-safe containers and consume within one month for the best taste and quality.
Reheating
To reheat, gently warm the leftovers in a low oven or microwave just until heated through. Avoid overcooking to keep the cod tender and prevent the tomatoes from becoming mushy.
FAQs
Can I use a different type of fish for this recipe?
Absolutely! While cod is recommended for its mild flavor and flaky texture, you can substitute halibut, haddock, or even sea bass depending on your preference. Just keep the fillet thickness similar for consistent cooking times.
Is this dish suitable for a heart-healthy diet?
Yes! The use of lean fish, olive oil, and fresh vegetables, combined with the moderate sodium from capers and olives, makes this a well-balanced, heart-healthy meal option. It’s naturally gluten-free and low in saturated fat as well.
Can I make this recipe spicier?
Definitely! You can increase the crushed red pepper flakes or add a pinch of smoked paprika for a smoky heat. Fresh chili slices are another great way to add a kick without overpowering the Mediterranean flavors.
How do I know when the cod is perfectly cooked?
Look for the cod to turn opaque and flake easily when tested with a fork. Overcooking will make it dry, so aim for that tender, moist texture that breaks apart gently.
What should I serve with leftover sauce?
This flavorful tomato, olive, and caper sauce is fantastic over rice, pasta, or grilled vegetables. Don’t let those delicious juices go to waste—they’re a versatile Mediterranean-style sauce that adds instant flavor to many dishes.
Final Thoughts
If you’re searching for a wholesome, vibrant dinner that brings the sunshine and heart-healthy benefits of the Mediterranean right to your table, you absolutely must try this Baked Cod with Tomatoes, Olives & Capers (Mediterranean & Heart-Healthy) Recipe. It’s effortless to prepare, packed with flavor, and perfect for sharing with friends or family on any night of the week. Once you taste that tender fish mingling with the bright, briny medley of toppings, you’ll understand why this recipe has become a treasured favorite in so many kitchens.
Print
Baked Cod with Tomatoes, Olives & Capers (Mediterranean & Heart-Healthy) Recipe
- Prep Time: 10 minutes
- Cook Time: 18 minutes
- Total Time: 28 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Baking
- Cuisine: Mediterranean
- Diet: Gluten Free
Description
This Baked Cod with Tomatoes, Olives & Capers is a flavorful Mediterranean-inspired dish that is both heart-healthy and easy to prepare. Tender cod fillets are topped with a vibrant mixture of cherry tomatoes, Kalamata olives, capers, garlic, and herbs, then baked to perfection. Ideal for a nutritious weeknight dinner, this recipe is naturally gluten-free and low in saturated fat.
Ingredients
Fish and Main Ingredients
- 4 cod fillets (about 6 ounces each)
- 2 tablespoons olive oil
Vegetables and Flavorings
- 2 cups cherry tomatoes, halved
- 1/2 cup pitted Kalamata olives, sliced
- 2 tablespoons capers, drained
- 3 cloves garlic, minced
- 1 teaspoon dried oregano (or 1 tablespoon fresh)
- 1/4 teaspoon crushed red pepper flakes (optional)
- Salt and black pepper to taste
- 2 tablespoons fresh parsley, chopped
- Lemon wedges for serving
Instructions
- Preheat the Oven: Preheat your oven to 400°F (200°C). Lightly grease a baking dish or line it with parchment paper to prevent sticking and make clean-up easier.
- Prepare the Cod Fillets: Place the cod fillets in the prepared baking dish. Season both sides of the fillets generously with salt and black pepper to enhance their natural flavor.
- Make the Tomato Mixture: In a mixing bowl, combine the halved cherry tomatoes, sliced Kalamata olives, drained capers, minced garlic, olive oil, dried oregano, and crushed red pepper flakes if using. Toss gently to evenly coat all ingredients.
- Assemble the Dish: Spoon the tomato and olive mixture evenly over and around the cod fillets in the baking dish, making sure each fillet is well covered with the flavorful topping.
- Bake the Cod: Place the baking dish in the preheated oven and bake for 15 to 18 minutes, or until the cod is opaque all the way through and flakes easily when tested with a fork.
- Garnish and Serve: Once cooked, sprinkle the baked cod and topping with fresh chopped parsley. Serve immediately with lemon wedges for squeezing over the fish to add brightness and acidity.
Notes
- Serve with couscous, quinoa, or crusty bread to soak up the delicious juices.
- This recipe is naturally gluten-free and low in saturated fat, making it perfect for heart-healthy diets.
- You can substitute cod with halibut or haddock if preferred.
- For a spicier dish, increase the crushed red pepper flakes amount slightly.

