Love this? Pin it for later! 📌
Why This Recipe Works
- One-pan magic: Sheet-pan ease means minimal dishes and maximum flavor marriage.
- 10-minute prep: While the oven preheats, you’ll slice, season, and slide everything in.
- Omega-3 powerhouse: Wild cod supplies lean protein and anti-inflammatory fats.
- Sweet-tangy balance: Burst cherry tomatoes + briny olives = zero added sugar needed.
- Meal-prep friendly: Flavors intensify overnight; enjoy cold over spinach tomorrow.
- Allergen-light: Naturally gluten-free, dairy-free, and Whole30 compliant.
Ingredients You'll Need
Great meals start with great ingredients, and this dish is no exception. Look for wild-caught Atlantic or Pacific cod—its flesh is snow-white, firm, and flakes into gorgeous meaty chunks after baking. If sustainability is top of mind, ask your fishmonger for MSC-certified fillets; they’ll often trim them into evenly sized 6-ounce portions for you, which means even cooking.
Next up: tomatoes. In summer I reach for sun-sweetened heirloom cherry tomatoes still warm from the farmers-market crate. Off-season, a pint of organic grape tomatoes works beautifully; their thicker skins keep them from collapsing into mush. Give them a quick rinse and pat dry so they roast rather than steam.
Olives are the salty soul of this recipe. I use a mix of Kalamata and Castelvetrano for color contrast and layered brininess. Buy them from the olive bar (pitted, please) rather than canned; the texture is meatier and the flavor far brighter. If you’re watching sodium, give them a 30-second dunk in warm water, then blot.
For aromatics, you’ll need two cloves of fresh garlic. Skip the jarred stuff—its sour edge muddies the clean profile. A quick mince releases allicin, the compound that boosts both flavor and heart-healthy benefits. You’ll also need a shallot; its delicate sweetness plays nicely with fish. No shallot? A quarter of a mild sweet onion does the trick.
Extra-virgin olive oil anchors the Mediterranean vibe. Choose a first-cold-pressed oil with a harvest date within the last 18 months; older oils turn bitter when heated. You’ll use just enough to slick the pan and help herbs adhere to the fish.
Speaking of herbs, I blend fresh parsley and oregano. Parsley adds grassy notes, while oregano lends that sun-drenched Greek-island perfume. If fresh oregano eludes you, use half the amount of dried, but crush it between your palms first to awaken the oils.
Finally, a pinch of crushed red-pepper flakes gives gentle heat that blooms in the oven. If you’re serving little ones, leave it out and offer chili oil at the table instead.
How to Make Clean Eating Baked Cod with Tomato and Olives
Preheat & prep pan
Position rack in center of oven; preheat to 400 °F (204 °C). Lightly brush a 9×13-inch ceramic or glass baking dish with 1 teaspoon olive oil. Ceramic retains gentle heat so the fish stays moist; metal pans can overcook the bottom.
Season the base
Scatter sliced shallot across dish. Add tomatoes, olives, and half the minced garlic. Drizzle with 1 tablespoon olive oil, sprinkle with ¼ teaspoon sea salt, ⅛ teaspoon black pepper, and the red-pepper flakes. Toss to coat; spread in single layer so tomatoes can blister.
Pat fish very dry
Moisture is the enemy of browning. Lay cod fillets on double layer of paper towels; press top with more towels. Even 30 seconds here prevents that sad steamed texture and helps herbs adhere.
Mix herb paste
In small bowl combine remaining garlic, parsley, oregano, lemon zest, ½ teaspoon sea salt, ¼ teaspoon pepper, and 1 tablespoon olive oil. It should look like wet sand; add ½ teaspoon water if too crumbly.
Slather & nestle
Rub herb paste over top and sides of each fillet. Place fish skin-side-down (or prettiest side up) atop tomato mixture, leaving space between fillets so hot air can circulate.
Bake uncovered
Slide into oven; bake 12–14 min for ¾-inch fillets, 15–17 min for 1-inch. Fish is done when it flakes under gentle fork pressure and internal temp hits 145 °F (63 °C). If your oven runs hot, check at 10 min—overcooked cod is cottony.
Broil for finish
Switch to broil on high for 2–3 min to blister tomatoes and brown herb crust. Watch closely; olive oil can flame. Remove when edges of tomatoes start to char and cod tops are golden.
Rest & garnish
Let stand 5 min—carryover cooking finishes center without drying edges. Drizzle with fresh lemon juice, scatter extra parsley, and serve straight from the dish for rustic charm.
Expert Tips
Oil the fish, not just the pan
Brushing the fillets ensures herbs stick and creates a micro-shield that locks in moisture.
Use an instant-read thermometer
Visual cues vary by fillet thickness; 145 °F guarantees opaque, juicy results every time.
Marinate overnight for party prep
Assemble through step 5, cover tightly, refrigerate up to 24 hrs; add 2 extra bake minutes if cold.
Swap citrus to change mood
Orange zest + thyme evoke Provence; lime + cilantro take it to a Mexican coastline.
Double the tomatoes for soup
Extra tomatoes break down into silky broth—perfect for dunking toasted sourdough.
Save olive brine
A teaspoon whisked into dressing amps up lunch salads all week—zero waste, big flavor.
Variations to Try
- Mediterranean veggie boost: Add 1 cup zucchini half-moons and ½ cup sliced bell pepper in step 2; they roast alongside the fish.
- Green olive & almond: Swap Kalamata for green olives and top finished dish with toasted slivered almonds for crunch.
- Spicy Spanish: Add ¼ tsp smoked paprika to herb paste and garnish with chopped roasted red peppers.
- Asian fusion: Replace olives with ¼ cup chopped fermented black beans, use sesame oil, and finish with scallions and cilantro.
- Low-FODMAP: Omit garlic and shallot; use garlic-infused oil and green-tops of scallions for flavor without triggers.
Storage Tips
Refrigerate: Cool leftovers within 2 hours. Transfer fish and tomato mixture to an airtight glass container; refrigerate up to 3 days. Store any extra herb oil separately to keep flavors vibrant.
Freeze: Place cooled fillets (without tomatoes—texture suffers) in single layer on parchment-lined tray; freeze 2 hours, then transfer to freezer bag up to 2 months. Thaw overnight in fridge, warm gently at 275 °F with a splash of broth.
Meal-prep: Dice tomatoes, olives, and aromatics on Sunday; keep in zip bag. On weeknight, dump into dish, top with seasoned fish, bake—dinner in 15.
Frequently Asked Questions
Clean Eating Baked Cod with Tomato and Olives
Ingredients
Instructions
- Preheat oven: Set to 400 °F. Lightly oil a 9×13-inch baking dish.
- Season base: Combine tomatoes, olives, shallot, half the garlic, 1 tbsp oil, ¼ tsp salt, pepper, and red-pepper flakes in dish; toss to coat.
- Dry cod: Pat fillets very dry with paper towels.
- Make herb paste: Mix parsley, oregano, lemon zest, remaining garlic, ¼ tsp salt, and 1 tbsp oil in small bowl.
- Coat fish: Rub herb paste over fillets; place atop tomato mixture.
- Bake: 12–15 min until fish reaches 145 °F and tomatoes blister. Broil 2 min for extra char.
- Rest & serve: Let stand 5 min, squeeze lemon, spoon juices over fish.
Recipe Notes
For even browning, don’t crowd pan; use two dishes if doubling. Leftover tomato-olive broth is incredible over wilted greens the next day.
