Baked Potato Crusted Cod Recipe: Crunchy Celery Top Without Mayo Mess

This baked potato crusted cod recipe delivers restaurant-quality texture with a crispy, golden potato crust that stays intact—no soggy mess here. The secret lies in using mashed potato as the binder, mixed with celery for structure and a touch of seasoning, creating a crust that's both sturdy and flavorful.

I perfected this technique after years of experimenting with fish crusts, and the results speak for themselves: tender cod with a satisfying crunch that disappears with each bite.

The beauty of this method is its simplicity—no frying required, just a baking dish and 15 minutes of hands-on time before sliding it into the oven. The potato crust forms a protective barrier that keeps the delicate fish moist while developing a crisp exterior.

What makes this recipe stand out is the absence of mayo or breadcrumbs, which often lead to greasy or heavy textures. Instead, we rely on the natural starches in potatoes to create a light, airy crust that's both pescatarian-friendly and packed with flavor.

By the time it emerges from the oven, your cod will be golden-brown and perfectly tender, topped with a crust that shatters just enough to reveal the flaky fish beneath. The celery adds a subtle crunch and depth of flavor, while the potato base ensures every bite is satisfying.

This dish pairs beautifully with a simple side of lemon wedges, steamed greens, or a light dill sauce—each element designed to highlight the star of the plate without overpowering it.

Whether you're preparing a weeknight dinner or a special meal, this recipe delivers restaurant-quality results with minimal effort. The crusting technique is foolproof, and the ingredients are simple—just a few staples that come together to create something truly special.

Let's get started on a dish that will impress even the most discerning seafood lovers.

Ingredients for baked potato crusted cod

Restaurant-quality crust meets delicate cod in this foolproof baked potato crusted recipe.

The potato selection matters here—Russet potatoes are non-negotiable for their high starch content, which creates that signature crispy texture. Freshly cooked and mashed while still hot ensures maximum starch activation for binding. For the celery, organic stalks from the outer ring are ideal—they're more fibrous and hold their shape better during baking. I always grab mine from Whole Foods or my local farmers market, where they're fresher and more flavorful. The cod fillets should be center-cut and skinless—thicker pieces stay moister and hold their shape better during the crusting process.

No celery? Finely chopped fennel or leek greens work in a pinch, though they'll impart a slightly different flavor profile. The potato crust can be made ahead—just store the mashed potato mixture in an airtight container in the fridge for up to 2 days. For the olive oil, California avocado oil has a higher smoke point if you're concerned about browning. The lemon juice should be freshly squeezed—bottled juice lacks the bright acidity needed to balance the richness. If you're short on time, pre-minced garlic from a jar works, though fresh is always preferable for that aromatic punch.

This crust keeps remarkably well—prepped components stay fresh for 2 days in the fridge, and the assembled crust can be baked up to 6 hours ahead if stored properly. For best results, assemble the crust on parchment paper to prevent sticking. The crust can be reheated in a 350°F oven for 5-7 minutes to restore crispiness. I always make a double batch of the potato mixture—one for the crust, one for a side of garlic mashed potatoes. The crust components can be frozen for up to 3 months if wrapped tightly in plastic wrap and foil.

Step-by-step instructions for baked potato crusted cod

This method delivers restaurant-quality texture with a crispy celery crust—no mayo required.

In a mixing bowl, combine the 2 large russet potatoes (previously peeled, cooked, and mashed smooth) with the 0.25 cup heavy cream, 1.5 tsp diamond crystal kosher salt, 0.5 tsp freshly ground black pepper, 1 tbsp fresh lemon juice, and 1 tsp lemon zest. Mix thoroughly until the texture becomes uniformly creamy and cohesive.

This step creates the foundation for your crust. The lemon zest brightens the potatoes while the cream adds richness that binds everything together. For best results, use a potato masher to eliminate any lumps, ensuring a smooth, velvety base that will crisp beautifully when baked.

In a separate bowl, finely chop the 3 whole celery stalks into small, even pieces. Add the 0.25 cup fresh dill weeds, 2 cloves minced garlic, 1 tbsp all-purpose flour, and 0.25 cup extra-virgin olive oil. Mix well until the celery is evenly coated and the flour is fully incorporated.

The celery provides the signature crunch while the flour acts as a binder. The olive oil ensures the crust develops a golden-brown finish rather than drying out. Here's the thing—don't overchop the celery. You want visible texture in each bite, so aim for small dice rather than a paste.

Pat each of the 4 pieces fresh cod fillets dry with paper towels. This step is critical—excess moisture prevents proper browning. Place the fillets on a clean work surface and season both sides generously with additional diamond crystal kosher salt and freshly ground black pepper. Then lightly dust each fillet with the remaining flour mixture.

I always season the cod immediately before baking to prevent the salt from drawing out moisture. The light flour coating creates a delicate barrier that helps the crust adhere perfectly. For extra flavor, you could add a pinch of smoked paprika or cayenne to the seasoning, but keep it subtle.

Preheat your oven to 400°F. Spread the potato mixture evenly across the bottom of a baking dish, creating a thin, even layer. Place each cod fillet on top of the potato mixture, then spoon the celery mixture evenly over each fillet, pressing gently to ensure contact.

Bake for 18-20 minutes until the cod is opaque throughout and the crust is golden brown. The potato base should be set but still slightly moist. If the crust browns too quickly, tent loosely with foil for the last 5 minutes of baking to prevent burning.

Remove the cod from the oven and immediately drizzle each fillet with 2 tbsp melted unsalted butter. The residual heat will create a glossy finish while adding richness. Let the cod rest for 2-3 minutes before serving to allow the juices to redistribute.

Serve immediately with lemon wedges and additional fresh dill. The contrast between the crispy celery crust, creamy potato base, and delicate cod creates a perfect balance of textures. This dish holds together beautifully for 15-20 minutes before serving, but the crust loses its crispness over time.

Serving suggestions for this baked potato crusted cod

Classic Lemon-Garlic Sides

Brighten your plate with steamed asparagus tossed in 1 tbsp lemon zest and 1 tbsp olive oil—the citrus cuts through the richness of the cod beautifully. I like to add a pinch of flaky sea salt and a few chopped dill sprigs for harmony with the crust.

For a heartier option, serve with garlic mashed potatoes—use the leftover potato mixture from your crust recipe, mixed with 2 tbsp melted butter and 2 minced garlic cloves. 🍋

Fresh Greens with Herbs

A simple arugula salad with 1 tbsp lemon juice, 1 tbsp olive oil, and ½ tsp honey> balances the dish’s richness. Toss 4 cups baby arugula with 2 tbsp chopped parsley and a sprinkle of toasted pine nuts for crunch.