Side Dishes
Deanie's seafood boiled potatoes recipe delivers the perfect balance of crispy cornmeal-coated edges and creamy hearts—transforming a simple side into a showstopper. This dish combines classic New England tradition with a coastal twist, where tender potatoes meet flavorful seafood in one comforting bite.
The secret lies in the cornmeal crust, which adds texture without overpowering the natural taste of the potatoes.
What sets this recipe apart is the method: potatoes are boiled until perfectly tender, then tossed in a light cornmeal mixture that creates a golden, crispy crown when baked. Meanwhile, the seafood—whether shrimp, scallops, or haddock—cooks just until opaque, ensuring each bite stays juicy and flavorful.
The result is a dish that feels both hearty and refined, ideal for family dinners or special occasions.
By the time you serve this dish, you’ll have a plate that’s as visually appealing as it is delicious—creamy potatoes topped with golden seafood, all finished with a sprinkle of fresh herbs.
The flavors are bright, the textures contrast beautifully, and the process is straightforward enough for weeknight cooking. This is comfort food elevated to something special.
The best part? This recipe scales effortlessly, making it perfect for gatherings or meal prep. Whether you're serving it alongside grilled fish or as a standalone dish, Deanie’s seafood boiled potatoes will leave everyone asking for seconds. Let’s get started!
Ingredients for deanie's seafood boiled potatoes
Six ingredients transform humble potatoes into a coastal showstopper—crispy, creamy, and packed with seafood flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, unpeeled for texture |
| Fine Cornmeal 🌾 | 1 cup | White or yellow, not self-rising |
| Unsalted Butter 🧈 | ½ cup | Cold, cubed for crispy coating |
| Fresh Lemon Juice 🍋 | ¼ cup | Bright, not bottled |
| Sea Salt 🧂 | 2 tbsp | Diamond Crystal preferred for flakiness |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Mixed Seafood 🦐 | 1 ½ lb | Shrimp, scallops, or haddock |
| Garlic Cloves 🧄 | 4 cloves | Minced, for seafood seasoning |
| Old Bay Seasoning 🌶️ | 1 tbsp | Classic coastal flavor |
| Fresh Parsley 🌿 | ⅛ cup | Chopped, for garnish |
| Heavy Cream 🥛 | ¼ cup | Optional, for extra creaminess |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
The potatoes are the star, so Yukon Golds are non-negotiable—they stay creamy inside while developing that perfect crust. Grab a 3-pound bag from Trader Joe's or your local market, but avoid russets (they're too starchy). The cornmeal? Bob's Red Mill is my go-to—it's fine enough to coat properly without getting gritty. If you're feeling fancy, toast the cornmeal in a dry pan for 2 minutes first (trust me, it adds depth). For the seafood, Whole Foods or your fishmonger will have the freshest shrimp and scallops—look for vibrant color and no fishy smell. If you're using haddock, ask for skin-on pieces for extra crispiness when baked.
No Yukon Golds? Red Bliss potatoes work too, but they're slightly waxier. Running short on cornmeal? All-purpose flour at half the amount gives a lighter crust, but you lose that golden crunch. The butter matters here—European-style or grass-fed has more flavor, but regular unsalted works fine. Fresh herbs are ideal, but dried dill at one-third the amount gets you close in a pinch. For the seafood, frozen works (thaw completely first), but fresh is always better. If you're using shrimp, peel and devein them—leave the tails on for presentation (they'll crisp up nicely). The Old Bay? Don't skip it—it's the secret to that classic coastal taste.
Boiled potatoes keep in the fridge for 5 days if stored in cold water (changes the water every 2 hours for best texture). The cornmeal mixture stays fresh for 1 week in an airtight container, so make extra for another batch. Seafood should be cooked and served immediately, but you can prep the potatoes ahead and bake them fresh. The leftovers? Reheat in a 350°F oven for 10 minutes—they taste even better the next day when the flavors meld. Portion into containers for easy lunches, or freeze the unbaked potatoes for up to 3 months (just add 5 extra minutes to the baking time).
Why You'll Love This Recipe
- One-Pot Magic: I swear by this recipe because it’s actually boiled potatoes—but with zero mess. The Yukon Golds stay whole, the cornmeal gives them that perfect crunchy crust, and you’re done in one pot. No peeling, no chopping, no stress.
- Lemon-Butter Bliss: That bright lemon juice cutting through the rich butter? It’s what makes this dish feel luxurious without trying too hard. The salted crust? Pure satisfaction—like a hug for your taste buds.
- Meal Prep Hero: Between us, this is my go-to for game days, lazy Sundays, or when I need leftovers that don’t taste reheated. The potatoes hold up for days, and the flavor only gets better as it sits.
- Budget-Friendly Luxe: You’d pay $20 for fancy seafood potatoes at a restaurant, but this costs a fraction. Butter, lemon, salt—simple, but it feels like a splurge. Plus, the cornmeal stretches the ingredients further without sacrificing taste.
Step-by-step instructions for Deanie's seafood boiled potatoes
Here's how to create that perfect balance of crispy cornmeal crowns and creamy, fluffy potato hearts—just like Deanie makes.
Boil the Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 2 tbsp Sea Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily but the potatoes aren't falling apart.
This step is all about getting the potatoes tender without breaking them. I like to test them early—if they're still firm after 15 minutes, give them another 2-3 minutes. The potatoes should be soft inside but still hold their shape when pierced. Drain them in a colander and let them steam-dry for 2 minutes before moving to the next step. This helps the cornmeal coating adhere perfectly.
Create the Cornmeal Crowns
While the potatoes are still warm, cut them into 2-inch chunks—no need to peel them, as the skins add texture. In a large bowl, combine 1 cup Fine Cornmeal, 0.5 cup Unsalted Butter (cold and cubed), and 0.5 tsp Black Pepper. Toss the warm potatoes in this mixture until every surface is completely coated and the butter begins to melt slightly.
Here's the thing—don't rush this step. The butter needs to soften just enough to cling to the potatoes, creating those crispy crowns. If the mixture looks dry, add 1-2 tablespoons of water to help it bind. Spread the coated potatoes on a baking sheet in a single layer and let them sit for 5 minutes so the cornmeal sets up properly.
Sear the Potatoes for Maximum Crispiness
Heat a large skillet over medium-high heat and add the cornmeal-coated potatoes in a single layer. Let them sear undisturbed for 4-5 minutes until they develop a deep golden brown crust on all sides. This is where the magic happens—the cornmeal transforms into a crispy, almost cracker-like texture.
Don't be tempted to flip them too soon. You'll know they're ready when the edges are golden brown and the potatoes release easily from the pan. Transfer them to a serving platter and keep them warm in a 200°F oven while you prepare the seafood topping.
Cook the Seafood and Make the Creamy Sauce
In the same skillet (no need to clean it—the browned bits add flavor), melt 0.25 cup Heavy Cream over medium heat. Add 4 cloves Garlic Cloves (minced) and 1 tbsp Old Bay Seasoning, cooking for 1 minute until fragrant. Add 1.5 lb Mixed Seafood and cook for 3-4 minutes until just opaque and cooked through.
Stir in 0.25 cup Fresh Dill, 0.125 cup Fresh Parsley, and 0.25 cup Fresh Lemon Juice. The sauce should be creamy but not watery—if it's too thick, add 1-2 tablespoons of water to loosen it. Taste and adjust seasoning with more Sea Salt or Black Pepper if needed. This sauce is the perfect complement to the crispy potatoes, adding brightness and richness.
Assemble and Serve Immediately
Spoon the seafood and sauce over the crispy potatoes, tossing gently to coat. The contrast of the crispy cornmeal crowns with the creamy, lemony seafood sauce is what makes this dish so special. For an extra touch, garnish with additional Fresh Dill and Fresh Parsley right before serving.
Serve immediately while everything is hot—this dish is best enjoyed straight from the skillet. The potatoes stay crispy on the outside while the insides remain tender, and the seafood sauce ties it all together with a burst of coastal flavors. Trust me, this is a crowd-pleaser that'll have everyone asking for seconds!
Pro Tips For Making Deanie'S Seafood Boiled Potatoes
- Boil Potatoes in Salted Water: You’d think boiling potatoes is simple, but I learned this the hard way—skip the salted water, and your Yukon Golds turn out bland no matter how much butter or lemon you add later. Use 1½ tablespoons of sea salt per quart of water, and don’t drain them until you’re ready to toss with the cornmeal mix. That’s how you lock in flavor.
- Toss with Dry Cornmeal: Wet cornmeal sticks to potatoes like glue, making a gummy mess. After boiling, drain the potatoes thoroughly—no need to dry them with a towel—and toss them in a large bowl with dry fine cornmeal. Use about ¼ cup per pound of potatoes, and rub it in like you’re giving them a massage. This isn’t just for texture; it’s what makes that crispy, buttery crust stick.
- Wait 5 Minutes Before Serving: I used to serve these potatoes the second they hit the pan, and they’d always end up mushy. Let them rest under foil for 5 minutes after tossing with butter and lemon—this lets the heat redistribute and keeps them firm. If you’re impatient (I know, I know), at least wait 2 minutes. Your future self will notice the difference.
- Use Cold Butter: Sounds weird, but it works: fold in the unsalted butter cold when you’re tossing the potatoes with lemon juice. The butter melts just enough to coat everything evenly without turning the cornmeal crust soggy. If you melt it first, you’ll end up with a sticky, uneven mess—trust me, I’ve made that mistake.
Perfect pairings for these flavors
Coastal Seafood Pairings
This dish shines with fresh Gulf Coast seafood—think shrimp, scallops, or haddock—that complements the potatoes' creamy texture. I recommend 1.5 lbs of mixed seafood for the perfect balance, but you can go all-in on jumbo shrimp (peeled and deveined) for a luxurious twist.
For a budget-friendly version, tilapia or cod works beautifully with the same seasoning blend. 🦐
The Old Bay seasoning is key—it’s the signature flavor of coastal cuisine. If you can’t find it, mix 1 tsp paprika, ½ tsp garlic powder, ½ tsp celery salt, and ¼ tsp black pepper for a quick substitute.
For extra depth, add a pinch of cayenne pepper to the seafood mixture before cooking.
Wine and Beer Pairings
A crisp Sauvignon Blanc from California or New Zealand cuts through the richness of the butter and seafood beautifully. I love Kim Crawford Sauvignon Blanc—its citrus notes brighten the dish without overpowering the flavors. For a lighter option, Pinot Grigio from Italy pairs effortlessly with the lemony sauce. 🍷
If you prefer beer, a light lager like Corona Extra or Heineken cleanses the palate between bites. For craft beer lovers, a Belgian witbier (like Hoegaarden) adds a refreshing herbal note that mirrors the fresh dill in the recipe.
Avoid heavy stouts or IPAs—they’ll clash with the delicate seafood flavors.
Herb and Garnish Ideas
Fresh herbs elevate this dish instantly. Beyond the dill and parsley in the recipe, try chives for a mild onion note or tarragon for an anise-like aroma. For a pop of color, sprinkle microgreens or edible flowers (like nasturtiums) on top just before serving. 🌿
If you’re feeling fancy, drizzle truffle oil (just ½ tsp) over the finished dish for an earthy, luxurious touch. For a smoky element, add crumbled bacon or smoked paprika to the seafood sauce. The contrast of textures and flavors will take this dish to the next level.
Side Dish Harmony
This recipe stands alone, but it pairs perfectly with grilled corn on the cob (brush with butter and sprinkle with Old Bay) or a simple arugula salad dressed with lemon vinaigrette. The peppery bite of arugula balances the richness of the potatoes and seafood. 🥗
For a heartier meal, serve alongside garlic bread or crusty sourdough to soak up the creamy sauce. If you’re making this for a seafood boil, it’s the ideal side to shrimp, crab legs, and corn—the flavors all sing together in a coastal symphony.
Nutrition facts
Frequently asked questions
Can I use regular flour instead of cornmeal for the crust?
You can substitute ½ cup all-purpose flour for the cornmeal, but you'll lose that signature crispy texture. Cornmeal creates a lighter, crunchier crown that contrasts perfectly with the creamy potatoes. For a closer match, mix ½ cup cornmeal with ¼ cup flour to maintain some crunch while adding binding power.
How do I know when the potatoes are done boiling?
Test with a fork or knife—they should slide in easily with gentle pressure but still hold their shape. Overcooking turns them mushy, while undercooked potatoes will feel firm inside. Aim for 15-18 minutes in boiling water, adjusting based on your potato size (smaller pieces cook faster).
What if I don’t have Old Bay seasoning?
Mix 1 tsp paprika, ½ tsp garlic powder, ½ tsp celery salt, and ¼ tsp black pepper for a quick substitute. For extra depth, add a pinch of cayenne. The key is balancing salty, spicy, and herby notes—just don’t skip the garlic! This blend mimics Old Bay’s coastal profile without the exact ingredients.
Can I make this dish ahead of time?
Prep the potatoes up to 1 day ahead—boil, coat in cornmeal, and refrigerate unbaked. Bake fresh when ready (add 2-3 extra minutes to the searing time). The seafood must be cooked fresh to avoid rubberiness, but you can prep the sauce ingredients separately and assemble just before serving.
Why did my cornmeal coating fall off the potatoes?
This usually happens if the potatoes weren’t dry enough after boiling or the cornmeal mixture was too dry. Let drained potatoes steam-dry for 2 minutes, then toss with slightly softened butter (not melted) to help the coating stick. If the mixture looks powdery, add 1 tbsp water to bind it. Patience is key—don’t rush the coating step!