Baked Cod with Tomato and Olive Salsa

Tender flaky baked cod fillets topped with a vibrant tomato and olive salsa, ready to serve with steamed vegetables for a light Mediterranean dinner. Pin this
Tender flaky baked cod fillets topped with a vibrant tomato and olive salsa, ready to serve with steamed vegetables for a light Mediterranean dinner. | bitebloomkitchen.com

This Mediterranean-inspired dish features tender cod fillets baked until perfectly flaky and topped with a bright, tangy salsa of ripe tomatoes, briny Kalamata olives, and capers. The contrast between the mild, buttery fish and the bold, zesty topping creates a balanced main course that feels special enough for entertaining yet comes together quickly enough for weeknight dinners.

Last summer, my neighbor who spent every July on the Greek islands dropped off some tomatoes from her garden. She told me the secret to great fish was letting simple ingredients speak for themselves. That evening I threw together this cod with whatever I had in the fridge, and something magical happened. The way the bright, salty salsa hit the tender fish made me feel like I was sitting at a seaside taverna instead of my tiny kitchen.

I made this for my sister during one of those chaotic weeks when life feels too big and cooking feels like just another task. She took one bite, put her fork down, and said the house finally smelled like something good was happening. We sat at the counter together, ate straight from the baking dish, and talked until the wine was gone.

Ingredients

  • Cod fillets: I learned the hard way that patting fish completely dry before seasoning makes all the difference between steamed and beautifully baked
  • Extra virgin olive oil: Use the good stuff here since it carries half the flavor and helps those spices cling to every inch
  • Kalamata olives: Their briny punch cuts through the mild cod so grab the best quality ones you can find
  • Ripe tomatoes: They should yield slightly when squeezed but still hold their shape when diced
  • Capers: These little salty buds are what makes the salsa sing so do not skip them

Instructions

Get your oven ready:
Crank it to 200°C and line your baking dish with parchment because nobody has time for stuck on fish cleanup tonight
Prep the cod:
Give each fillet a thorough pat down with paper towels, brush with olive oil, and season both sides like you mean it
Start the bake:
Nestle those lemon slices right on top and slide the dish into the oven for about 15 minutes until the fish flakes apart at the slightest touch
Make the salsa:
While the cod works, toss together your tomatoes, olives, onion, parsley, capers, olive oil, lemon juice, and red pepper flakes until it looks like a party in a bowl
Bring it together:
Pile that vibrant salsa generously over each fillet and watch something simple transform into something stunning
Freshly baked cod with a zesty tomato and olive salsa garnished with parsley, presented on a white plate for a classic weeknight meal. Pin this
Freshly baked cod with a zesty tomato and olive salsa garnished with parsley, presented on a white plate for a classic weeknight meal. | bitebloomkitchen.com

This recipe became my go to for dinner parties because people assume it took way more effort than it actually did. The first time I served it, my friend asked for the recipe before she even finished her plate. Something about fresh fish and bold flavors makes people feel celebrated.

Choosing Your Fish

I have swapped cod for halibut when feeling fancy and haddock when watching my budget. Any mild white fish works beautifully here but do adjust the cooking time since thicker fillets take a few extra minutes.

Make Ahead Magic

The salsa actually gets better after sitting in the fridge for a few hours. I often make it in the afternoon and let those ingredients get acquainted while I handle everything else. Just give it a good stir before spooning over the fish.

What to Serve Alongside

A simple green salad with a sharp vinaigrette cuts through the richness perfectly. Some nights I roast whatever vegetables are in the crisper drawer and call it dinner. Other times I just crusty bread to soak up those juices.

  • Couscous absorbs all those lovely pan juices like nothing else
  • Steamed green beans with lemon add brightness without competing
  • A crisp white wine makes everything feel more special
Colorful tomato and olive salsa spooned over golden baked cod fillets, with lemon slices nearby, capturing a bright and flavorful main dish presentation. Pin this
Colorful tomato and olive salsa spooned over golden baked cod fillets, with lemon slices nearby, capturing a bright and flavorful main dish presentation. | bitebloomkitchen.com

Some nights the simplest food is exactly what we need. This dish reminds me that great cooking does not require complication, just good ingredients and a little patience.

Recipe FAQs

Cod fillets are ideal for their mild flavor and flaky texture, but halibut, haddock, or sea bass work beautifully as well. Choose thick, boneless fillets for even cooking.

Yes, the tomato and olive salsa can be made up to 4 hours in advance. Store it covered in the refrigerator and bring to room temperature before serving for the best flavor.

The cod is finished when it flakes easily with a fork and appears opaque throughout. The internal temperature should reach 63°C (145°F). Avoid overcooking to keep the fish moist and tender.

Steamed vegetables, couscous, roasted potatoes, or a simple green salad complement the dish beautifully. The Mediterranean flavors also pair well with crusty bread or quinoa.

The cooked cod stores well for up to 2 days in the refrigerator. Keep the salsa separate and add just before serving to maintain texture and freshness. Reheat gently to avoid drying out the fish.

Baked Cod with Tomato and Olive Salsa

Tender cod baked with vibrant tomato olive salsa. Ready in 35 minutes.

Prep 15m
Cook 20m
Total 35m
Servings 4
Difficulty Easy

Ingredients

Fish

  • 4 cod fillets (about 5 oz each), skinless and boneless
  • 2 tbsp olive oil
  • 1/2 tsp sea salt
  • 1/4 tsp freshly ground black pepper
  • 1 lemon, thinly sliced

Tomato and Olive Salsa

  • 2 ripe medium tomatoes, diced
  • 1/2 cup pitted Kalamata olives, chopped
  • 1/4 cup red onion, finely diced
  • 2 tbsp fresh parsley, chopped
  • 1 tbsp capers, rinsed and drained
  • 1 tbsp extra-virgin olive oil
  • 1 tbsp lemon juice
  • 1/4 tsp crushed red pepper flakes (optional)
  • Salt and freshly ground black pepper, to taste

Instructions

1
Preheat Oven: Preheat the oven to 400°F. Line a baking dish with parchment paper or lightly grease it.
2
Prepare Cod Fillets: Pat the cod fillets dry. Brush with olive oil and season both sides with salt and pepper. Arrange the fillets in the prepared baking dish. Top each fillet with a lemon slice.
3
Bake Fish: Bake for 15–20 minutes, or until the fish flakes easily with a fork and is opaque in the center.
4
Prepare Salsa: While the cod is baking, prepare the salsa: In a medium bowl, combine the diced tomatoes, chopped olives, red onion, parsley, capers, olive oil, lemon juice, and red pepper flakes (if using). Mix well and season with salt and pepper to taste.
5
Assemble and Serve: Remove the cod from the oven. Plate each fillet and generously spoon the tomato and olive salsa over the top. Serve immediately.
Additional Information

Equipment Needed

  • Baking dish
  • Parchment paper (optional)
  • Medium bowl
  • Knife and cutting board
  • Spoon

Nutrition (Per Serving)

Calories 235
Protein 27g
Carbs 6g
Fat 11g

Allergy Information

  • Contains fish
  • Check olive, caper, and seasoning labels for potential cross-contamination
Lena Whitaker

Sharing easy, wholesome recipes for home cooks who love simple, flavorful meals.