Gluten-Free Mediterranean Baked Cod With Lemon is a zesty, wholesome dish featuring cod, olive oil, cherry tomatoes, fennel, and fresh herbs. Perfectly balanced with citrus and Mediterranean flavors, it delivers simplicity and sophistication in every bite.
| Prep Time | Cook Time | Total Time | Servings | Difficulty | Cuisine |
|---|---|---|---|---|---|
| 15 mins | 20 mins | 35 mins | 4 | Easy | Mediterranean |
Gluten-Free Mediterranean Baked Cod With Lemon
- Total Time: 35
- Yield: 4 servings 1x
- Diet: Gluten-Free
Description
A light, savory cod recipe with Mediterranean vegetables, fresh herbs, and citrus. Perfect for a gluten-free, protein-rich meal with vibrant flavors and tender textures.
Ingredients
1 lb cod fillets
2 tbsp olive oil
1 cup cherry tomatoes
1 small fennel bulb
1 lemon (zest and juice)
4 garlic cloves (minced)
1 tsp oregano
1/2 tsp thyme
1/4 tsp red pepper flakes
1/4 cup Kalamata olives
2 cups baby spinach
1 tbsp butter (optional)
salt
pepper
Instructions
Preheat oven to 400°F (200°C)
Pat cod dry and season with 1/2 tsp salt, pepper, and lemon zest
Thinly slice fennel and halve cherry tomatoes
Toss fennel and cherry tomatoes with olive oil, minced garlic, oregano, thyme, and 1/2 tsp salt
Bake 10 minutes at 400°F
Top cod with fennel-tomato mixture, olives, and remaining lemon juice
Bake 8-10 minutes until cod is flaky and herbs are crisp
Sauté spinach in butter (if using) until wilted
Notes
Use fresh skinless cod fillets for optimal texture
Choose extra virgin olive oil for bold flavor
The butter (optional) adds richness to the spinach; omit if desired
Serve with additional lemon wedges for bright flavor
- Prep Time: 15
- Cook Time: 20
- Category: Healthy Lunch Ideas for Work & School
- Method: Baking
- Cuisine: Mediterranean
Nutrition
- Serving Size: 1 serving
- Calories: 320
- Sugar: 4g
- Sodium: 700mg
- Fat: 18g
- Saturated Fat: 5g
- Carbohydrates: 10g
- Fiber: 3g
- Protein: 35g
- Cholesterol: 50mg
Why This Recipe Works
This recipe balances textures and flavors effortlessly. The cod remains moist under crispy herbs while the vegetables caramelize without drying. The interplay of briny olives, zesty citrus, and earthy fennel creates a multi-layered taste that feels indulgent yet healthy.
Having cooked Mediterranean dishes for years, I’ve found that roasting fish with a dry rub and aromatic vegetables yields superior results. The butter (optional but recommended) brings richness to the spinach without overpowering the delicate fish, making the whole dish feel restaurant-quality.
Ingredients
| Ingredient | Quantity | Notes |
|---|---|---|
| Cod fillets | 4 oz per serving | Use fresh skinless fillets for best texture |
| Olive oil | 2 tbsp | Choose extra virgin for bold flavor |
Step-by-Step Instructions
Phase 1: Prep Work
- Preheat oven to 400°F (200°C)
- Pat cod dry and season with 1/2 tsp salt, pepper, and lemon zest
- Thinly slice fennel and halve cherry tomatoes
- Mix olive oil, garlic, oregano, thyme, and 1/2 tsp salt in a bowl
Phase 2: Baking the Cod
- Toss fennel and tomatoes with herb-oil mixture in a baking dish</n
- Bake 10 minutes to soften but not brown vegetables
- Top cod with vegetable mixture, olives, and 1 tbsp lemon juice
- Return to oven and bake 8-10 minutes until cod flakes easily
Phase 3: Garnishing
- Sauté spinach in butter (if using) until wilted
- Plate cod and scatter spinach on side
- Garnish with fresh dill and additional lemon zest
Chef Tips for Perfect Results
- Dry cod thoroughly before seasoning to ensure proper browning
- Use fresh herbs for crisp texture and vibrant flavor
- Broil 2 minutes at end for golden olive layer (watch closely)
- Sauté spinach separately to retain its bright green color

Common Mistakes to Avoid
- Overcrowding the pan (reserves space for even baking and breathability)
- Using canned tomatoes – fresh provide better firmness and sweetness
- Omitting the butter for spinach – it significantly enhances flavor delivery
- Skipping the olive oil marination for vegetables
Variations and Substitutions
| Ingredient | Substitution | Impact on Flavor |
|---|---|---|
| Cod | Sea bream | Maintains delicate texture but with firmer bite |
| Fennel | Celery | Provides similar crunch but less sweet anise notes |
Serving Suggestions and Pairings
Pair with: Herbed gluten-free quinoa or a simple arugula salad with olive oil dressing. Ideal for spring or summer meals, family dinners, or gluten-free holiday feasts.

Storage and Reheating
| Method | Duration | Instructions |
|---|---|---|
| Refrigerator | 4 days | Store in airtight container with spinach separate |
| Frozen | 3 months | Freeze cod portions; thaw before reheating |
Nutritional Information
| Nutrient | Amount per Serving |
|---|---|
| Calories | 320 |
| Protein | 35g |
Frequently Asked Questions
Can I use frozen cod?
Yes, use cod thawed according to package instructions. Dry thoroughly before seasoning to prevent steaming instead of browning.
How do I know when the cod is done?
The fish will flake easily with a fork and appear opaque throughout. Use a thermometer – 145°F (63°C) is the safe internal temp.
Why do the vegetables need pre-baking?
This step softens them slightly without overcooking, ensuring they caramelize without burning during the cod’s baking time.
Can I make this dish ahead?
Assemble ingredients up to 2 hours in advance. Bake just before serving to maintain optimal texture.
What wine pairs well?
Opt for a crisp Sauvignon Blanc or Vermentino to complement the Mediterranean flavors. Non-alcoholic alternative: sparkling water with lemon wedge.
Conclusion
Gluten-Free Mediterranean Baked Cod With Lemon proves simple ingredients can create standout meals. With its bright citrus notes and vibrant vegetables, this dish brings the soul of the Mediterranean to your table. Master this recipe and enjoy it as a weekly staple that satisfies both health goals and taste buds.