Baked Cod with Olives and Potatoes Recipe

Baked Cod with Olives and Potatoes Recipe
Jump to Recipe

I keep a pan on the table most nights — steam rising, warm oil scenting the air, neighbors’ laughter drifting in. A fork will find tender flakes, bright herb bits, and a little tang that reminds me of long, slow afternoons in my nonna’s kitchen.

I’ll walk you through a one-pan, Mediterranean-style method that feels true to home. Start by roasting sliced tubers and onions so they caramelize; that step builds flavor and keeps textures right. Use a roomy 11×8 or 15×10 pan for four fillets so nothing crowds and the vegetables roast instead of steam.

Then the fish goes in for just 12–15 minutes; short time, big payoff. We layer in cherry tomatoes, artichoke hearts, Kalamata olives, capers, and a drizzle of extra virgin olive oil for gentle flavor. Finish with a gremolata of parsley, lemon zest, garlic, and red pepper flakes to lift the whole meal.

I’ll also note how to choose firm fillets, how thick to slice the potatoes, and why preheating the oven matters for even cooking. Small pro tips will help the dish come out reliably, and I’ll be honest about any affiliate tools I mention.

Table of Contents

Key Takeaways

  • Roast vegetables first so they caramelize and develop deep flavor.
  • Use a roomy pan to avoid crowding and ensure proper browning.
  • Fish needs only 12–15 minutes in a hot oven for tender flakes.
  • Finish with a fresh gremolata to brighten the whole meal.
  • Choose firm fillets and slice potatoes about 1/2 inch for even cooking.

Why this one-pan Italian-style bake works on a busy weeknight

On weeknights I love a single-pan approach that saves time without skimping on taste. Roasting the vegetables first builds deep flavor, while the lean white fish needs only about 12–15 minutes in a hot oven. That makes the full dish roughly 35 minutes from start to serving.

A roomy pan matters. Spread ingredients in one layer so they brown instead of steam. The vegetables caramelize, the pan juices concentrate, and the final minutes of baking let the fillets gently flake.

High-quality extra virgin olive oil adds needed fat to this lean cod and carries aromatics into every bite. A splash of dry white wine loosens fond and becomes a simple pan sauce, so you skip extra pots and still serve something that tastes complex.

  • Hands-on time is short—most steps take five minutes and are spaced across oven time.
  • This method scales easily: two fillets fit a standard pan; four need more surface to keep the minutes accurate.
  • Beginner-friendly technique yields consistent results without fancy tools.

Ingredients that build bold, briny flavor

A few key components turn simple fillets into a confident, Mediterranean supper. I explain what each ingredient does, why I choose it, and easy swaps when you need them.

flaky cod being lifted with a fork from a one-pan Italian fish bake.

The essentials

Use baby Dutch potatoes sliced to 1/2 inch so they cook through and get lightly crisp at the edges. Pat the cod dry before seasoning; that helps the fish roast instead of steam and keeps flakes firm. Cherry tomatoes burst and make a light pan sauce, while Kalamata olives and drained capers give bright brine.

Smart swaps and add-ins

Red onion and a shallot add mellow sweetness. Jarred artichoke hearts (no added seasonings) bring tender tang. A splash of dry white wine lifts the pan juices without weighing the dish down. For heat, a pinch of red pepper flakes does the job.

Olive oil and seasoning

A drizzle of extra virgin olive oil ties everything together. I keep seasoning simple—dried oregano on the tray, a little salt and pepper, and cloves garlic sliced thin so it perfumes the pan without burning. Finish with fresh parsley and lemon zest in the gremolata to keep brightness alive.

  • Check fillets for tiny bones as you prep.
  • Drain capers to avoid watering the pan.
  • Swap other firm fish if needed, keeping the same balance of tomatoes, olives, and potatoes.

Baked cod with olives and potatoes recipe

I love how a hot oven turns simple ingredients into a lively, one-pan supper that feels like Italy at the table. Follow clear timing and little sensory cues so each step lands right.

Preheat the oven and prep the pan for even roasting

Preheat oven to 450°F. Lightly coat a baking dish with 1 tablespoon olive oil so vegetables release and the edges caramelize.

Roast the vegetables first for concentrated sweetness and texture

Toss sliced potatoes (1/2 inch), cherry tomatoes, onions or shallot, olives, and drained capers with 2 tablespoons oil, oregano, salt, and pepper. Spread in a single layer and roast about 20 minutes until tomatoes slump and potatoes pick up color.

Nestle in the cod fillets and bake until just flaky

Reduce oven to 410°F. Move vegetables to the sides, lay lemon slices in the center, season the cod, and nestle fillets on top. Bake 12–15 minutes, checking that the flesh flakes easily with a fork.

Finish and serve: fresh gremolata on top for a zesty lift

