This Mediterranean cod and potato tray bake with olives recipe delivers tender fish, golden potatoes, and briny olives roasted with herbs and olive oil on a single sheet pan. Built for weeknight ease, the mediterranean cod and potato tray bake with olives recipe balances bright lemon, aromatic garlic, and savory paprika for reliable flavor and minimal cleanup. The mediterranean cod and potato tray bake with olives recipe makes a healthy, satisfying dinner that suits family meals and meal prep alike.
| Prep Time | Cook Time | Total Time | Servings | Difficulty | Cuisine |
|---|---|---|---|---|---|
| 15 minutes | 25 minutes | 40 minutes | 4 | Easy | Mediterranean |

Why This mediterranean cod and potato tray bake with olives recipe Works
This mediterranean cod and potato tray bake with olives recipe works because everything cooks on one pan for balanced timing and easy cleanup. I rely on this mediterranean cod and potato tray bake with olives recipe for weeknights when I want reliable texture without hovering over the stove. The potatoes roast to a creamy interior while the fish stays tender under a quick flash of high heat. The olives add savory depth that complements the mild cod without overpowering it. The olive oil, lemon, and paprika create a simple marinade that sticks to the cod and potatoes so each bite is flavorful. Home cooks appreciate how the mediterranean cod and potato tray bake with olives recipe simplifies timing and makes plating effortless. This sheet-pan approach delivers consistent results and suits meal prep, casual dinners, and gatherings alike.
mediterranean cod and potato tray bake with olives recipe Ingredients
These ingredients for the mediterranean cod and potato tray bake with olives recipe focus on quality and flexibility so you can adapt based on what you have on hand.
| Ingredient | Quantity | Notes with alternatives |
|---|---|---|
| Cod fillets | 1.5 lb, 4 pieces | Use skinless or skin-on, or substitute haddock or halibut for a similar texture. |
| Baby potatoes | 1.5 lb, halved | Use Yukon Gold or red potatoes, or swap with sweet potatoes for a sweeter profile. |
| Kalamata olives | 1/2 cup, pitted | Substitute Castelvetrano for mildness or mix olives for complexity. |
| Olive oil | 2 to 3 tablespoons | Use extra-virgin for flavor or a light olive oil for a neutral taste. |
| Garlic | 3 cloves, minced | Substitute 1 teaspoon garlic powder if fresh is unavailable. |
| Lemon | 1 medium, sliced | Use half for juice and half for roasting; substitute lime for a different citrus note. |
| Smoked paprika | 1 teaspoon | Use sweet paprika or a pinch of cayenne for heat if preferred. |
| Dried oregano | 1 teaspoon | Use dried thyme or Italian seasoning as an alternative. |
| Kosher salt | 1/2 teaspoon | Adjust to taste; flaky sea salt adds finishing texture. |
| Black pepper | 1/4 teaspoon | Fresh cracked pepper provides the best aroma. |
| Fresh parsley | 2 tablespoons, chopped | Substitute fresh basil or dill for a different herb finish. |

How to Make mediterranean cod and potato tray bake with olives recipe
Follow these straightforward steps to make the mediterranean cod and potato tray bake with olives recipe with consistent, beginner-friendly results.
Prep and Preheat
- Preheat your oven to 425°F and line a large rimmed baking sheet with parchment or foil for easy cleanup.
- Halve the baby potatoes and place them in a large bowl, then add olive oil, minced garlic, smoked paprika, oregano, salt, and pepper to start the mediterranean cod and potato tray bake with olives recipe.
Roast the Potatoes
- Toss until the potatoes are evenly coated and spread them in a single layer on the baking sheet, leaving space in the center for the fish in this mediterranean cod and potato tray bake with olives recipe.
- Roast for 12 to 15 minutes until the potatoes start to brown and the edges crisp, which sets up the timing for the cod.
Prep and Season the Cod
- While potatoes roast, pat the cod fillets dry and brush lightly with olive oil to help the seasoning adhere.
- Season the fish with a pinch of salt, pepper, and smoked paprika so it complements the potatoes in the mediterranean cod and potato tray bake with olives recipe.
Assemble the Tray Bake
- Push the potatoes to the sides and place the cod in the center, then tuck lemon slices and olives around the fish.
- Squeeze a little lemon juice over the cod, drizzle with olive oil, and return the sheet pan to the oven for the final roast.
Finish and Serve
- Roast for 10 to 12 minutes until the cod flakes easily with a fork and the potatoes are tender and golden.
- Finish the mediterranean cod and potato tray bake with olives recipe with fresh parsley and serve immediately while the fish is warm and moist.

