Baked Cod with Tomato-Olive Tapenade and Herb Oil
Delicate cod fillets baked with a vibrant tomato and olive tapenade, drizzled with fresh herb oil for a bright Mediterranean finish. This Mediterranean-inspired seafood recipe (gluten free), ready in about 28 minutes, pairs cod fillets, cherry tomatoes, kalamata olives for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 280 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with rice, quinoa, or a quick salad. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.
Ingredients
- 4 fillets (6 oz each) cod fillets
- 1 cup, quartered cherry tomatoes
- 1/2 cup, pitted and chopped kalamata olives
- 2 tbsp, rinsed capers
- 1/4 cup, chopped fresh basil
- 4 tbsp, divided olive oil
- 2, minced garlic cloves
- 1 tsp lemon zest
- 1 tbsp lemon juice
- 3/4 tsp salt
- 1/2 tsp black pepper
- 2 tbsp, finely chopped fresh parsley
The food processor we’d make this in → Best Food Processors in 2026: Top Picks + Buying Guide
Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →
Equipment for this recipe
Tools this recipe's steps call for, with a link to each on Amazon.
Instructions
- Step 1: Preheat oven to 375°F. Pat dry 4 cod fillets and place in a baking dish. Drizzle 2 tbsp olive oil over fillets and season with 1/2 tsp salt and 1/4 tsp black pepper.
- Step 2: In a medium bowl, combine 1 cup quartered cherry tomatoes, 1/2 cup chopped kalamata olives, 2 tbsp rinsed capers, 1/4 cup chopped fresh basil, 2 minced garlic cloves, 1 tsp lemon zest, 1 tbsp lemon juice, and 1/4 tsp salt. Mix gently to create the tapenade.
- Step 3: Spoon the tomato-olive tapenade evenly over each cod fillet. Bake uncovered for 15-18 minutes until fish flakes easily with a fork.
- Step 4: While baking, whisk 2 tbsp olive oil with 2 tbsp finely chopped fresh parsley and 1/4 tsp black pepper. Drizzle this herb oil over the baked cod just before serving for a fresh finish.









