Cod Fish With Potatoes Recipe: Buttery Pan-Seared Crisp With Flaky Fish

Side Dishes

Cod Fish With Potatoes Recipe: Buttery Pan-Seared Crisp With Flaky Fish

This cod fish with potatoes recipe delivers restaurant-quality results with minimal effort—crispy golden fish paired with tender, buttery potatoes that melt in your mouth. The secret lies in pan-searing the cod just long enough for a perfect sear without overcooking, while the potatoes roast until caramelized at the edges.

I developed this method after years of testing, and it consistently delivers flaky fish and potatoes that feel like a coastal bistro classic.

The beauty of this dish is its simplicity: no complicated techniques, just precise timing and a few key ingredients. You'll need fresh cod fillets (never frozen for best texture), baby potatoes halved for even cooking, and a simple seasoning blend of salt, pepper, and a touch of paprika.

The potatoes get tossed in olive oil and roasted until crispy, while the cod develops a golden crust in the pan before finishing in the oven.

What you'll end up with is a plate that looks and tastes like it came from a seaside restaurant—crispy, golden fish with a tender interior, alongside perfectly roasted potatoes that are crisp on the outside and fluffy within.

The buttery aroma alone will have everyone at the table asking for seconds. This is the kind of meal that feels special without requiring hours in the kitchen.

Serve with a squeeze of lemon and fresh herbs for brightness, or drizzle with a light garlic aioli for extra richness. The recipe scales easily for a crowd, and leftovers reheat beautifully. Let's get cooking—this dish is worth every minute of preparation.

👨‍🍳
Difficulty
Easy
🐟
Category
Seafood
🔥
Calories
Med Cal

Ingredients for cod fish with potatoes

Fresh cod and baby potatoes transform into a bistro-worthy dish with just eleven ingredients.

Ingredient Amount Notes
Fresh Cod Fillets 🐟 4 pieces Skin-on, center-cut, 6-8 oz each
Baby Potatoes 🥔 1 ½ lb Halved, Yukon Gold preferred
Extra-Virgin Olive Oil 🫒 ¼ cup For potatoes, light drizzle
Unsalted Butter 🧈 2 tbsp Cold, cubed for potatoes
Fresh Lemon 🍋 1 whole Zest and juice for brightness
Garlic Cloves 🧄 3 cloves Minced for potato seasoning
Fresh Parsley 🌿 ¼ cup Chopped, for garnish
Kosher Salt 🧂 1 ½ tsp Fine grain, for seasoning
Ground Black Pepper 🌶️ ½ tsp Freshly cracked preferred
Smoked Paprika 🌶️ ½ tsp For subtle smoky depth
All-Purpose Flour 🌾 2 tbsp For dredging cod fillets

The cod makes or breaks this dish—skin-on fillets are non-negotiable for that perfect crisp. Look for center-cut pieces (thicker in the middle) at your fishmonger, not the thin tails. If buying from the grocery store, Whole Foods or Trader Joe's carry the best quality. The fillets should smell clean and ocean-fresh, never fishy. For the potatoes, Yukon Golds are ideal—they caramelize beautifully, but any baby potatoes will work. Halve them yourself for even cooking; pre-cut bags often include odd sizes that cook unevenly. Store cod in the coldest part of your fridge and use within 2 days for peak texture.

No smoked paprika? Sweet paprika at double the amount works, though you'll lose that subtle smokiness. Short on parsley? Fresh dill or chives add brightness, but parsley's clean flavor is ideal here. The olive oil matters—use something with a mild, fruity profile (like California Early Harvest) rather than a peppery Italian oil that could overpower. For the flour, King Arthur or Gold Medal brands work best for dredging. If you can't find baby potatoes, halve regular small potatoes—just boil them 2 minutes first to soften the centers. The butter should be cold and cubed when tossed with potatoes to create crispy edges.