Chef Tips for Perfect mediterranean cod and potato tray bake with olives recipe
These chef tips for the mediterranean cod and potato tray bake with olives recipe help you nail texture and flavor every time.
- Use a hot oven at 425°F to sear the potatoes first, then add the cod so the fish does not overcook during the mediterranean cod and potato tray bake with olives recipe.
- Pat the cod very dry to promote browning and keep the sheet pan juices from watering down the olives and lemon.
- Size the potato halves evenly so they roast at the same rate, about 1 to 1.5 inches each for consistent texture.
- Season in layers by tossing potatoes with paprika and oregano first, then finishing the cod with salt and pepper for balanced flavor in the mediterranean cod and potato tray bake with olives recipe.
- Add delicate herbs like parsley at the end so they stay bright, and squeeze fresh lemon just before serving for aroma.
- Space ingredients so hot air circulates and the potatoes roast instead of steam, which is key for the mediterranean cod and potato tray bake with olives recipe.
Common mediterranean cod and potato tray bake with olives recipe Mistakes to Avoid
Avoid these common mistakes to ensure the mediterranean cod and potato tray bake with olives recipe comes out perfectly.
- Overcrowding the pan: When the sheet pan is packed, steam builds and the potatoes never brown; spread the potatoes first and leave space for the cod in the center.
- Adding cod too early: If the cod roasts as long as the potatoes it becomes dry; start the potatoes first and add the fish for the final 10 to 12 minutes.
- Underseasoning: Mild cod needs generous seasoning; taste the olive oil mixture and be sure the potatoes and fish are coated for the mediterranean cod and potato tray bake with olives recipe.
- Using wet fillets: Wet fish steams instead of browning; pat the cod dry and brush with oil before it goes on the sheet pan.
- Crowding lemon slices: Too many lemon slices can trap moisture; use a few slices tucked between pieces so the mediterranean cod and potato tray bake with olives recipe stays bright and balanced.
Best mediterranean cod and potato tray bake with olives recipe Variations and Substitutions
Try these variations for the mediterranean cod and potato tray bake with olives recipe to fit dietary needs and flavor preferences.
| Ingredient | Substitution | Impact on Flavor |
|---|---|---|
| Cod | Haddock, halibut, or salmon | Haddock is similar, halibut is firmer, salmon adds richness. |
| Potatoes | Sweet potatoes or parsnips | Sweet potatoes add sweetness, parsnips add earthy notes. |
| Olives | Capers or artichoke hearts | Capers add briny punch, artichokes bring subtle sweetness. |
| Herbs | Thyme or basil | Thyme is woodsy, basil is sweet and aromatic. |
| Spice | Chili flakes or cumin | Chili adds heat, cumin brings warm, earthy depth. |
For dairy-free and gluten-free needs, the mediterranean cod and potato tray bake with olives recipe is naturally compliant, and you can replace olive oil with avocado oil if desired. For quick weeknight substitutions, use pre-cooked potatoes and reduce roasting time by 8 to 10 minutes.
Serving Suggestions for mediterranean cod and potato tray bake with olives recipe
Serve the mediterranean cod and potato tray bake with olives recipe hot from the oven with a squeeze of lemon and a drizzle of extra-virgin olive oil for shine.
For a balanced plate, add a simple arugula salad, warm pita bread, or roasted vegetables like asparagus. The mediterranean cod and potato tray bake with olives recipe pairs well with yogurt sauce, tzatziki, or a lemon-herb vinaigrette for a bright finish. For family dinners or casual gatherings, offer olives, feta, and hummus on the side for a Mediterranean spread. For weekday meal prep, portion the tray bake into containers and pack fresh herbs and lemon separately.
Consider serving the mediterranean cod and potato tray bake with olives recipe for weeknight meals, holiday tables, and friendly potlucks where simple, flavorful food shines.

Storage and Reheating for mediterranean cod and potato tray bake with olives recipe
Use the following storage and reheating guidelines to keep the mediterranean cod and potato tray bake with olives recipe safe and delicious.
| Method | Duration | Instructions |
|---|---|---|
| Refrigerator | Up to 3 days | Cool completely, store in airtight containers, and keep olives and herbs separate to preserve texture. |
| Freezer | Up to 2 months | Freeze the cod and potatoes without lemon slices, then thaw overnight in the refrigerator. |
| Reheating | 8 to 12 minutes | Reheat at 350°F on a sheet pan; add fresh lemon and parsley to revive the mediterranean cod and potato tray bake with olives recipe. |
| Make-Ahead | 1 day | Prep potatoes and marinade ahead; roast potatoes first, then add cod and finish just before serving. |
| Food Safety | Per USDA | Cool leftovers within 2 hours, reheat to 165°F, and avoid leaving the tray bake at room temperature. |

