Cod Potatoes Recipe: Buttery Crisp Wedges With Fluffy Pink Hearts

This cod potatoes recipe combines flaky white fish with perfectly seasoned potato wedges for a complete, restaurant-worthy meal that comes together in under an hour. The secret lies in baking the cod just until it flakes easily while achieving crispy potato skins with tender interiors—no frying required.

I developed this dish after years of testing combinations that balance fish and potatoes without overpowering either.

The recipe begins with cod fillets seasoned simply with salt, pepper, and lemon—just enough to enhance their natural sweetness—while the potato wedges get a light coating of olive oil, garlic powder, and paprika for that classic crispy exterior.

The key technique is baking both components at 425°F simultaneously, ensuring they finish at the same time without drying out.

What you’ll end up with is a plate of golden, buttery potato wedges alongside perfectly moist cod that flakes at the touch of a fork. The lemon-infused fish pairs beautifully with the savory potatoes, creating a harmonious balance of textures and flavors.

This dish is ideal for weeknight dinners or special occasions when you want something elegant yet simple.

Serve with a squeeze of fresh lemon and a sprinkle of parsley for a finishing touch that elevates the presentation. The recipe scales easily for two or four, making it perfect for pescatarians or anyone looking for a light yet satisfying seafood meal.

Ingredients for cod potato

Twelve ingredients crafting restaurant-worthy cod and crispy potato wedges with tender interiors.

The cod fillets are the foundation—freshness is non-negotiable. Opt for wild-caught cod from reputable seafood markets like Whole Foods or Trader Joe's, where they're typically flash-frozen to preserve texture. Look for fillets with vibrant pink flesh and minimal milky residue; this indicates high quality. If using frozen cod, thaw overnight in the fridge—never at room temperature. The potatoes should be organic Russets when possible, as their thicker skins hold up better during baking. Pre-cut wedges are convenient, but homemade cuts yield superior crispiness—aim for 1.5-inch pieces with skin intact.

No smoked paprika? Sweet paprika plus a pinch of liquid smoke replicates the depth. Fresh parsley unavailable? Dried parsley at one-third the amount works, though it lacks vibrancy. The heavy cream is optional but recommended for that restaurant-quality richness—substitute whole milk if needed, though texture may vary slightly. For the potatoes, if you're concerned about moisture, pat the wedges thoroughly dry before seasoning to ensure crispy skins. The cod fillets should be skin-side down on the baking sheet, with the skin removed only if it's thick or leathery—this prevents curling during baking.

Store prepped potato wedges in an airtight container with parchment between layers for up to 2 days before baking. The cod should be used immediately after thawing for peak texture. Once baked, both components reheat beautifully—350°F for 10-12 minutes on a wire rack to maintain crispiness. The lemon zest can be stored in the freezer for up to 3 months in an airtight container, preserving its bright flavor. For meal prep, assemble the dish just before serving to maintain the delicate balance of textures and temperatures.

Step-by-step instructions for buttery crisp wedges with fluffy pink hearts

Perfectly balanced technique ensures crispy potato skins and tender cod fillets with golden crusts.

Preheat your oven to 425°F while you prepare the potatoes. Cut the 2 lbs russet potatoes into 1-inch thick wedges, leaving the skin intact for texture. Spread them on two rimmed baking sheets in a single layer, ensuring they don't overlap. This prevents steaming and guarantees crispy skins.

In a small bowl, whisk together 0.5 cup extra-virgin olive oil, 1 tbsp garlic powder, 1 tsp smoked paprika, 1.5 tbsp kosher salt, and 0.5 tsp ground black pepper until fully combined. Pour this mixture evenly over the potato wedges, tossing gently to coat all surfaces. Let them rest for 10 minutes while the oven finishes preheating—this allows the seasoning to adhere completely.

Place the seasoned potato wedges on the middle rack of your oven and roast for 25-30 minutes, flipping them halfway through cooking. You're looking for deep golden brown skins that are crisp to the touch, while the insides remain fluffy. The wedges should feel firm when pierced with a fork but still yield slightly—this indicates perfect doneness.

