Mediterranean AIP Baked Cod with Olive Herb Salsa

If you're looking for a meal that's both nourishing and packed with fresh Mediterranean flavors, this **AIP-friendly baked cod** is a perfect choice. It's light yet satisfying, simple enough for a weeknight, and elegant enough to serve at a dinner gathering.

The star of the dish is tender wild-caught cod, baked to perfection and topped with a vibrant olive-herb salsa. Paired with roasted zucchini and sweet potato, it delivers a balanced plate of protein, healthy fats, and wholesome carbs.

Whether you’re following the autoimmune protocol or simply want a clean, flavor-packed dinner, this recipe brings sunshine to your table.

Ingredients

• 1.5 lbs wild-caught cod fillets
• 2 medium zucchini, sliced
• 2 medium sweet potatoes, cubed
• 1/2 cup green olives, chopped
• 2 tbsp extra virgin olive oil
• 1 lemon, juiced and zested
• 2 cloves garlic, minced
• 1/4 cup fresh parsley, chopped
• 1/4 cup fresh basil, chopped
• 1 small red onion, finely diced
• 1 tsp dried oregano
• Sea salt, to taste

Instructions

1. Preheat oven to 400°F (200°C). Line a baking sheet with parchment paper.
2. Toss zucchini and sweet potato cubes with 1 tbsp olive oil, minced garlic, oregano, and a pinch of sea salt. Spread evenly on the baking sheet and roast for 20 minutes.
3. While vegetables roast, place cod fillets on a separate parchment-lined tray. Drizzle with 1 tbsp olive oil, lemon juice, and sprinkle with sea salt. Bake for 12–15 minutes, until fish flakes easily with a fork.
4. Prepare the olive-herb salsa by mixing chopped olives, lemon zest, parsley, basil, and red onion in a small bowl. Adjust seasoning with lemon juice and sea salt.
5. Remove vegetables from oven and serve alongside baked cod. Spoon olive-herb salsa generously over cod fillets before serving.

Tips & Substitutions

• Fish swap: If you can’t find cod, try halibut or haddock for similar results.
• Vegetable variety: Swap zucchini or sweet potato with carrots, parsnips, or bell peppers for a twist.
• Make ahead: The olive-herb salsa can be prepared a few hours in advance to let flavors meld beautifully.

Nutrition

Per serving (approx.):

• Calories: 420
• Fat: 14g
• Carbohydrates: 36g
• Fiber: 6g
• Protein: 32g

Related Recipe

See the original recipe: "Mediterranean AIP Baked Cod with Olive Herb Salsa"

This Mediterranean-inspired cod dish is a vibrant, wholesome way to bring variety and nourishment to your weeknight dinners. Give it a try, share it with loved ones, and let the flavors of the Mediterranean brighten your table!