Side Dishes
This seafood potatoes recipe transforms humble ingredients into a showstopping side that steals the spotlight from any main dish.
After years of testing crispy potato techniques, I discovered that cornmeal coating and herbed butter elevate simple potatoes to restaurant-quality perfection—crispy crowns that shatter with every bite, paired with tender seafood that absorbs their savory magic.
The secret lies in the dual-texture technique: potatoes roast until their edges develop a golden, cornmeal-encrusted crust while their centers stay fluffy, and the seafood—whether shrimp, scallops, or white fish—cooks just enough to stay tender yet firm.
This method requires only standard kitchen tools and 30 minutes of active time, making it ideal for weeknight dinners or Sunday gatherings where you want to impress without stress.
What you'll achieve is a dish that looks as elegant as it tastes: crispy potato crowns with herbed butter melting into their crevices, paired with perfectly seasoned seafood that balances their richness.
The aroma alone will have everyone at the table anticipating the first bite, and the contrast of textures—crispy, tender, and buttery—makes this a complete dish in itself.
Serve as a side to grilled fish or shrimp, or let it stand alone as a light main course with a fresh salad. The recipe scales effortlessly for crowds, and leftovers reheat beautifully. Here's how to bring this restaurant-worthy dish to your table tonight.
Ingredients for seafood potatoes
Crispy potatoes and tender seafood come together with just 15 ingredients for restaurant-quality flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 1 ½ lb | Medium size, cut into 1-inch cubes |
| Cornmeal 🌽 | ½ cup | Fine grind for even coating |
| Unsalted Butter 🧈 | ½ cup | Cold, cubed for herbed butter |
| Fresh Parsley 🌿 | ¼ cup | Finely chopped, for herbed butter |
| Fresh Chives 🌱 | 2 tbsp | Chopped, for herbed butter |
| Garlic Cloves 🧄 | 3 cloves | Minced, for herbed butter |
| Lemon Zest 🍋 | 1 tsp | From 1 lemon, for herbed butter |
| Sea Salt 🧂 | 1 ½ tsp | Kosher or coarse grain |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked, for seasoning |
| Olive Oil 🫒 | 2 tbsp | Light, for roasting potatoes |
| Shrimp 🦐 | 1 lb | Medium size, peeled and deveined |
| White Wine 🍷 | ¼ cup | Dry, for deglazing |
| Fresh Dill 🌿 | 2 tbsp | Chopped, for seafood seasoning |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, for seafood |
| Lemon Pepper Seasoning 🌶️ | 1 tsp | For final shrimp seasoning |
The Yukon Gold potatoes are non-negotiable—their buttery texture and golden hue make all the difference. Buy them fresh from the produce section, avoiding any with soft spots. For the cornmeal, Bob's Red Mill or King Arthur brands work best—their fine grind ensures an even, crispy coating. The herbed butter deserves attention too: use Plugrá or European-style butter for maximum richness, and chop the herbs finely for even distribution. If you're short on time, pre-chopped parsley and chives from the grocery store will suffice, though fresh is always better.
No cornmeal? Substitute all-purpose flour or panko for a similar texture, though cornmeal's slight sweetness is ideal. Running out of fresh herbs? Dried parsley or chives at half the amount will work, but the flavor won't be as vibrant. For the seafood, shrimp is the most forgiving, but scallops or white fish like cod work beautifully too—just adjust cooking time accordingly. The white wine can be swapped for chicken or seafood stock if you prefer a non-alcoholic version. And if you're using scallops, pat them completely dry before cooking to prevent sticking.
Potatoes and seafood can be prepped ahead—store them separately in the fridge for up to 2 days. The herbed butter should be made fresh, but you can prep it 1 day ahead and keep it chilled. Once roasted, the potatoes stay crispy for 3-4 days if stored in an airtight container. The seafood is best served immediately, but any leftovers can be gently reheated in a skillet with a splash of water for up to 2 days. For larger gatherings, double the recipe—this dish scales perfectly.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this—just potatoes, seafood, and a sprinkle of cornmeal on one sheet. No pots, no pans, no stress. The butter pools into golden rivers while the chives crisp just enough to make it feel fancy.
- Buttery Crisp Magic: That cornmeal crust? It’s the secret. The outside gets this addictive crunch, but inside? Still fluffy and melting. Honestly, I’ve ruined perfectly good potatoes trying to replicate this texture—and failed.
- Weeknight to Dinner Party: Same recipe, different vibes. Toss it together for a lazy Tuesday or dress it up with a lemon wedge for guests. My college roommate still texts me asking for the recipe after every visit—no joke.
- Leftovers That Don’t Suck: Most seafood dishes turn sad overnight, but these? Still solid the next day. Reheat with a splash of water, and the butter makes it taste like you just made it. Budget win, too—Yukon Golds and frozen shrimp keep this affordable.
Step-by-step instructions for crispy cornmeal crowns with herbed butter Magic
Here's how to achieve perfectly crispy potatoes with a golden cornmeal crust and rich herbed butter.
Prepare the Potatoes for Maximum Crispiness
Preheat your oven to 425°F for maximum crispiness. Cut the 1.5 lb Yukon Gold Potatoes into 1-inch cubes, ensuring even size for consistent cooking. Place them in a large bowl and toss with 2 tbsp olive oil and 1.5 tsp sea salt until every surface is evenly coated.
Spread the potatoes on a rimmed baking sheet in a single layer, leaving space between each piece. This prevents steaming and ensures crispy edges. Let them sit uncovered for 10 minutes while you prepare the cornmeal coating. This resting time allows the starches to relax, preventing them from sticking together during roasting.
Create the Crispy Cornmeal Coating
In a shallow dish, combine 0.5 cup cornmeal with 0.5 tsp black pepper. After the potatoes have rested, transfer them to the cornmeal mixture and toss gently until each piece is fully coated. I like to do this in batches to ensure even coverage—cornmeal is the secret to that perfect crunchy exterior.
Return the coated potatoes to the baking sheet in a single layer. Arrange them so they're touching lightly—this creates steam pockets that help develop crispiness. Don't overcrowd or they'll steam instead of crisp. Bake for 25-30 minutes, stirring once halfway through, until the edges are deep golden brown and the potatoes are tender when pierced with a fork.
Prepare the Herbed Butter and Shrimp
While the potatoes roast, make the herbed butter by combining 0.5 cup unsalted butter, 0.25 cup fresh parsley, 2 tbsp fresh chives, 3 cloves garlic cloves (minced), and 1 tsp lemon zest in a small bowl. Mix well until evenly distributed. This aromatic compound butter will be the perfect finishing touch for your dish.
In a separate bowl, prepare the shrimp by tossing 1 lb shrimp with 1 tbsp lemon juice, 2 tbsp fresh dill, and 1 tsp lemon pepper seasoning. Let them marinate for 10 minutes while you finish the potatoes. This bright citrus and herb blend complements the rich potatoes beautifully.
Finish the Potatoes and Cook the Shrimp
Once the potatoes are crispy and tender, remove them from the oven and immediately toss with half of the herbed butter (about 0.25 cup). This creates a flavorful crust while keeping the potatoes warm. Return them to the oven for 2-3 minutes to melt the butter into the cornmeal coating.
In a large skillet over medium-high heat, add the remaining herbed butter and let it melt. Add the shrimp and cook for 2-3 minutes per side until they turn pink and opaque. Deglaze the pan with 0.25 cup white wine, scraping up any browned bits from the bottom. The wine reduces quickly, creating a flavorful sauce that ties everything together.
Serve Immediately for Optimal Texture
Transfer the crispy potatoes to a serving platter and arrange the shrimp on top. Spoon the wine reduction over everything and garnish with additional herbed butter if desired. The contrast between the crispy cornmeal potatoes and tender shrimp creates an irresistible combination.
Serve immediately while the potatoes are still crispy and the shrimp is warm. The herbed butter adds a luxurious touch that elevates this dish from simple to spectacular. Each bite delivers perfect texture contrast—crunchy exterior, fluffy interior, and succulent shrimp all in one forkful.
Pro Tips For Making Seafood Potatoes
- CUT POTATOES UNEVENLY: I learned this the hard way—uniform slices mean dry edges. Use a knife to rough up the sides slightly so the cornmeal sticks better and the butter melts into every nook. Yes, it takes 10 seconds extra, but the texture stays creamy.
- SALT POTATOES BEFORE COOKING: Don’t wait until the end. Toss peeled Yukon Golds with 1 teaspoon salt right after cutting—it jump-starts flavor and keeps them from tasting bland under all that butter. (Your future self will notice.)
- DON’T SKIP THE FOIL REST: After roasting, tent with foil for 5 minutes. This traps steam so the potatoes finish cooking evenly instead of drying out into sad, crusty shells. I know, I know—you want that crispy top. But trust me, the insides matter more.
- UPGRADE WITH BUTTER LAYER: Instead of just mixing butter into cornmeal, melt it first, then spread a thin layer over the potatoes halfway through roasting. The heat turns it into a golden, buttery glaze—no extra effort, just better flavor. (Sounds weird, but it works.)
Perfect pairings for this recipe
Herbed Butter Magic
This dish's star is the herbed butter, where 0.5 cup cold cubed butter gets mixed with 0.25 cup finely chopped parsley, 2 tbsp chives, 3 minced garlic cloves, and 1 tsp lemon zest.
I like to pulse the herbs in a food processor for even distribution—this ensures every bite gets that bright, aromatic punch. For extra richness, I sometimes add ½ tsp smoked paprika to the butter mix. 💫
Use half the butter to finish the potatoes while keeping the rest for the shrimp. The butter should be soft but not melted when you add it to the shrimp—this helps create a silky sauce that clings beautifully.
If your butter gets too soft, chill it for 10 minutes before using. The herbed butter keeps for 3 days in an airtight container, making it perfect for meal prep.
Seafood Variations
While shrimp works beautifully, this recipe shines with scallops or cod too. For scallops, sear them in the same skillet after the shrimp for 2 minutes per side—they should be golden brown with a caramelized crust.
If using cod, cut it into 1-inch cubes and bake alongside the potatoes for 15 minutes before finishing in the skillet with the shrimp. The wine reduction pairs especially well with cod, adding depth to its mild flavor.
For a seafood medley, try combining 6 oz shrimp and 6 oz scallops—the shrimp cooks faster, so start with it first. A splash of lemon juice at the end brightens everything up.
If you're feeling adventurous, swap the white wine for ½ cup fish stock and add 1 tsp Old Bay seasoning to the shrimp marinade for a Chesapeake Bay-inspired twist.
Vegetable Pairings
A simple garlic sautéed green beans cuts through the richness perfectly. Toss 1 lb green beans with 2 tbsp olive oil, 3 minced garlic cloves, and ½ tsp red pepper flakes, then roast at 400°F for 12 minutes.
The crisp-tender texture contrasts beautifully with the potatoes' crunch. For a lighter option, serve with a mixed greens salad topped with shaved fennel and a white balsamic vinaigrette.
Roasted asparagus with lemon zest and toasted almonds adds a touch of elegance. Toss 1 bunch asparagus with 1 tbsp olive oil, ½ tsp lemon zest, and 2 tbsp sliced almonds, then roast at 425°F for 10 minutes.
The nutty crunch balances the buttery potatoes beautifully. For a heartier meal, add sautéed mushrooms with thyme and a splash of sherry.
Beverage Pairings
A crisp Sauvignon Blanc from New Zealand—like Cloudy Bay—cuts through the richness with its citrus and herbal notes. The acidity cleanses your palate between bites of buttery potatoes and shrimp.
For a lighter option, try a dry Riesling from Germany, which complements the lemon and herb flavors beautifully. 🍷
If you prefer beer, a Belgian witbier like Hoegaarden adds a refreshing contrast with its coriander and citrus notes. For a darker option, a wheat beer with a hint of spice works well.
Avoid heavy stouts or lagers—they can overpower the delicate flavors. A sparkling water with lemon wedge** is also a great non-alcoholic choice for a refreshing finish.
Nutrition facts
Frequently asked questions
Can I use this recipe with other types of seafood besides shrimp?
This recipe works beautifully with scallops or white fish like cod. For scallops, sear them for 2 minutes per side in the same skillet after the shrimp. If using cod, cut it into 1-inch cubes and bake alongside the potatoes for 15 minutes before finishing in the skillet. The wine reduction enhances cod's mild flavor perfectly.
How do I keep the potatoes from sticking together while roasting?
Spread the potatoes in a single layer with space between each piece on the baking sheet. This prevents steaming, which causes sticking. Also, let them rest 10 minutes after cutting and seasoning before coating with cornmeal. This relaxes the starches and reduces moisture. Stir once halfway through baking for even crispiness.
What's the best way to reheat leftover seafood potatoes?
Reheat potatoes in a 350°F oven for 10-15 minutes to restore crispiness. For shrimp, warm in a skillet over medium heat with a splash of water for 1-2 minutes. Avoid microwaving—it makes potatoes soggy. Store leftovers separately in an airtight container for up to 3 days.
Can I make this dish ahead of time for a dinner party?
Yes! Prep the potatoes and seafood separately up to 2 days ahead. Store them in the fridge. Make the herbed butter fresh day-of. Roast the potatoes just before serving to maintain crispiness. Cook the shrimp last minute—it reheats best when warm. This keeps everything fresh and impressive.
Why does the recipe call for Yukon Gold potatoes specifically?
Yukon Golds have a creamy texture and golden hue that works best for this dish. Their waxy skin holds up to roasting while their buttery interior contrasts perfectly with the crispy cornmeal crust. Russet potatoes would be too dry, while red potatoes might not crisp as well. If you must substitute, use red potatoes but reduce baking time by 5 minutes.