During the last 5 minutes of roasting, melt 2 tbsp unsalted butter in a small saucepan over low heat. Once melted, remove from heat and stir in 0.25 cup heavy cream (if using) until smooth. This butter-cream mixture will elevate the finished dish with rich decadence. Keep it warm until ready to use.

While the potatoes roast, pat the 2 whole cod fillets completely dry with paper towels—moisture is the enemy of crispy crusts. In a shallow dish, combine 1 tbsp cornstarch with 0.5 tsp kosher salt and 0.25 tsp ground black pepper. Lightly dredge each fillet in this mixture, pressing gently to adhere the coating evenly. This thin crust will create the perfect golden barrier.

Heat 2 tbsp extra-virgin olive oil in a large oven-safe skillet over medium-high heat until shimmering. Carefully place the coated cod fillets in the skillet, skin-side down. Cook undisturbed for 3-4 minutes until the skin becomes golden brown and crispy. Flip carefully and cook for another 2-3 minutes until the flesh is opaque and flakes easily with a fork.

Transfer the roasted potato wedges to a serving platter. Using a microplane, zest the whole fresh lemon and sprinkle evenly over the potatoes. Chop 0.25 cup fresh flat-leaf parsley and distribute it around the platter for vibrant color and freshness. The bright citrus notes will cut through the richness of the butter and potatoes beautifully.

Pour the warm butter-cream mixture over the potatoes, letting it pool slightly in the center of the platter. Arrange the golden cod fillets alongside the potatoes, skin-side up to showcase their crispy perfection. Serve immediately while the cod is still warm and the potatoes maintain their ideal crispness. The contrast of fluffy pink cod hearts with buttery crisp potato wedges makes this dish truly exceptional.

Perfect pairings for this dish

Citrus Brightness

Fresh lemon is the star of this dish—its bright acidity cuts through the richness of the butter and potatoes beautifully. I always zest the entire lemon over the potatoes before serving, then squeeze a few drops of juice directly onto the cod fillets right before eating.

This final touch enhances the natural sweetness of the cod while adding a refreshing pop. 🍋

Herbaceous Garnishes

Fresh flat-leaf parsley isn't just for decoration—it adds a vibrant herbaceous note that complements both the cod and potatoes. I chop it finely and sprinkle it around the platter to create visual contrast against the golden wedges and pink fish.

For extra flair, try a mix of parsley and chives, or swap in dill if you prefer a more anise-like flavor. Always use fresh herbs for the best aroma and color.

Creamy Drizzles

The warm butter-cream mixture takes this dish from homey to restaurant-worthy. I melt 2 tbsp unsalted butter with 0.25 cup heavy cream and drizzle it generously over the potatoes just before serving.

For a lighter option, substitute half the cream with warm chicken broth. This addition adds luxurious richness without overwhelming the delicate flavors of the cod. 🧈

Spicy Kick Options

For those who enjoy heat, a sprinkle of crushed red pepper flakes or a dash of hot sauce adds an exciting contrast. I recommend Tabasco for its tangy heat or Sriracha for a sweeter kick.

Start with ¼ tsp and adjust to taste—just enough to complement without overpowering the dish's delicate balance.

Crunchy Toppings

For added texture, consider topping the potatoes with toasted breadcrumbs or crushed potato chips before baking. I like using panko breadcrumbs tossed with 1 tsp garlic powder and ½ tsp smoked paprika for extra flavor.

Another great option is fried shallots, which add a sweet, oniony crunch that pairs perfectly with the lemon and cod.

Sauce Pairings

A light beurre blanc sauce drizzled over the cod elevates the dish to gourmet status. I make mine with ½ cup white wine, 2 tbsp butter, and 1 tbsp lemon juice, reduced to a glossy consistency.

Alternatively, a simple garlic aioli made with ½ cup mayonnaise, 1 minced garlic clove, and 1 tbsp lemon juice adds creamy richness that balances the crispy potatoes. 🍴

Frequently asked questions