This dish reheats beautifully—just warm in a 350°F oven for 10-12 minutes until heated through. Store leftovers in an airtight container for up to 3 days, though the cod's texture degrades after day 2. For meal prep, roast extra potatoes and store separately—they keep better than the fish. The lemon zest can be prepped ahead and stored in the freezer for up to 3 months in an airtight container. Garnish with fresh herbs right before serving to preserve their color and aroma. The dish tastes even better the next day as flavors meld.

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this when I’m too tired to scrub pots—toss everything on a sheet pan, roast, and done. The potatoes crisp up golden while the cod stays tender, and cleanup? One spatula, one wipe-down.
  • Bright & Buttery: That lemon zest and butter combo? It’s like sunshine in a dish. The cod flakes apart easily, and the potatoes soak up just enough acid to balance the richness—no heavy sauces, just pure, bright flavor.
  • Weeknight to Dinner Party: Honestly, this works for both. Serve it with a simple green salad for a no-fuss weeknight, or add a drizzle of olive oil and fresh herbs for a restaurant-worthy plate. My in-laws asked for seconds at a holiday meal, and they’re hard to impress.
  • Budget-Friendly Leftovers: Fresh cod might sound fancy, but it’s cheaper than you think—especially when you stretch it with potatoes. Leftovers reheat beautifully (just add a splash of water), and I’ve even turned them into fish tacos the next day. Versatile? Yes. Wasteful? Never.

Step-by-step instructions for buttery pan-seared cod with potatoes

This method ensures perfectly flaky cod with crisp golden skin and tender, herbed baby potatoes every time.

1

Prepare the Baby Potatoes for Roasting

Preheat your oven to 425°F. Rinse the 1.5 lb baby potatoes thoroughly under cold water, then halve them lengthwise. Spread them on a baking sheet in a single layer, making sure they don't overlap. This ensures even browning and crisp edges.

In a small bowl, whisk together 0.25 cup extra-virgin olive oil, 1.5 tsp kosher salt, 0.5 tsp ground black pepper, 0.5 tsp smoked paprika, and the 3 minced garlic cloves. Drizzle this mixture evenly over the potatoes, tossing gently to coat. Roast for 25-30 minutes, flipping halfway, until the edges are golden brown and the potatoes are fork-tender. Remove from the oven and set aside.

2

Season and Dredge the Cod Fillets

Pat the 4 skin-on cod fillets dry with paper towels—this is critical for achieving crispy skin. Place them on a clean work surface and season both sides generously with 0.5 tsp kosher salt and 0.25 tsp ground black pepper. Let them sit for 5 minutes to allow the seasoning to adhere.

In a shallow dish, combine the 2 tbsp all-purpose flour. Lightly dredge each cod fillet in the flour, pressing gently to ensure an even coating on both sides. Shake off any excess flour—this prevents a gummy texture. Place the dredged fillets on a plate and let them rest for 3-5 minutes before cooking.

3

Sear the Cod to Perfect Doneness

Heat a large oven-safe skillet over medium-high heat until very hot. Add the 2 tbsp unsalted butter and let it melt, then swirl to coat the pan evenly. Place the cod fillets skin-side down in the skillet, leaving space between each piece. Cook undisturbed for 3-4 minutes until the skin is golden brown and crispy.

Carefully flip the fillets using a fish spatula and cook for another 2-3 minutes until the flesh is opaque and flakes easily with a fork. Remove the cod from the skillet and transfer to a plate, skin-side up. Tent loosely with foil to keep warm while you finish the potatoes.

4

Finish the Potatoes and Assemble

Return the roasted potatoes to the 425°F oven and add the 2 tbsp unsalted butter, cut into small cubes. Toss the potatoes to coat them in the melted butter, then roast for an additional 5 minutes until the butter is fully incorporated and the potatoes are lightly crispy on the edges.

Remove the potatoes from the oven and transfer them to a serving platter. Squeeze the juice of 1 whole fresh lemon over the potatoes and sprinkle with 0.25 cup chopped fresh parsley. Place the cod fillets on top of the potatoes, skin-side up, and garnish with a few extra lemon zest strips and parsley sprigs. Serve immediately while the cod is still flaky and the potatoes are warm.

👨‍🍳

Pro Tips For Making Cod Fish With Potatoes

  • CRISP THE POTATOES FIRST: Toss baby potatoes in olive oil, salt, and roast them at 425°F (220°C) for 20-25 minutes before touching the cod. They’ll stay fluffy and crispy instead of turning soggy when the fish steams—trust me, I’ve learned this the hard way after serving mushy spuds.
  • DON’T OVERHANDLE THE COD: Pat the fillets just dry enough to get a good sear—no need to rub them like you’re polishing silverware. Overworking the flesh makes it tough, and you’ll lose that delicate texture. A quick towel press (10 seconds per side) is enough.
  • LEMON ZEST BEFORE JUICE: Grate the zest of half the lemon directly onto the cod while it rests (after searing). The oils in the zest cling to the fish, adding brightness without drowning it in liquid. Save the juice for finishing—this makes a real difference in flavor distribution.
  • SALT THE POTATO WATER LATE: Add salt to the potatoes’ boiling water after they’ve come to a boil—wait 5 minutes, then season. This keeps them from absorbing too much water early, so they stay firm and don’t turn to mush when they hit the pan with the cod. (Yes, even if you’re impatient like me.)