While the fish bakes, roughly chop parsley, lemon zest, garlic, extra virgin olive oil, and a pinch of red pepper to make a chunky gremolata. Spoon pan juices around the fillets, scatter the gremolata on top, taste, and adjust salt and pepper before serving.

  • For four fillets use an 11×8 or 15×10 pan to avoid crowding.
  • Deglaze briefly with a splash of white wine if bits cling to the baking dish.

Pro tips from the kitchen for flawless results

I’ve learned a few kitchen habits that keep weeknight dinners foolproof and full of flavor. Little choices about cut, heat, and oil save you from uneven cooking and flat taste.

Choosing quality fish and oil, plus potato thickness that cooks through

Pick firm, fresh fish that smells clean, not fishy. Pat fillets dry so the surface roasts instead of steaming. If using previously frozen cod, thaw slowly in the fridge to protect texture.

Use a good extra virgin olive oil. A flavorful oil adds needed fat to lean white fish and carries herbs across the tray.

Slice baby Dutch potatoes 1/2 inch thick. That thickness matches the fish’s minutes in the oven and keeps edges from over-browning.

Baking pan size, temperature adjustments, and total time management

  • Roast vegetables first at high heat to drive off moisture, then lower the oven before adding fillets so the fish cooks gently for about 12–15 minutes.
  • Choose a roomy baking dish (11×8 or 15×10 for four fillets). Crowding traps steam; a large pan gives everything space to caramelize.
  • Season at each step: salt and pepper the vegetables, then season the fish. Taste pan juices at the end and adjust.
  • If onions look pale, stir and give them a couple extra minutes to pick up color. Rest the dish a minute before serving so carryover time finishes any slightly underdone spots.

How to serve it tonight and enjoy leftovers tomorrow

Serve straight from the pan while the fish is steaming and the gremolata is bright. Pass extra lemon wedges so each plate pops with freshness and acidity.

Pairings, sides, and wine

Keep sides simple: a green salad, roasted broccolini, or crusty bread to catch every drop of the sauce. That pan liquid is the soul of the meal—rich, herb-scented, and ready to soak into bread.

For wine, choose a crisp bottle. A Pinot Grigio or Verdicchio mirrors the white wine notes in the pan and highlights tomatoes, olives, and capers. Pour a small cup for tasting before you serve.

Storing and reheating: what keeps well and what to make fresh

Don’t plan to keep the fish overnight; its delicate texture shines when freshly cooked and can dry on reheating. If you cook for two, roast only the amount of fish you need and save the seasoned vegetables raw in the fridge.

Store roasted vegetables up to 24 hours in an airtight container. Reheat gently in the microwave or briefly in a skillet. Leftover veg are lovely over arugula or topped with a poached egg the next day.

  • Serve immediately and ladle pan juices over each portion.
  • If juices seem thick, swirl in a tablespoon of hot water to loosen the sauce before serving.
  • I sometimes warm bowls with a splash of wine, discard it, then plate—an old trattoria trick to keep food hot.
  • Any affiliate gear I mention is something I actually use and trust in my kitchen.

Bring Mediterranean comfort to your table this week

baked cod fillets nestled among roasted potatoes, tomatoes, olives, and artichokes in a large oven tray

Make a weeknight feel special by trusting short minutes in a hot oven and good ingredients to do the work. I love how Sicilian Pesce alla Ghiotta inspires this dish: tomatoes, olives, capers, onion, garlic, potatoes, a splash of wine—simple flavors that sing.

The sauce that forms in the baking dish is pure gold. Set crusty bread nearby to mop it up, or add a splash of water to loosen it if it reduces too far. A final pinch of salt, pepper, and a touch of red pepper wakes the whole pan.

Cook with curiosity. Tweak cherry tomatoes or cloves of garlic, trust firm fillets, and return to these recipes on busy days. Buon appetito—may this one bring warmth, ease, and good company to your table.

baked cod with olives and potatoes recipe

One-Pan Mediterranean Baked Cod with Potatoes and Olives

A one-pan baked cod dinner with roasted potatoes, tomatoes, olives, and capers. The fish stays tender, the vegetables caramelize, and a fresh lemon-parsley gremolata lifts every bite.
Prep Time 15 minutes
Cook Time 35 minutes
Total Time 50 minutes
Servings: 4 people
Course: Dinner, Main Course
Cuisine: Italian, Mediterranean
Calories: 420

Ingredients
  

  • Cod fillets 4 pieces, firm and skinless
  • Baby Dutch potatoes sliced 1/2 inch
  • Cherry tomatoes
  • Red onion or shallot sliced
  • Kalamata olives pitted
  • Capers drained
  • Artichoke hearts drained and halved
  • Garlic cloves thinly sliced
  • Fresh parsley
  • Lemon zest and slices
  • Extra virgin olive oil
  • Dried oregano
  • Red pepper flakes
  • Salt
  • Black pepper
  • Dry white wine optional

