Side Dishes
Deanie's seafood boiled potatoes recipe delivers that perfect Southern balance of buttery crunch and briny seafood flavor—just like your favorite coastal kitchen.
The secret lies in simmering potatoes in a fragrant broth with shrimp, sausage, and aromatic herbs until tender yet firm, then finishing with a tangy vinegar splash and rich butter. I've been perfecting this technique for years, and it never fails to elevate any seafood meal.
What makes these potatoes truly special is the flavorful broth that infuses every bite—garlic, bay leaves, and a touch of cayenne create depth while keeping the potatoes light and fluffy. The seafood (shrimp and smoked sausage) adds protein and smoky richness, turning this side dish into a satisfying meal component.
This recipe is designed for professional results without requiring advanced skills, making it ideal for both home cooks and experienced chefs.
By the time you plate these potatoes, you'll have golden, vinegar-kissed spuds with crisp edges and tender centers, all swimming in a fragrant broth that's packed with seafood flavor. The buttery finish creates that signature Southern crunch while balancing the tangy vinegar and briny seafood.
This dish is hearty enough to stand alone but elegant enough for special occasions.
Perfect for seafood boils, fish fries, or as a side for grilled shrimp—this recipe scales beautifully for any gathering. The broth can be made ahead, and the potatoes reheat perfectly, making it ideal for meal prep.
Let's get started on creating this classic Southern side dish that brings the coast to your table.
Ingredients for deanie's seafood boiled potatoes
Buttery potatoes meet briny seafood in this Southern classic—just a handful of ingredients for big flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, halved lengthwise |
| Large Shrimp 🦐 | 1 ½ lb | Peeled, deveined, head-on preferred |
| Smoked Sausage 🌭 | 1 lb | Andouille or kielbasa, sliced |
| Yellow Onion 🧅 | 1 whole | Thickly sliced, about 1 cup |
| Garlic Cloves 🧄 | 6 cloves | Smashed, not minced |
| Bay Leaves 🌿 | 2 whole | Fresh preferred, or dried |
| Cayenne Pepper 🔥 | ½ tsp | Adjust for heat preference |
| Salt 🧂 | 2 tbsp | Kosher or sea salt |
| White Vinegar 💧 | ¼ cup | Distilled preferred |
| Unsalted Butter 🧈 | ½ cup | Cold, cubed for finishing |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Water 💧 | 4 cups | Enough to cover potatoes |
| Black Peppercorns 🌶️ | 10 whole | Crushed, for broth |
| Lemon Wedges 🍋 | 2 whole | For serving |
The potatoes are the star, so Yukon Golds are your best bet—they hold up to boiling and soak up flavor beautifully. Trader Joe's or Whole Foods usually have them in the organic section, but any russet or red will work in a pinch. Medium size is key—smaller ones will overcook before the big ones are done. For the shrimp, head-on, shell-on gives the broth extra depth, but peeled works too. The smoked sausage? Andouille is traditional, but kielbasa or even smoked turkey sausage will save you a trip to the specialty store. Look for fresh bay leaves—dried work, but fresh are 10x more aromatic.
No smoked sausage? Substitute with smoked turkey breast or even extra shrimp—just add a pinch of smoked paprika to mimic the flavor. Fresh parsley wilting? Dried parsley at one-third the amount keeps the color bright. The vinegar matters—distilled white vinegar is the most neutral, but apple cider vinegar adds a nice fruity note. Cayenne too spicy? Cut it to 1/4 tsp or swap for a pinch of smoked paprika. The broth is where the magic happens, so don't skip the peppercorns or garlic—smash the garlic cloves for maximum flavor punch.
This dish reheats like a dream—just pop it in a 350°F oven for 15 minutes with a pat of butter on top. The broth can be made a day ahead and stored in the fridge, then reheated with the potatoes. For a crowd, double the recipe—it scales perfectly. Keep the butter cold until the very end, or it'll melt into the broth. Lemon wedges brighten every bite, so serve them on the side. These potatoes taste even better the next day as the flavors meld—make extra for leftovers.
Why You'll Love This Recipe
- I’ll be real: this dish stretches a dollar without sacrificing quality. Shrimp might seem fancy, but a pound goes a long way when paired with hearty potatoes and sausage. Onions and garlic are cheap staples, and the Yukon Golds (though pricier than russets) make it feel special. It’s the kind of recipe where you get restaurant-quality comfort without the restaurant price tag—plus, it feeds four for under $15.
- One-Pot Magic: I swear by this recipe because it’s the rare dish where you don’t need a million pans. Toss everything—potatoes, shrimp, sausage, onions—into one pot, add water and herbs, and let it simmer. The Yukon Golds soak up all that smoky, garlicky goodness while staying tender, and the shrimp? They cook in seconds right in the broth. No fuss, no stress, just done.
- Smoky-Garlic Bomb: Honestly, the flavor combo here is what keeps me coming back. The smoked sausage adds this deep, savory punch, while the garlic cloves (peeled and whole, so they infuse the broth) turn the potatoes into something ridiculously flavorful. The shrimp? Just a hint of briny sweetness that ties it all together. It’s the kind of dish where every bite feels like a hug for your taste buds.
- Tailgate or Tuesday: Between us, this recipe is my secret weapon for anything. Weeknight dinner? Check. Tailgate spread? Double check. Even a lazy Sunday brunch works—just add a fried egg on top. The leftovers reheat like a dream too, so it’s perfect for meal prep. My college-aged son still texts me asking for the recipe, and that’s saying something.
Step-by-step instructions for deanie's seafood boiled potatoes
Here's how to make these buttery, vinegar-kissed potatoes with a flavorful broth that ties everything together.
Prepare the Potatoes and Broth Base
Start by cutting the 3 lb Yukon Gold Potatoes in half lengthwise, leaving the skin on for texture. Place them in a large stockpot with the 4 cups Water, 2 whole Bay Leaves, 10 whole Black Peppercorns, and 2 tbsp Salt. Bring to a boil over medium-high heat, then reduce to a gentle simmer. You want the water to bubble just enough to maintain a steady 180°F temperature—this keeps the potatoes tender without falling apart.
While the potatoes simmer, slice the 1 whole Yellow Onion into thick rounds and smash the 6 cloves Garlic Cloves with the flat side of a knife. Add these to the pot along with the 0.25 cup White Vinegar and 0.5 tsp Cayenne Pepper. The vinegar will brighten the broth while the cayenne adds a subtle kick. Let everything simmer together for 15 minutes—this builds deep flavor into the potatoes and broth.
Add the Seafood and Sausage
After the potatoes have simmered for 15 minutes, add the 1.5 lb Large Shrimp (peeled and deveined) and 1 lb Smoked Sausage (sliced). The shrimp should cook through in 3-4 minutes, turning pink and opaque, while the sausage warms through evenly. Stir gently to distribute the flavors, but avoid mashing the potatoes—you want them to stay intact with that perfect creamy interior.
Here's the thing—don't overcrowd the pot. If your stockpot is small, work in batches to ensure the shrimp cooks quickly without steaming. You'll know it's done when the shrimp curl slightly and the sausage releases its smoky aroma. Remove the bay leaves at this point—they've done their job.
Finish with Butter and Parsley
Once the shrimp and sausage are cooked, drain the potatoes and broth separately. Return the potatoes to the pot and remove from heat. Add the 0.5 cup Unsalted Butter, cut into small cubes, and toss gently until the butter melts and coats every potato. The heat from the potatoes will make the butter foam slightly—that's when you know it's working its magic.
Stir in the 0.25 cup Fresh Parsley and taste the broth. If it needs more depth, add a splash of the reserved potato water to loosen it. The broth should be rich, slightly tangy from the vinegar, and infused with the smoky sausage and seafood. If it's too thin, simmer it for 2-3 minutes to reduce slightly.
Serve with Lemon and Fresh Herbs
Transfer the buttery potatoes to a serving platter and ladle the warm broth over the top. Garnish with additional 0.25 cup Fresh Parsley and serve each portion with a whole Lemon Wedge for squeezing. The acidity of the lemon cuts through the richness of the butter and sausage, balancing every bite.
This dish is best served immediately while the potatoes are hot and the broth is steaming. The contrast of creamy potatoes, smoky sausage, tender shrimp, and bright broth makes it a showstopper. Save any leftover broth—it's perfect for making gravy or reheating the potatoes later.
Pro Tips For Making Deanie'S Seafood Boiled Potatoes
- CUT POTATOES EVENLY: I learned this the hard way—uneven chunks mean some potatoes turn to mush while others stay rock-hard. Grab a mandoline if you’re impatient (yes, even if you’re skeptical), but at least aim for 1-inch cubes so they cook through without falling apart.
- PEEL SHRIMP LAST MINUTE: Peeling shrimp right before adding them to the pot keeps them from drying out in the steam. If you peel them too early, toss them in a bowl of cold water with a splash of lemon juice—this stops them from turning rubbery while you finish everything else.
- DON’T SKIP THE COLD START: I used to throw everything into boiling water, but that’s how you end up with gray, waterlogged potatoes. Instead, start with cold water and bring it to a boil—this guarantees even cooking and keeps the Yukon Golds creamy, not mealy.
- SAUSAGE SLICES THIN: Thick smoked sausage chunks take forever to cook through and can make the broth greasy. Slice them into ¼-inch rounds before adding—this way, they infuse flavor without turning the potatoes into a stew. (Your future self will thank you.)
Troubleshooting your deanie's seafood boiled potatoes
Potatoes Turning Mushy
Overcooking is the #1 cause of mushy potatoes—once they break apart, there's no fixing it. I've learned to monitor the water temperature closely: aim for a gentle simmer at 180°F, not a rolling boil. Use a thermometer if possible, or watch for tiny bubbles breaking the surface.
If your potatoes are already falling apart, try this trick: drain them immediately, pat dry with paper towels, then toss with 1 tbsp cold butter and 1 tsp cornstarch to create a temporary barrier. 🥔
Shrimp Staying Undercooked
The shrimp should cook in 3-4 minutes after adding to the pot, but if yours are still translucent, you're likely overcrowding. Cook in batches if needed—I use a 10-inch stockpot and never exceed 1 lb shrimp per batch.
For extra insurance, add the shrimp to the pot 2 minutes before draining the potatoes. The residual heat will finish cooking them while you work. A quick test: the shrimp should curl slightly when done. 🦐
Broth Too Thin or Bland
A weak broth usually means insufficient flavor development. Always simmer the potatoes with aromatics for the full 15 minutes before adding seafood. For extra depth, add ½ cup shrimp shells (heads and shells) to the initial broth—they release amazing umami flavors.
If the broth is still thin after cooking, reduce it by 5-10 minutes on the stove. For blandness, boost with 1 tsp fish sauce or ½ tsp smoked paprika. 🌶️
Sausage Too Dry
Smoked sausage can dry out if cooked too long in the broth. The key is timing: add it with the shrimp and remove it 1-2 minutes before draining. For extra moisture, wrap the sliced sausage in plastic wrap before adding to the pot—this helps retain juices.
If your sausage is already dry, try this fix: pan-sear slices for 1 minute before serving to restore some moisture. 🌭
Vinegar Overpowering
Too much vinegar can make the dish taste harsh. Start with the ¼ cup white vinegar called for, but if you're sensitive to acidity, reduce to 2 tbsp. Balance it with a pinch of sugar or by adding ½ tsp honey to the broth.
For a more complex flavor, substitute ¼ cup lemon juice instead—it's tangy but less sharp than vinegar. 🍋
Butter Not Coating Potatoes
Cold butter is your friend here—always use cold, cubed butter and toss it gently with the hot potatoes. If the butter melts too quickly, remove the pot from heat for 1 minute while stirring.
For extra insurance, melt 1 tbsp butter separately and drizzle it over the potatoes after they're plated. This creates that signature buttery sheen without making the dish greasy. 🧈
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of Yukon Gold?
You can substitute russet or red potatoes, but Yukon Golds are ideal—they stay creamy inside with a slightly crisp edge. For russets, expect slightly drier potatoes, while red potatoes will hold their shape better but may taste less buttery. If using russets, reduce cooking time by 2-3 minutes to avoid mushiness.
How do I make this recipe vegetarian?
Swap the shrimp for 1 lb mushrooms (like cremini or shiitake) and the sausage for 1 lb smoked tofu or vegan andouille. Simmer the mushrooms for 5 minutes to soften, then proceed with the recipe. Add 1 tsp soy sauce to the broth for umami depth. The vinegar and butter will still create that signature tangy-buttery flavor.
Can I make this ahead of time?
Cook the potatoes and broth completely, then let cool. Store in an airtight container for up to 3 days in the fridge. Reheat gently in a pot with 1 tbsp butter and a splash of water until warmed through. For the best texture, add fresh parsley and lemon wedges just before serving. The flavors actually improve overnight as they meld!
Why does the recipe call for head-on shrimp?
Head-on shrimp add incredible depth to the broth—the shells and heads release natural sweetness and umami. If you prefer peeled shrimp, save the heads and shells separately: simmer them in 1 cup water for 5 minutes**, strain, and add the broth to your potatoes' cooking water. This shortcut gives you 90% of the flavor without the hassle.
What's the best way to serve these potatoes?
These potatoes shine as a main dish with a side of cornbread or crusty bread to soak up the broth. For a complete meal, pair with grilled corn on the cob or a simple green salad. The smoky sausage and shrimp make it hearty enough for a seafood boil, while the vinegar and butter keep it light. Serve family-style with extra lemon wedges for squeezing.