Save This Mediterranean-inspired dish features tender cod fillets that are oven-baked until perfectly flaky and opaque, then crowned with a zesty tomato and olive salsa. The combination creates a beautifully balanced plate with the mild, delicate fish complemented by the bright, briny flavors of Kalamata olives, fresh tomatoes, capers, and aromatic herbs. Ready in just 35 minutes, this elegant yet simple preparation works beautifully for both casual weeknight dinners and special occasions when you want something impressive without spending hours in the kitchen.
The first time I made this cod was on a Tuesday when I needed something fast but wanted dinner to feel special. My husband walked in just as I was pulling the baking dish from the oven and immediately asked what smelled so incredible. That contrast between the mild, tender fish and the bright, punchy salsa has made this a regular in our rotation ever since.
Last summer I served this at a small dinner party when my friend Sarah announced shes usually not a fish person. She took a tentative bite, eyes widened, and went back for seconds before anyone else had finished their first helping. Watching someone discover they actually love something they thought they hated is one of my favorite kitchen moments.
Ingredients
- Cod fillets: Choose pieces that are evenly thick and look translucent rather than dull, and pat them completely dry before seasoning to ensure a beautiful finish
- Extra-virgin olive oil: A good quality oil makes a noticeable difference in the salsa, so use one you would put on a salad
- Kalamata olives: Their briny depth balances the tomatoes sweetness, and chopping them releases more of their flavor into the mix
- Fresh parsley: Flat-leaf has better flavor than curly, and adding it last keeps it bright and vibrant
- Lemon: Both slices for the fish and fresh juice for the salsa are essential for that Mediterranean brightness
Instructions
- Get your oven ready:
- Preheat to 200°C and line your baking dish with parchment for the easiest cleanup ever
- Prep the cod:
- Pat each fillet completely dry with paper towels, brush with olive oil, and season generously with salt and pepper on both sides
- Arrange the fish:
- Lay the fillets in your prepared baking dish and place a thin lemon slice on top of each one like a little crown
- Bake until perfect:
- Cook for 15 to 20 minutes until the fish flakes easily when you test it with a fork and is no longer translucent in the center
- Make the salsa:
- While the cod bakes, toss the diced tomatoes, chopped olives, red onion, parsley, capers, olive oil, lemon juice and red pepper flakes in a bowl
- Season and rest:
- Taste the salsa and add salt and pepper as needed, then let it sit for a few minutes while the fish finishes
- Bring it together:
- Plate each piece of cod and spoon that gorgeous salsa generously over the top while everything is still warm
Save This recipe has become my go-to when life feels overwhelming but I still want to put something nourishing and lovely on the table. Something about the combination of tender fish and that bright, chunky salsa just makes everything feel like it is going to be okay.
Choosing the Right Fish
While cod is wonderfully mild and tender, I have made this with halibut when I wanted to treat myself and haddock when cod was not available. The key is picking white fish that is not too delicate, and checking that it smells fresh like the ocean rather than fishy. Any mild, flaky fish will work beautifully here.
Perfect Side Dishes
I love serving this over steamed vegetables when I want something light, or with fluffy couscous that soaks up all those juices from the salsa. A simple green salad with a vinaigrette made from the same lemon and olive oil ties everything together beautifully. Keep the sides simple so the fish remains the star.
Make It Your Own
Sometimes I add diced cucumber to the salsa when I want extra freshness or swap in fresh basil for the parsley in summer. You can adjust the red pepper flakes depending on your spice tolerance or leave them out entirely if you prefer.
- Chill the salsa for 30 minutes before serving for a refreshing contrast to the warm fish
- Try adding crumbled feta on top if you eat dairy for a salty, creamy finish
- The salsa keeps beautifully in the fridge for a day if you want to prep it ahead
Save This is the kind of dinner that makes you feel like you are eating well without spending hours in the kitchen. Simple, beautiful, and full of bright flavors that remind you why Mediterranean food is so beloved.
Recipe FAQs
- → What fish works best as a substitute for cod?
-
Halibut and haddock make excellent alternatives, offering similar flaky textures that pair wonderfully with the vibrant salsa topping.
- → Can the tomato olive salsa be made ahead?
-
Yes, prepare the salsa up to 4 hours in advance and refrigerate. Bring to room temperature before serving to allow flavors to fully develop.
- → How do I know when the cod is perfectly cooked?
-
The fish is done when it flakes easily with a fork and appears opaque throughout the center. Avoid overcooking to maintain moisture and tenderness.
- → What sides pair well with this dish?
-
Steamed vegetables, fluffy couscous, or a crisp green salad complement the light flavors beautifully. Crusty bread also works wonderfully for soaking up the salsa juices.
- → Is this dish suitable for gluten-free and dairy-free diets?
-
Naturally free from gluten and dairy, this cod preparation accommodates both dietary restrictions without any modifications needed to the ingredients or method.
- → What wine pairs beautifully with baked cod?
-
A crisp Sauvignon Blanc or Pinot Grigio cuts through the richness while complementing the bright Mediterranean flavors of the tomato olive topping.
