Lemon Oregano Cod, Tomato and Potato Tray Bake

Sometimes the simplest recipes turn out to be the most satisfying, especially on busy weeknights. This lemon oregano cod tray bake is one of those meals you can trust to come together quickly without skimping on flavor. The combination of baby potatoes roasting ahead gives you a nicely browned, tender base, while the cod steams gently alongside juicy cherry tomatoes and salty olives. The lemon slices add just the right brightness and aromatic lift. It’s practical, straightforward, and perfect when you want a wholesome dinner that doesn’t keep you in the kitchen for too long.

This dish also benefits from being a one-pan meal, which means fewer dishes and more time to relax after dinner. Cooking the potatoes first ensures they’re perfectly tender without overcooking the fish, which can be tricky if done all at once. Once you’ve tried this, it’s easy to see why such tray bakes are staples—they’re forgiving, quick, and full of fresh Mediterranean flavors.

Why You’ll Love This Recipe

• One-pan meal with minimal cleanup.
• Baby potatoes get perfectly crispy and tender when roasted first.
• Balanced flavors from juicy tomatoes, briny olives, and bright lemon.
• Oven roasting keeps the cod moist and flaky without drying it out.
• Ready in under 40 minutes, making it ideal for weeknight dinners.
• Easy to adjust seasoning and ingredients to suit your tastes.

Ingredients

• 1 1/2 lb (680 g) baby potatoes, halved
• 4 cod fillets (about 6 oz / 170 g each)
• 2 cups (300 g) cherry tomatoes
• 1/3 cup (50 g) pitted olives (black or green)
• 1 lemon, thinly sliced
• 2 tablespoons (30 ml) olive oil
• 1 teaspoon dried oregano
• Salt, to taste
• Freshly ground black pepper, to taste

Ingredient Notes

Baby potatoes are ideal here because they roast evenly and hold their shape well. You can substitute with fingerling potatoes or small new potatoes if needed. Cod is a mild, flaky white fish that pairs beautifully with lemon and oregano; other firm white fish like haddock or pollock would work too. Pitted olives add a nice salty contrast, so use your favorite variety, but avoid anything too large or overly briny. Fresh lemon slices infuse the dish with citrus notes while roasting—if you don’t have a lemon, a splash of lemon juice at the end helps, but it won’t be quite the same.

Kitchen Tools Needed

• Large rimmed baking sheet or roasting pan
• Mixing bowl
• Sharp knife
• Tongs or spatula for tossing
• Oven mitts

Step-by-Step Instructions

1. Preheat your oven to 425°F (220°C). This high temperature encourages crispy edges on the potatoes while gently steaming the fish.

2. In a large bowl, toss the halved baby potatoes with 1 tablespoon (15 ml) olive oil, dried oregano, salt, and freshly ground black pepper. Make sure they’re well coated.

3. Spread the potatoes out on a large baking sheet or roasting pan in a single layer. Roast for 20 minutes, shaking or turning them halfway through to promote even browning.

4. After 20 minutes, remove the pan from the oven and nestle the cod fillets among the potatoes. Scatter the cherry tomatoes, olives, and lemon slices over the fish and potatoes.

5. Drizzle the remaining 1 tablespoon (15 ml) olive oil over everything, then return the pan to the oven.

6. Roast for an additional 12 to 15 minutes, or until the cod is opaque and flakes easily with a fork, the tomatoes are soft and slightly blistered, and the potatoes are tender.

7. Remove from the oven and let rest for a few minutes before serving to allow the flavors to meld.

Pro Tips

• Use potatoes of uniform size to ensure even cooking. If your potatoes are larger, cut into quarters and expect slightly longer roasting time.

• Don’t overcrowd the pan; spreading the ingredients out helps the potatoes crisp and the fish cook evenly.

• Keep an eye on the fish after adding it to the oven—it can easily overcook. Check at the 12-minute mark.

• Letting the dish rest briefly before serving helps the lemon slices infuse their flavor throughout the dish.

• For extra freshness, sprinkle chopped fresh parsley over the tray bake before serving.

Common Mistakes

• Adding all ingredients at once risks undercooking the potatoes or overcooking the fish. Roasting potatoes first gives better texture.

• Using too much oil can leave the dish greasy. Stick to the recommended amount and toss ingredients well.

• Overcrowding the pan will steam the potatoes rather than roast them, preventing crispiness.

• Skipping seasoning on both the potatoes and the fish can result in blandness.

• Not slicing the lemon thinly enough can cause bitterness or uneven cooking.

Variations

• Add a handful of green beans or asparagus spears for extra veggie variety; add these in the last 10 minutes of roasting.

• Swap dried oregano for fresh if you have it on hand—add fresh herbs just before serving to preserve their flavor.

• Use Kalamata olives for a richer, fruitier taste or opt for green olives for a milder salty tang.

• For a spicier twist, sprinkle a pinch of smoked paprika or red pepper flakes over the fish before roasting.

Serving Suggestions

Serve this tray bake straight from the pan for a casual, fuss-free meal. Pair with a simple side green salad or steamed greens to balance the heartiness. A slice of good crusty bread is perfect for soaking up the juices left on the plate.

Storage Instructions

Store leftovers in an airtight container in the refrigerator for up to 2 days. The potatoes may lose some crispness but will still taste great.

Reheating Tips

Reheat gently in a 350°F (175°C) oven for about 10 minutes, covering loosely with foil to prevent the fish from drying out. Avoid microwave reheating, as it can make the fish rubbery.

Nutrition Estimate (per serving, serves 4)

• Calories: 350
• Protein: 35g
• Carbohydrates: 25g
• Fat: 10g

Recipe Summary

• Prep Time: 10 minutes
• Cook Time: 35 minutes
• Total Time: 45 minutes
• Servings: 4
• Cuisine: Mediterranean-inspired
• Course: Main dish
• Calories: 350 per serving

Frequently Asked Questions

Can I use frozen cod fillets for this recipe?
Yes, just make sure to thaw them completely and pat dry before adding to the tray. This helps prevent excess moisture that can steam the potatoes.

What if I don’t have dried oregano?
You can replace it with dried thyme or Italian seasoning, or use fresh oregano if available.

Can this recipe be doubled?
You can double the ingredients, but use two baking sheets to avoid overcrowding and ensure even roasting.

How do I know when the cod is cooked?
The fish should be opaque and easily flake with a fork. Cooking times may vary slightly depending on thickness.

Is this recipe suitable for meal prep?
Yes, it reheats well and makes a balanced, nutritious lunch or dinner in advance.

This lemon oregano cod with tomatoes and potatoes is exactly the kind of simple yet flavorful meal that makes weeknight cooking stress-free. You get tender roasted potatoes, flaky cod, and a bright, fresh finish with minimal fuss—all in a single pan. It’s a combination that never fails to please and easy enough to rely on anytime.