Baked Cod with Tomato-Olive Sauce and Feta

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 drafted and published.

White cod fillets baked under a savory sauce of tomatoes, kalamata olives, and herbs, topped with creamy feta cheese. This Greek-inspired seafood recipe (mediterranean), ready in about 28 minutes, pairs cod fillets, olive oil, garlic cloves for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 320 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: 10 min Cook: 18 min Serves 4 Greek cuisine 320 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 the oven to 400°F. In a small bowl, combine 3 tablespoons olive oil, 3 minced garlic cloves, 1 cup halved cherry tomatoes, 1/2 cup sliced kalamata olives, 1 teaspoon dried oregano, 1 teaspoon salt, and 1/2 teaspoon black pepper. Stir to form the tomato-olive sauce.
  2. Step 2: Place 4 cod fillets (6 ounces each) in a single layer in a baking dish. Spoon the tomato-olive sauce evenly over each fillet, making sure to cover the fish well.
  3. Step 3: Sprinkle 1/2 cup crumbled feta cheese over the top of the sauced cod fillets. Bake uncovered in the oven for 15-18 minutes until the fish is opaque and flakes easily with a fork.
  4. Step 4: Remove from oven and garnish with 2 tablespoons chopped fresh basil. Serve immediately with lemon wedges on the side for squeezing over the fish to brighten flavors.

Related recipes