Nutritional Information for mediterranean cod and potato tray bake with olives recipe
The following nutritional data for the mediterranean cod and potato tray bake with olives recipe provides a helpful estimate for planning.
| Nutrient | Amount per Serving |
|---|---|
| Calories | 430 |
| Protein | 32 g |
| Fat | 16 g |
| Carbohydrates | 38 g |
| Fiber | 5 g |
| Sugar | 3 g |
| Sodium | 560 mg |
Approximate values.
Frequently Asked Questions About mediterranean cod and potato tray bake with olives recipe
What are the best substitutions for cod in this tray bake?
Use haddock or halibut as a direct substitute for cod in the mediterranean cod and potato tray bake with olives recipe. Salmon adds richness, and firm white fish maintains a similar flake and cooking time.
How do I know when the cod is done?
The cod is done when it flakes easily with a fork and reaches 145°F internally. In the mediterranean cod and potato tray bake with olives recipe, this typically occurs after 10 to 12 minutes at 425°F.
Why are my potatoes not browning?
Potatoes may not brown if the oven is too low or the pan is overcrowded. Use 425°F, cut potatoes evenly, and spread them in a single layer for the mediterranean cod and potato tray bake with olives recipe.
Can I make the mediterranean cod and potato tray bake with olives recipe ahead of time?
Yes, prep the potatoes and marinade a day ahead, then roast and add the cod before serving. This keeps the mediterranean cod and potato tray bake with olives recipe fresh and flavorful.
What should I serve with this recipe?
Serve with a simple arugula salad, warm pita, and yogurt sauce. The mediterranean cod and potato tray bake with olives recipe also pairs well with roasted vegetables or a lemon-herb vinaigrette.
How long can I store leftovers?
Store leftovers in the refrigerator for up to three days in airtight containers. For the mediterranean cod and potato tray bake with olives recipe, keep herbs and lemon separate until reheating.
What is the best way to reheat without drying the fish?
Reheat at 350°F for 8 to 12 minutes and add a splash of olive oil and fresh lemon. This method helps the mediterranean cod and potato tray bake with olives recipe stay moist and aromatic.
Can I freeze the tray bake?
Freeze the cod and potatoes without lemon slices for up to two months. Thaw overnight and reheat in the oven to keep the mediterranean cod and potato tray bake with olives recipe quality intact.
What flavor variations work best?
Try capers for extra brininess, chili flakes for heat, or cumin for earthiness. These swaps refresh the mediterranean cod and potato tray bake with olives recipe while keeping the core method unchanged.
Is this recipe good for beginners?
Yes, the mediterranean cod and potato tray bake with olives recipe is beginner-friendly and relies on simple steps and clear timing. Focus on spacing ingredients and roasting potatoes first for consistent results.
For more recipe inspiration, explore quick sheet-pan dinners and Mediterranean-style fish ideas. For food safety guidance, visit the FDA Food Safety and USDA resources.
Conclusion
This mediterranean cod and potato tray bake with olives recipe brings together simple ingredients and dependable roasting for a satisfying meal. With bright lemon, fragrant oregano, and savory olives, the mediterranean cod and potato tray bake with olives recipe delivers flaky fish and tender potatoes with minimal cleanup. Try the mediterranean cod and potato tray bake with olives recipe this week and enjoy the signature, bright yet savory flavor of classic Mediterranean cooking.
Print
Mediterranean Cod and Potato Tray Bake with Olives
A healthy, one-pan meal featuring tender cod, golden baby potatoes, and briny olives tossed with herbs, lemon, and olive oil. Ready in 40 minutes with minimal cleanup, perfect for weeknights or meal prep.
- Total Time: 40
- Yield: 4 servings 1x
Ingredients
1.5 lb cod fillets
1.5 lb baby potatoes
1/2 cup Kalamata olives
1 lemon (zest and juice)
3 garlic cloves (minced)
2 tbsp olive oil
1 tsp smoked paprika
1 tsp dried oregano
1/2 tsp salt
1/4 tsp black pepper
1 tbsp fresh parsley (chopped)
Instructions
Preheat oven to 400°F (200°C)
Toss potatoes with 1 tbsp olive oil, salt, pepper, and paprika. Spread on a parchment-lined baking sheet
In a bowl, mix remaining 1 tbsp olive oil with lemon zest, garlic, oregano, paprika, salt, and lemon juice
Brush marinade over cod fillets, placing them skin-side down on the baking sheet with potatoes
Roast for 20 minutes. Add olives during the last 5 minutes of baking
Garnish with fresh parsley and serve
Notes
Use parchment paper for easier cleanup
Substitute cod with halal-friendly fish like haddock or halibut
Marinate fish for 15-30 minutes for deeper flavor
- Prep Time: 15
- Cook Time: 25
- Category: Mediterranean Table
- Method: Roasting
- Cuisine: Mediterranean
Nutrition
- Serving Size: 1.5 lb cod / 1.5 lb potatoes per 4 servings
- Calories: 380
- Sugar: 3g
- Sodium: 450mg
- Fat: 14g
- Saturated Fat: 2g
- Carbohydrates: 32g
- Fiber: 3g
- Protein: 45g
- Cholesterol: 90mg


