Side Dishes
Deanie's seafood boiled potatoes recipe transforms a simple side into a showstopping centerpiece with tender pink shrimp, fluffy potatoes, and a golden garlic butter crust. This coastal-inspired dish balances rich seafood flavors with aromatic herbs, creating a dish that's both comforting and elegant.
The secret lies in cooking the seafood separately to preserve its delicate texture while letting the potatoes develop that signature crispy crust.
What sets this recipe apart is the layered texture—creamy boiled potatoes with crisp edges, succulent shrimp that stay juicy and pink, and a fragrant broth infused with Old Bay, thyme, and bay leaf.
The garlic butter topping adds a luxurious finish that ties everything together. Unlike traditional boiled potatoes, this version delivers restaurant-quality results with minimal effort.
By the time you serve this dish, your table will be adorned with perfectly cooked potatoes topped with buttery shrimp, their pink centers glistening under a golden crust.
The aroma alone will draw everyone to the table, and each bite delivers the perfect balance of buttery richness, briny seafood, and aromatic herbs. This is the kind of dish that elevates any meal from ordinary to extraordinary.
Whether you're serving it as a main course with crusty bread or as a side for grilled fish, these seafood potatoes are versatile enough to fit any menu.
The technique is straightforward but yields professional results—ideal for both weeknight dinners and special occasions. Let's get started on creating this coastal-inspired masterpiece.
Ingredients for deanie's seafood boiled potatoes
Coastal flavors meet comforting textures in this seafood-potato masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Medium size, halved lengthwise |
| Large Shrimp 🦐 | 1 ½ lb | Peeled, deveined, tails on |
| Unsalted Butter 🧈 | ¾ cup | Cold, cut into 1-inch pieces |
| Garlic Cloves 🧄 | 6 cloves | Minced, fresh preferred |
| Old Bay Seasoning 🌶️ | 2 tbsp | For broth infusion |
| Dried Thyme 🌿 | 1 tsp | Or 1 tbsp fresh thyme leaves |
| Bay Leaves 🍃 | 2 whole | Fresh or dried |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Sea Salt 🧂 | 1 ½ tsp | Kosher preferred |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked |
| Heavy Cream 🥛 | ½ cup | Full-fat for richness |
| Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Water 💧 | 4 cups | Filtered preferred |
The Yukon Gold potatoes are non-negotiable here—their buttery texture and golden hue make all the difference. Buy them fresh from a local market or high-quality grocer like Whole Foods or Trader Joe's, where they're often sold in mesh bags for better air circulation. For the shrimp, frozen tails-on is perfectly fine—just thaw in cold water before using. The Old Bay seasoning is the heart of the broth's flavor; McCormick's is a reliable brand, but any quality blend will work. Fresh bay leaves add depth, so don't substitute dried without adjusting the quantity—dried bay leaves should be used at half the amount of fresh.
No Old Bay? Substitute a mix of celery salt, paprika, and black pepper at a 1:1 ratio. Running short on thyme? Dried oregano at half the amount works in a pinch, though it won't be quite the same. For the butter, European-style unsalted butter like Plugrá or President adds extra richness, but any good-quality brand will do. The shrimp should be firm and translucent with a slight sheen—avoid any that smell fishy or have a dull appearance. If you can't find Yukon Golds, Russet potatoes work too, though they'll be slightly less creamy.
Store any leftover shrimp in an airtight container with a splash of lemon juice for up to 2 days in the fridge. The potatoes reheat beautifully—just cover with foil and warm in the oven at 350°F for 10-15 minutes. For a make-ahead option, cook the potatoes and broth separately, then combine before adding the shrimp and butter topping. The dish keeps well for 3 days in the fridge, though the texture may soften slightly. Freezing isn't recommended for the potatoes, but you can freeze the shrimp separately for 3 months.
Why You'll Love This Recipe
- One-Pot Magic: I swear by this recipe because it’s actually one-pot—no fussing with separate pans or boiling water on the stove while you wait for the shrimp. Just toss everything in, let the butter and Old Bay work their charm, and you’re done. (Yes, even on a Tuesday night when you’re exhausted.)
- Garlic-Butter Bliss: That moment when you peel back the foil and the aroma of melted butter, roasted garlic, and Old Bay hits you? It’s ridiculously good. The shrimp stay juicy, the potatoes get that perfect buttery crust, and the seasoning lingers like a coastal breeze—no fancy techniques, just pure flavor.
- Tailgate or Taco Night: Between us, this is my go-to for game days and lazy Tuesdays. Serve it with lemon wedges and hot sauce for a tailgate spread, or toss it into tacos with avocado—it’s that versatile. (My daughter picks out the shrimp first, but still asks for seconds.)
- Leftovers That Don’t Suck: Most boiled potato dishes turn to mush the next day, but not this one. The butter keeps them rich, and the Old Bay seasoning makes them taste even better cold. I meal prep it all the time—just reheat with a splash of water, and it’s like it was just made. (Budget-friendly? Absolutely. Time-saving? Even better.)
Step-by-step instructions for deanie's seafood boiled potatoes
Here's the method for perfectly tender potatoes with a rich garlic butter crust and plump pink shrimp.
Prepare the Potatoes and Broth
Place the 2 lb Yukon Gold Potatoes in a large pot and cover completely with the 4 cups water. Add the 2 whole bay leaves, 1 tsp dried thyme, 2 tbsp Old Bay Seasoning, 1.5 tsp sea salt, and 0.5 tsp black peppercorns. Bring to a boil over high heat, then immediately reduce to a gentle simmer. You want to maintain a rolling simmer—not a vigorous boil—that keeps the potatoes intact while cooking through.
Simmer uncovered for 15 minutes, then carefully drain the potatoes and return them to the pot. This first cooking step ensures the potatoes are partially tender before adding the butter and shrimp, which prevents them from becoming mushy when finished. Keep the broth for later use if needed.
Create the Garlic Butter Crust
Increase the heat to medium-high and add the 0.75 cup unsalted butter (cut into 1-inch pieces) to the pot with the drained potatoes. Let the butter melt completely, coating the potatoes evenly. Then add the 6 cloves minced garlic and stir gently for 1 minute until fragrant.
Here's the thing—don't let the garlic burn. If it starts to darken, reduce the heat slightly. The butter should foam and bubble gently, creating a golden, aromatic crust on the potatoes. This is where the magic happens, so keep your attention on the pot.
Add the Shrimp and Finish Cooking
Gently fold the 1.5 lb large shrimp into the pot with the potatoes, being careful not to break them. Pour in the 2 tbsp lemon juice and the 0.5 cup heavy cream, then cover the pot. Cook for 4-5 minutes over medium heat, just until the shrimp turn pink and opaque. The potatoes should be fork-tender with a buttery, garlic-infused crust.
Watch the shrimp closely—they cook quickly and can easily become rubbery if overcooked. You want them to curl slightly and turn a vibrant pink color. The cream will create a silky sauce that coats everything beautifully, ensuring each bite is juicy and flavorful.
Rest and Garnish
Remove the pot from heat and let the potatoes rest for 5 minutes, covered. This allows the flavors to meld and the shrimp to finish cooking gently. Then transfer the potatoes and shrimp to a serving platter, discarding the bay leaves.
Garnish with the 0.25 cup chopped parsley and serve immediately. The potatoes should have a crispy, golden crust on the outside while remaining tender and juicy inside. Each bite should deliver rich garlic butter flavor with perfectly cooked shrimp nestled among the fluffy potatoes.
Pro Tips For Making Deanie'S Seafood Boiled Potatoes
- PREP SHRIMP RIGHT: Pat those shrimp bone-dry before seasoning—no wet fingers, no sticking. I used to skip this and ended up with a sad, uneven cook. A quick towel press makes all the difference when they hit the pot.
- BOIL POTATOES COLD: Start your potatoes in cold water with a pinch of salt—this keeps them from turning gluey. After 10 minutes, crank the heat and add shrimp. I learned this the hard way after a mushy potato disaster.
- GARLIC SLICE THIN: Smash those garlic cloves flat with the side of your knife, then slice paper-thin—this way, they soften fast without turning bitter. Thick slices? They’ll fight for flavor instead of melting into the butter.
- OLD BAY LAST: Sprinkle Old Bay after the shrimp are pink and potatoes are tender—this keeps the seasoning from bleeding into the water. Toss it in early, and you’ll just be left guessing if it’s working.
Dietary considerations for this recipe
Gluten-Free Adaptation
This dish is naturally gluten-free, but always double-check your Old Bay seasoning and broth ingredients—some brands contain hidden gluten. I use McCormick's gluten-free Old Bay to ensure safety. The Yukon Gold potatoes and shrimp are also gluten-free, so no substitutions are needed for the base ingredients. 🥔
Dairy-Free Options
For a dairy-free version, replace the 0.75 cup unsalted butter with 0.75 cup vegan butter (like Miyoko's) or 0.5 cup olive oil plus 0.25 cup refined coconut oil.
The heavy cream can be swapped for 0.5 cup full-fat coconut cream, though the texture will be slightly lighter. The flavor remains rich and satisfying, just without dairy.
Shellfish Allergies
If shrimp allergies are a concern, swap the seafood for chicken thighs or firm white fish like cod. Cut the chicken into bite-sized pieces and cook for 8-10 minutes instead of the shrimp’s 4-5 minutes.
For a vegetarian option, use mushrooms or chickpeas—sauté sliced mushrooms in olive oil with Old Bay before adding them to the potatoes.
Low-Carb Adjustments
To reduce carbs, replace half the Yukon Gold potatoes with cauliflower florets (about 1.5 cups). Boil the cauliflower for 8 minutes before adding it to the pot with the potatoes.
The dish retains its creamy texture while cutting carbs significantly. Pair with a side salad to keep it light and satisfying.
Spice Sensitivity
Old Bay can be intense—reduce it to 1 tbsp if spice sensitivity is an issue. For a milder flavor, substitute with 1 tsp celery salt plus ½ tsp paprika. The dish still delivers coastal charm without the heat.
If you love Old Bay but want to balance it, add 1 tsp honey to the broth for a touch of sweetness.
Nutrition facts
Frequently asked questions
Can I use frozen shrimp instead of fresh?
Thaw frozen shrimp in cold water for 10-15 minutes before using. Pat them dry thoroughly to ensure they sear properly in the butter. The texture will be just as tender when cooked gently with the potatoes, but avoid overcooking once they're in the pot.
Why do my potatoes turn mushy instead of getting a crispy crust?
This happens when potatoes are overcooked in the broth or not drained properly. Simmer them uncovered for exactly 15 minutes, then drain completely before adding butter. The key is a gentle simmer—not a rolling boil—and letting the butter create the crust on medium-high heat.
What other seafood works well in this recipe?
Try lobster tails (cut in half lengthwise) or scallops for a luxurious twist. Mussels or clams also work—steam them open first, then add to the potatoes. For a budget-friendly option, use tilapia fillets instead of shrimp, cooking them for 6-8 minutes instead of 4-5 minutes.
Can I make this recipe ahead of time?
Cook the potatoes and broth separately, then store them in airtight containers for up to 3 days. When ready to serve, reheat the potatoes gently in the oven, add the shrimp and butter topping, and cook just until the seafood is done. The flavor actually improves overnight as the spices meld!
What's the secret to perfectly pink shrimp?
Cook shrimp for exactly 4-5 minutes in the covered pot with potatoes. They're done when they curl slightly and turn opaque with a vibrant pink center. Overcooking turns them rubbery—set a timer and watch closely! The lemon juice in the recipe also helps preserve their color.