Herb-Baked Cod with Roasted Cherry Tomatoes and Olives
Tender cod fillets baked in a fragrant mix of Italian herbs, accompanied by roasted cherry tomatoes and olives for a light, Mediterranean-inspired meal. This Italian-inspired seafood recipe (mediterranean), ready in about 40 minutes, pairs cod fillets, cherry tomatoes, Kalamata olives, pitted and halved 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 a quick salad or grain on the side. 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 pieces (6 oz each) cod fillets
- 2 cups cherry tomatoes
- 1/2 cup Kalamata olives, pitted and halved
- 4 tbsp extra virgin olive oil
- 3 garlic cloves, minced
- 1 1/2 tsp dried Italian seasoning
- 1 tsp lemon zest
- 2 tbsp fresh basil leaves, chopped
- 1 tsp salt
- 1/2 tsp black pepper
The chef’s knife we’d prep this with → Best Chef's Knives for 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 the oven to 400°F (200°C). In a baking dish, toss 2 cups cherry tomatoes and 1/2 cup halved Kalamata olives with 2 tbsp olive oil, 2 minced garlic cloves, 1/2 tsp salt, and 1/4 tsp black pepper.
- Step 2: Roast the tomatoes and olives for 15 minutes until the tomatoes begin to soften and blister.
- Step 3: Meanwhile, brush 4 cod fillets with the remaining 2 tbsp olive oil and sprinkle evenly with 1 1/2 tsp dried Italian seasoning, 1 tsp lemon zest, 1/2 tsp salt, and 1/4 tsp black pepper.
- Step 4: Remove the baking dish from the oven and nestle the cod fillets among the roasted tomatoes and olives. Sprinkle 1 tbsp chopped fresh basil over the fish.
- Step 5: Return the dish to the oven and bake for an additional 12-15 minutes until the cod is opaque and flakes easily with a fork.
- Step 6: Remove from oven, garnish with the remaining 1 tbsp fresh basil, and serve warm.