Flavor customization for this dish

Citrus Brightness Boost

Add a zest of orange peel or ½ tsp grated ginger to the potato seasoning for a tropical twist. The citrus oils brighten the dish and pair beautifully with cod. I like to add 1 tbsp honey to the butter toss for a subtle caramelization that balances the acidity.

For extra zing, finish with a drizzle of orange marmalade alongside the lemon. 🍊

Herb Variations

Swap the parsley for fresh dill or thyme to change the flavor profile entirely. Dill adds a fresh, slightly fishy note that complements cod perfectly, while thyme brings earthy warmth.

For a Mediterranean touch, mix chopped chives and tarragon with the parsley. Always add fresh herbs right before serving to preserve their aroma.

Spicy Kick Options

For heat lovers, toss the potatoes with ½ tsp cayenne pepper or 1 tsp chili flakes during roasting. The smoky-sweet flavor of the potatoes balances the heat beautifully.

I also recommend adding 1 tbsp hot honey to the butter toss for a sweet-spicy contrast. Serve with sriracha-infused mayo on the side for extra heat. 🌶️

Garlic & Umami Depth

Boost the savory profile by adding 1 tsp fish sauce or ½ tsp soy sauce to the potato seasoning. For extra umami, caramelize 2 extra garlic cloves in olive oil until golden and sprinkle over the potatoes before roasting.

A sprinkle of toasted sesame seeds adds a nutty finish that pairs wonderfully with cod.

Cheesy Potato Twist

For a decadent variation, toss the potatoes with ¼ cup grated Gruyère or Parmesan cheese after roasting. The melty cheese adds richness that contrasts perfectly with the flaky fish.

I recommend using shredded fontina for a creamier texture. Finish with a sprinkle of black pepper and smoked paprika for depth. 🧀

Smoky & Sweet Glaze

Create a smoky-sweet glaze by mixing 1 tbsp maple syrup, 1 tsp smoked paprika, and ½ tsp liquid smoke. Brush this over the potatoes in the last 5 minutes of roasting for a caramelized finish.

Pair with the cod for a sweet-and-smoky contrast that elevates the dish. This works especially well with a side of sautéed greens for balance. ✨

Nutrition facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 8g40%
Cholesterol 100mg33%
Sodium 520mg23%
Total Carbohydrate 36g12%
Dietary Fiber 5g18%
Sugars 4g
Protein 38g76%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions about cod with potatoes

1

Can I use frozen cod instead of fresh?

Fresh cod is ideal for this recipe, but you can use frozen if necessary. Thaw it overnight in the fridge first—never at room temperature. Pat the fillets completely dry before dredging to ensure crispy skin. The texture may be slightly less tender than fresh, but it still works well.

2

What if my cod breaks apart when flipping?

Cod is delicate when overcooked! The flesh should be opaque but still slightly translucent at the center when done. Cook for 2-3 minutes per side on medium-high heat—any longer risks breaking it. Use a fish spatula and flip gently to avoid tearing.

3

Can I make this dish ahead of time?

Roast the potatoes 1 day ahead and store in an airtight container—they reheat beautifully. Cook the cod fresh day-of or reheat gently in a 350°F oven for 10 minutes (covered with foil). The fish loses texture when reheated, so it's best served immediately.

4

What's the best way to substitute baby potatoes?

Use small Yukon Golds or red potatoes, halved or quartered. For even cooking, boil them for 2 minutes first to soften the centers. Regular potatoes need 5-10 extra minutes in the oven. Baby potatoes roast faster and develop crispier edges.

5

How do I keep the cod from sticking to the pan?

Ensure your skillet is hot enough before adding butter—it should sizzle when the cod touches. Pat the fillets completely dry before dredging, and don't overcrowd the pan. A light coating of oil on the pan helps too. If needed, add 1 extra tbsp butter halfway through cooking.

★★★★★4.5(1 review)
Categories Side Dishes