Baked Cod with Tomato-Olive Salsa and Lemon Zest

By AislePrompt Editorial · ·

How this recipe was made — this recipe was drafted by AislePrompt's AI-assisted pipeline from technique templates and USDA-sourced nutrition data, and published by AislePrompt Editorial — see how AislePrompt recipes are developed and reviewed.

Delicate cod fillets baked under a vibrant salsa of chopped tomatoes, olives, and fresh herbs, finished with bright lemon zest for a refreshing seafood entrée. This Mediterranean-inspired seafood recipe, ready in about 30 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 250 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.

Prep: 15 min Cook: 15 min Serves 4 Mediterranean cuisine 250 cal/serving
Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

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.

More Bakeware & baking tools → Shop all kitchen tools →

Instructions

  1. Step 1: Preheat oven to 400°F. In a medium bowl, combine 1 1/2 cups quartered cherry tomatoes, 1/2 cup chopped Kalamata olives, 1/4 cup finely diced red onion, 2 tbsp chopped fresh parsley, 1 tbsp chopped fresh basil, 2 minced garlic cloves, 2 tbsp olive oil, juice and zest of 1 lemon, 1 tsp salt, and 1/2 tsp black pepper. Stir gently until well mixed.
  2. Step 2: Place 4 cod fillets (5 oz each) in a greased baking dish in a single layer. Drizzle with remaining 1 tbsp olive oil and sprinkle lightly with salt and pepper.
  3. Step 3: Spoon the tomato-olive salsa evenly over the cod fillets, covering the tops. Bake uncovered for 12-15 minutes until the fish is opaque and flakes easily with a fork.
  4. Step 4: Remove from oven and let rest for 2 minutes. Serve fillets topped with the salsa and an extra sprinkle of lemon zest for a fresh, bright finish.

Related recipes