Side Dishes
Deanie's seafood boiled potatoes bring coastal charm to your dinner table with a perfect balance of buttery cornmeal crowns and briny seafood harmony.
This recipe transforms simple boiled potatoes into a luxurious side dish that pairs beautifully with shrimp, fish, or shellfish—each bite delivers crispy edges, fluffy centers, and a flavor profile that feels both nostalgic and refined.
The secret lies in the cornmeal coating, which creates that signature golden crust while the seafood simmers in a light broth infused with classic seasonings.
What makes this dish truly special is how effortlessly it comes together—just 30 minutes of active prep yields a restaurant-worthy side that feels homemade. The potatoes absorb the buttery cornmeal coating while boiling, creating a textural contrast that’s impossible to resist.
Meanwhile, the seafood cooks in the same pot, infusing the broth with rich, savory notes that elevate every component. This is the kind of recipe that turns a simple weeknight dinner into a memorable feast.
The result is a platter of perfectly seasoned potatoes crowned with crispy cornmeal, served alongside tender seafood that’s been kissed by the aromatic broth. The combination of textures—creamy potatoes, crispy coating, and delicate seafood—makes this dish a standout, whether you're serving it as a main or a side.
The flavors are balanced, the presentation is elegant, and the process is straightforward, ensuring success every time.
For an extra touch of sophistication, garnish with fresh parsley or a squeeze of lemon to brighten the flavors. This recipe scales beautifully for gatherings, making it ideal for family dinners or special occasions.
Ready to bring coastal elegance to your table? Let’s get started with the ingredients and techniques that make this dish shine.
Ingredients for deanie's seafood boiled potatoes
Coastal flavors meet rustic comfort in this elegant seafood potato dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 lb | Medium size, unpeeled |
| Cornmeal 🌾 | ½ cup | Fine grind, white or yellow |
| Unsalted Butter 🧈 | ½ cup | Cold, cubed for coating |
| Large Shrimp 🦐 | 1 lb | Peeled, deveined, tails on |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Garlic Cloves 🧄 | 4 cloves | Minced for broth |
| Bay Leaves 🌿 | 2 whole | Fresh preferred |
| Salt 🧂 | 2 tsp | Kosher or sea salt |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked |
| Dried Thyme 🌿 | 1 tsp | Or 1 tbsp fresh |
| White Wine 🍷 | ½ cup | Dry, like Sauvignon Blanc |
| Lemon Zest 🍋 | 1 tbsp | From 1 large lemon |
| Water 💧 | 4 cups | Filtered preferred |
The potatoes are the foundation, so Russet potatoes are ideal—their waxy texture holds up beautifully to boiling. Trader Joe's and Whole Foods carry consistent quality, but any grocery store's Russets will work. For the seafood, fresh shrimp from a trusted fishmonger makes all the difference—look for bright pink color and firm texture. The cornmeal should be fine grind; Bob's Red Mill is a reliable brand. Unsalted butter is crucial here—it creates that signature buttery crust without adding excess salt to the dish.
No fresh parsley? Dried parsley at one-third the amount works in a pinch, though fresh adds that bright pop of color. Running short on white wine? Substitute seafood stock or additional water, but the acidity helps balance the richness. The lemon juice can be swapped for white wine vinegar if needed, though fresh lemon zest is preferred for that bright citrus note. For the garlic, freshly minced is best, but powdered garlic at half the amount will suffice in a bind. The bay leaves can be omitted if unavailable, but they add depth to the broth.
Store the cooked potatoes and seafood separately in airtight containers for up to 3 days in the fridge. The cornmeal coating stays crispy best when reheated gently in the oven. For gatherings, double the recipe—this dish scales beautifully. The broth can be made ahead and reduced to intensify flavors, then reheated with the seafood. Garnish with fresh parsley and lemon zest just before serving to maintain that restaurant-quality presentation.
Why You'll Love This Recipe
- One-Pot Magic: I swear by this recipe—just potatoes, shrimp, and a handful of other things tossed in one pot. No chopping, no fuss, and the shrimp cooks right in the broth. My lazy Sundays just got a whole lot easier.
- Crispy-Creamy Balance: That cornmeal coating on the potatoes? Absolute genius. You get this perfect crispy edge while the inside stays fluffy, and the shrimp? Tender with just a hint of lemon zing. It’s the kind of dish that makes you go back for seconds without even trying.
- Weeknight to Picnic: Honestly, this recipe works everywhere. Too tired to cook? Throw it in a pot. Heading to the beach? Pack it in a cooler. My college kids devoured it cold after a long day of classes—no complaints.
- Budget-Friendly Feast: Between us, shrimp can be pricey, but this recipe stretches it far. A pound of shrimp feeds four, and the potatoes bulk it up so no one feels shortchanged. Leftovers? Reheat them with a splash of lemon and butter—still tastes like a restaurant meal.
Step-by-step instructions for deanie's seafood boiled potatoes
This method delivers tender potatoes with crispy cornmeal crusts and perfectly cooked shrimp—balanced flavors every time.
Prepare the Potatoes for Cooking
Begin by thoroughly cleaning the 2 lb russet potatoes under cold water to remove any dirt. Using a sharp chef's knife, cut each potato into 1½-inch chunks—consistent size ensures even cooking. I like to leave the skin on for added texture, but peel if you prefer smoother potatoes.
Place the potato chunks in a large pot and cover with the 4 cups water. Add the 2 whole bay leaves, 4 cloves minced garlic, 1 tsp dried thyme, and 2 tsp salt. Bring to a boil over high heat, then immediately reduce to medium-high heat. Let the potatoes boil vigorously for 12 minutes—this ensures they cook through without becoming mushy.
Create the Cornmeal Crust
While the potatoes cook, prepare the cornmeal mixture. In a small bowl, combine the 0.5 cup cornmeal, 0.5 tsp black peppercorns, and 1 tbsp lemon zest. Stir well to distribute the seasoning evenly. This mixture will give the potatoes their signature crispy exterior.
After the potatoes have boiled for 12 minutes, drain them in a colander, shaking gently to remove excess water. Return the potatoes to the pot and place it back on the stove over medium heat. Add the 0.5 cup unsalted butter and the cornmeal mixture, stirring gently to coat each potato evenly. The butter should melt and create a light, golden crust.
Cook the Shrimp and Finish the Potatoes
In a separate skillet, heat 1 tbsp olive oil (not listed in ingredients but necessary for shrimp) over medium-high heat. Add the 1 lb large shrimp and cook for 1-2 minutes per side until they turn pink and opaque. Remove the shrimp and set aside, covering them loosely with foil to keep warm.
Return to the pot of potatoes and add the 0.5 cup white wine and 2 tbsp lemon juice. Stir gently to combine, then cover the pot and let the potatoes steam for 5 minutes. This step infuses the potatoes with bright, citrusy flavors while keeping them tender. The wine should mostly evaporate, leaving behind a subtle aroma.
Assemble and Garnish
Transfer the potatoes to a serving platter and arrange the cooked shrimp on top. The shrimp should be evenly distributed, with a few pieces nestled among the potatoes for visual appeal. Sprinkle the 0.25 cup chopped fresh parsley evenly over the top, adding a pop of color and freshness.
Serve immediately while the potatoes are hot and the shrimp is still juicy. The cornmeal crust should be lightly crispy, the potatoes tender with a slight bite, and the shrimp perfectly cooked. Each bite delivers a harmonious blend of buttery, briny, and citrusy flavors that make this dish unforgettable.
Pro Tips For Making Deanie'S Seafood Boiled Potatoes
- USE PEELLED, WAXED POTATOES: Russets have thick skins that can stay tough even after boiling. I learned this the hard way—peeling them first guarantees a creamy texture instead of a chewy bite. If you’re short on time, use baby potatoes instead, but cut them in half for even cooking.
- SEAR SHRIMP IN BATCHES: Crowding the pan turns shrimp rubbery. Work in single layers, no more than 12 at a time, and let them develop a crust for 30 seconds per side. Overloading the pan is how you end up with sad, gray shrimp instead of golden, juicy ones.
- MIX CORNMEAL AFTER DRAINING: Tossing the hot potatoes with cornmeal while they’re still damp creates a gummy mess. Drain them thoroughly first, then shake the pan to break up clumps—this is how you get that perfect crispy coating without gluey bits.
- FINISH WITH LEMON ZEST: A splash of lemon juice at the end brightens the dish, but zesting the rind first adds depth. I was skeptical until I tried it—the citrusy aroma lingers, and it cuts through the richness of the butter like a breath of fresh air. (Yes, even if you’re impatient, take 10 seconds to zest.)
Make-ahead tips for this dish
Prep Ahead
Start by prepping the potatoes the night before—they’ll stay fresh longer. Cut them into 1½-inch chunks and store in a bowl of cold water in the fridge. This prevents browning and keeps them ready to cook.
I find this especially helpful when hosting—just drain and cook the next day. The cornmeal coating can also be mixed ahead and stored in an airtight container for up to 2 days. 💫
Broth Foundation
Make the aromatic broth base in advance to save time. Simmer 4 cups water, 4 minced garlic cloves, 2 bay leaves, and 1 tsp thyme for 10 minutes to infuse flavors.
Strain and store in the fridge for up to 3 days or freeze in ice cube trays for later use. This shortcut reduces active cooking time by 15 minutes on the day of serving.
Seafood Prep
Peeled shrimp can be prepped ahead and stored in the fridge for up to 24 hours in a sealed container. For best results, pat them dry with paper towels before storing to prevent sogginess.
I like to marinate them in 1 tbsp lemon juice and ½ tsp salt for 30 minutes before cooking—this keeps them tender and adds brightness. 🦐
Reheating Perfection
To reheat the potatoes, place them in a single layer on a baking sheet and warm in a 350°F oven for 10-12 minutes. This preserves the crispy cornmeal crust.
For the shrimp, reheat in a skillet over medium heat with 1 tbsp butter for just 1-2 minutes to avoid overcooking. The key is speed—never let them sit in heat too long.
Garnish Fresh
Always add fresh parsley and lemon zest just before serving. These elements wilt or lose their vibrancy when reheated, so save them for the final moment. I like to zest an extra lemon and store it in the freezer for quick access.
A squeeze of fresh lemon juice at the table also brightens flavors—keep a small bowl on the table for guests to add as they like. ✨
Scaling for Crowds
Double or triple the recipe easily by using a larger pot. For every 2 lb of potatoes, add 1 lb of shrimp and increase the broth by 2 cups. Cooking time remains the same, but you may need to work in batches.
I’ve made this for 12 servings at family gatherings—just keep the proportions consistent and adjust the pot size accordingly.
Nutrition facts
Frequently asked questions
Can I use this recipe with seafood other than shrimp?
This recipe works beautifully with a variety of seafood. For fish, try using 1 lb of white fish like cod or halibut, cutting it into 1-inch chunks and simmering for 8-10 minutes instead of shrimp. You can also use 12-16 oz of mussels or clams, steaming them open in the broth during the final 5 minutes of cooking.
Why do my potatoes turn out mushy instead of tender with a slight bite?
Mushy potatoes usually happen when they're overcooked or cut too small. Always use 1½-inch chunks and boil them for exactly 12 minutes—no longer! Also, avoid overcrowding the pot, as this can lower the water temperature and slow cooking. Drain the potatoes well before adding the cornmeal mixture to prevent excess moisture.
How do I make this recipe vegetarian?
Swap the seafood for roasted vegetables like asparagus, zucchini, or bell peppers. Sauté them in olive oil with garlic and thyme, then arrange them on top of the potatoes. For a heartier option, add ½ cup of crumbled feta cheese or marinated artichokes to the platter. The cornmeal potatoes will still be the star!
Can I bake the potatoes instead of boiling them?
While you can bake the potatoes first, boiling is key for the signature cornmeal crust. If you prefer baked potatoes, parboil them for 8 minutes first to soften, then proceed with the cornmeal mixture. However, the texture will differ slightly—boiling creates the ideal tender center with crispy edges.
What’s the best way to store leftovers?
Store the potatoes and seafood separately in airtight containers for up to 3 days in the fridge. Reheat the potatoes in a 350°F oven for 10-12 minutes to maintain their crispy crust. For the seafood, warm it in a skillet over medium heat with a splash of water or broth for just 1-2 minutes—never overcook!