Pan-Seared Mediterranean Cod with Tomato-Olive Relish
Tender cod fillets pan-seared and topped with a bright, tangy tomato and olive relish bursting with Mediterranean flavors. This Mediterranean-inspired seafood recipe, ready in about 20 minutes, pairs cod fillets, extra virgin olive oil, cherry tomatoes 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
- 3 tbsp extra virgin olive oil
- 1 cup, quartered cherry tomatoes
- 1/2 cup, pitted and sliced kalamata olives
- 2 tbsp, chopped fresh parsley
- 2 cloves minced garlic
- 1 tbsp red wine vinegar
- 1 tsp salt
- 1/2 tsp black pepper
- 1 tsp lemon zest
Nonstick skillets worth buying → Best Nonstick Cookware for 2026: Top 5 Pans + 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: In a small bowl, combine 1 cup quartered cherry tomatoes, 1/2 cup sliced kalamata olives, 2 tbsp chopped fresh parsley, 2 cloves minced garlic, 1 tbsp red wine vinegar, 1 tsp salt, 1/2 tsp black pepper, and 1 tsp lemon zest. Stir gently and set aside to marinate while cooking fish.
- Step 2: Pat dry 4 cod fillets (6 oz each) with paper towels. Heat 2 tbsp extra virgin olive oil in a large nonstick skillet over medium-high heat until shimmering.
- Step 3: Add cod fillets to the skillet and cook for 4-5 minutes on the first side without moving, until edges are opaque and golden brown.
- Step 4: Carefully flip the fillets and cook for another 3-4 minutes until the fish is opaque throughout and flakes easily with a fork.
- Step 5: Remove cod from heat and plate. Drizzle remaining 1 tbsp olive oil over the fish and spoon the tomato-olive relish generously over each fillet before serving.








