Seafood Potatoes Recipe: Crispy Cornmeal Crust with Buttery Lemon Zest

Mastering a seafood potatoes recipe that delivers crispy edges and tender centers is all about the cornmeal crust and buttery lemon finish—this combination transforms simple ingredients into a restaurant-worthy side dish.

I developed this recipe after years of testing techniques to ensure the potatoes stay perfectly crispy while the seafood cooks through evenly, so you never have to worry about dry potatoes or overcooked fish.

The secret lies in the timing: the potatoes bake while the seafood simmers, allowing flavors to meld without sacrificing texture.

The cornmeal crust creates that coveted crispy exterior, while the lemon zest brightens every bite with a zesty contrast. This method works beautifully with shrimp, scallops, or white fish, and the buttery sauce ties everything together with a rich, velvety finish.

What makes this recipe stand out is how effortlessly it comes together—just 30 minutes of active prep, followed by hands-off baking, and you’ll have a dish that feels like a gourmet creation without the fuss.

Imagine golden potatoes with a crispy cornmeal crust, their edges caramelized and their centers tender, paired with perfectly cooked seafood glistening in a buttery lemon sauce.

The aroma alone will have everyone at the table anticipating the first bite, and the balance of flavors—savory, buttery, and bright—makes this a side dish that steals the show. Whether you're hosting a dinner party or simply elevating a weeknight meal, this recipe delivers professional results with minimal effort.

This dish scales perfectly for any occasion—double the recipe for a crowd or keep it as-is for a cozy family dinner. The leftovers reheat beautifully, making it an ideal meal prep option for busy weeks. Let’s get started on creating a side dish that’s as impressive as it is delicious.

Ingredients for seafood potatoes

Simple yet refined ingredients elevate this seafood potatoes dish to restaurant-quality perfection.

The Russet potatoes are non-negotiable for this recipe—their high starch content ensures that crispy crust you crave. Look for firm, blemish-free tubers at the grocery store, preferably organic if possible, as their thinner skins crisp better. Whole Foods or Trader Joe's carry excellent quality, or opt for a local farm stand where you can verify freshness. The cornmeal should be fine-ground—Diamond Crystal is the gold standard for its consistent texture, though Bob’s Red Mill works well too. Avoid pre-seasoned cornmeal blends, as they can alter the delicate balance of flavors in this dish.

No fresh lemon? Bottled lemon juice works in a pinch, though it lacks the bright zing of freshly zested citrus. Swap the white wine for additional seafood stock if needed, but the acidity helps tenderize the seafood. For seafood, shrimp is the most forgiving—wild-caught or farm-raised both work, but avoid pre-cooked shrimp. Scallops should be dayboat for peak sweetness, while white fish like cod or halibut should be freshly filleted. The extra-virgin olive oil must be high-quality; California avocado oil is another excellent alternative for high-heat stability. If you're missing fresh thyme, dried thyme at one-quarter the amount suffices, though fresh imparts a superior aroma.

Store the cornmeal in an airtight container for up to 12 months, while fresh herbs should be wrapped in damp paper towels and refrigerated for 5-7 days. The seafood should be used immediately if fresh, or frozen within 24 hours for optimal texture. Once baked, the potatoes reheat beautifully in a 350°F oven for 10-15 minutes, though the sauce benefits from being reheated separately to maintain its velvety consistency. For meal prep, portion the sauce into small ramekins and store it separately from the potatoes to preserve crispiness. The entire dish holds well for 3-4 days in the refrigerator, making it ideal for busy weeknights.

Step-by-step instructions for seafood potatoes with crispy cornmeal crust

Master this technique for perfectly crispy potatoes with a golden crust and tender seafood in every bite.

Preheat your oven to 425°F for optimal browning. Cut the 2 lbs russet potatoes into uniform 1-inch chunks, peeling them first for even cooking. Place them in a large bowl and toss with 2 tablespoons vegetable oil and 1 teaspoon diamond crystal kosher salt until every surface is evenly coated.