Method
 

Preheat oven to 450°F. Lightly coat a large baking dish with olive oil. Use an 11×8 or 15×10 pan for four fillets.
    Add potatoes, cherry tomatoes, onion or shallot, olives, capers, artichokes, garlic, oregano, salt, pepper, and olive oil to the pan. Toss well. Spread in one layer.
      Roast vegetables for about 20 minutes until potatoes soften and edges turn golden. Tomatoes should slump and release juice.
        Lower oven to 410°F. Push vegetables to the sides. Lay lemon slices in the center. Pat cod dry, season with salt and pepper, and place on top.
          Bake 12 to 15 minutes until fish flakes with a fork. Add a splash of white wine if the pan looks dry.
            Mix parsley, lemon zest, a little olive oil, garlic, and red pepper flakes in a bowl.
              Spoon pan juices over the fish. Scatter gremolata on top. Taste and adjust seasoning. Serve hot.

                Notes

                Slice potatoes evenly so they cook on time.
                Pat fish dry to keep flakes firm.
                Crowding the pan traps steam, so use enough space.
                Fresh lemon zest at the end keeps flavor bright.
                Serve straight from the pan with crusty bread.

                FAQ

                What makes this one-pan Italian-style bake a good weeknight dinner?

                It’s efficient and forgiving: you roast potatoes and tomatoes to develop sweet, caramelized flavor, then add the fish to finish cooking in the same pan. That saves time, limits dishes, and delivers a hearty, flavorful meal in about 35–45 minutes—perfect for busy evenings.

                Can I substitute other white fish if I don’t have the recommended fillets?

                Yes. Firm white fish like halibut, pollock, or haddock work well. Choose pieces about the same thickness so they cook evenly. Reduce baking time slightly for thinner fillets and check for flakiness to avoid overcooking.

                How should I cut the potatoes so they cook through at the same time as the fish?

                Slice potatoes into 1/4- to 1/2-inch rounds or small wedges so they roast quickly. Parboiling for 5–7 minutes before roasting also speeds things up and ensures tender centers without burning the exterior.

                Do I need to salt the olives or capers before adding them?

                No rinsing is required unless you’re using very briny olives or capers; in that case a quick rinse under cold water reduces excess salt. Taste the pan before final seasoning and adjust salt and pepper to balance the briny punch.

                Can I use bottled lemon juice or should I use fresh for the gremolata?

                Fresh lemon zest and juice give the brightest flavor for gremolata. Bottled juice works in a pinch, but use zest from a fresh lemon for the best aromatic lift when serving.

                What temperature and pan size give the best roast and gentle fish finish?

                Preheat the oven to 400°F (200°C). Use a shallow roasting pan or rimmed baking sheet that holds ingredients in a single layer with some space between pieces so hot air circulates and everything roasts evenly.

                Is white wine necessary in the sauce, and what can I substitute?

                White wine adds acidity and depth but isn’t mandatory. Substitute low-sodium chicken broth, vegetable stock, or a splash of water with a teaspoon of white wine vinegar if you prefer alcohol-free options.

                How do I prevent the fish from drying out while getting crispy edges on the vegetables?

                Roast the vegetables first until they’re nearly done, then nestle the fish on top and continue baking only until the fish flakes easily. A short, high-heat finish helps the vegetables crisp while keeping the fish moist.

                Which herbs and spices give the most authentic Italian flavor to this Mediterranean-style dish?

                Oregano, fresh parsley, and a touch of red pepper flakes are classic. Finishing with parsley-based gremolata or torn basil adds freshness; use dried oregano in the pan and fresh herbs at the end for the best balance.

                How should I store leftovers, and how long do they keep?

                Cool leftovers to room temperature, then refrigerate in an airtight container for up to 3 days. Reheat gently in a 325°F oven for 10–12 minutes or in a skillet with a splash of water or broth to prevent drying.

                What sides and wines pair best with this Mediterranean tray bake?

                Serve with crusty Italian bread or a simple arugula salad to soak up the sauce. For wine, a crisp Pinot Grigio, Vermentino, or a light Sauvignon Blanc complements the briny olives and bright citrus notes beautifully.

                Can I add other ingredients like artichoke hearts or cherry tomatoes, and when should they go in?

                Absolutely—artichoke hearts and cherry tomatoes are lovely additions. Add hearty items like artichokes with the potatoes at the start; add cherry tomatoes partway through so they blister but don’t collapse completely.

                Is it possible to make this dish ahead for entertaining?

                Yes. Roast the potatoes and prepare the sauce ahead, store separately, then assembly and finish baking just before guests arrive. This lets you serve warm, freshly baked fish with minimal last-minute work.