Spread the potatoes in a single layer on a rimmed baking sheet, leaving space between each piece. This prevents steaming and ensures crispy edges. Roast for 20 minutes until the potatoes are tender when pierced with a knife but still firm to the touch. You want them to hold their shape while developing a slight golden color—this is the foundation for your crispy crust.

In a small bowl, combine ½ cup fine yellow cornmeal, ½ teaspoon diamond crystal kosher salt, and ½ teaspoon ground black pepper. This mixture will create the signature crunchy exterior. Remove the potatoes from the oven and transfer them to a large bowl.

Drizzle ¼ cup extra-virgin olive oil over the hot potatoes and toss gently to coat. Then sprinkle the cornmeal mixture evenly over the potatoes, pressing it lightly into the surfaces. Return the potatoes to the baking sheet and bake for an additional 15-20 minutes until the cornmeal develops a deep golden brown color and the potatoes are fully tender. You'll know it's perfect when the crust crackles slightly between your fingers.

While the potatoes finish baking, melt ½ cup unsalted butter in a large skillet over medium heat. Add the 4 minced garlic cloves and sauté for 30 seconds until fragrant but not browned. Pour in the ½ cup dry white wine and let it simmer for 2 minutes until reduced by half.

Stir in the ½ cup heavy cream, zest and juice of 1 whole fresh lemon, and ½ teaspoon fresh thyme leaves. Bring to a gentle simmer and let it thicken slightly—about 3-4 minutes. The sauce should coat the back of a spoon but remain silky smooth. Keep it warm over low heat while you prepare the seafood.

In a separate skillet, heat 1 tablespoon vegetable oil over medium-high heat. Add the 1.5 lbs seafood of choice (shrimp, scallops, or fish fillets) and cook for 2-4 minutes until just opaque and cooked through. Shrimp should turn pink, scallops should firm up, and fish should flake easily with a fork. Season immediately with ½ teaspoon diamond crystal kosher salt and ¼ teaspoon ground black pepper.

Remove the seafood from the skillet and set aside. Pour the remaining butter from the skillet into the lemon-thyme sauce, whisking to combine. This adds rich depth to the sauce while keeping it light enough to complement the crispy potatoes.

Transfer the crispy potatoes to a serving platter and spoon the lemon-thyme sauce over the top. Arrange the cooked seafood on one side of the platter, allowing the sauce to cascade over both components. Garnish with ¼ cup chopped fresh parsley for a pop of color and freshness.

Serve immediately while the potatoes are still crispy and the seafood is warm. The contrast between the crunchy cornmeal crust, tender potatoes, and delicate seafood creates a harmonious balance of textures and flavors. Each bite delivers the bright citrus notes, herbed richness, and satisfying crunch that makes this dish unforgettable.

Pro cooking tips for this dish

Timing Coordination

This recipe thrives on perfect timing—potatoes and seafood cook simultaneously while the sauce simmers. I start the potatoes first since they need the longest bake time (35-40 minutes total), then move to the sauce while they crisp, and finish with the seafood (3-4 minutes).

The key is overlapping tasks: while the potatoes roast, prep the cornmeal crust and sauce ingredients. This ensures everything hits the table hot and ready. 🌡️

Cornmeal Crust Secrets

For that signature crackle, use fine yellow cornmeal (like Diamond Crystal) and press it gently into the potatoes after the first bake. The extra 15-20 minutes at 425°F transforms it into a golden, crispy shell.

Pro tip: Toss the potatoes with oil after the initial roast—this prevents the cornmeal from absorbing moisture too early. I’ve tested this with regular cornmeal, and it never achieves the same texture. 🌽

Seafood Doneness Test

Seafood cooks in a flash—overcooking is the enemy! For shrimp, look for opaque centers and pink edges (2-3 minutes total). Scallops should firm up with a caramelized crust (2 minutes per side), while fish should flake easily at 145°F internal temp.