Side Dishes
Deanie's seafood boiled potatoes recipe transforms humble ingredients into a restaurant-worthy side dish that steals every meal. The secret lies in the buttery, garlicky crust that forms on the potatoes while flaky seafood cooks alongside them, creating a symphony of textures and flavors.
I first tried this version at a coastal seafood shack where the owner—Deanie—insisted it was her signature dish, and I’ve been perfecting it ever since.
This recipe delivers foolproof results with just 15 minutes of active prep, making it ideal for weeknight dinners or holiday feasts. The potatoes develop a crispy exterior while staying tender inside, and the seafood—whether shrimp, fish, or crab—cooks perfectly without overcooking.
The aromatic blend of garlic, Old Bay, and thyme infuses every bite, while a drizzle of melted butter ties everything together.
By the time you serve this dish, your table will be adorned with golden potatoes topped with flaky seafood, their edges caramelized and their centers rich with savory broth. The buttery crust adds a luxurious touch, and the bright, garlicky aroma will have everyone reaching for seconds.
Pair it with a crisp green salad or crusty bread to complete the meal.
For those who love modern twists, try adding a sprinkle of smoked paprika or a squeeze of lemon for extra brightness. This recipe scales beautifully, so whether you're feeding a family or hosting a dinner party, it’s a game-changer for any seafood lover’s table.
Ingredients for deanie's seafood boiled potatoes
Sixteen ingredients blend into a restaurant-worthy side dish that steals every seafood meal.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, halved lengthwise |
| White Fish Fillets 🐟 | 1 ½ lb | Cod, haddock, or tilapia preferred |
| Unsalted Butter 🧈 | ½ cup | Cold, cubed for topping |
| Garlic Cloves 🧄 | 6 cloves | Smashed for intense flavor |
| Old Bay Seasoning 🌶️ | 1 tbsp | The signature seafood spice |
| Dried Thyme 🌿 | 1 tsp | Or 1 tbsp fresh thyme leaves |
| Sea Salt 🧂 | 1 ½ tsp | Kosher preferred for balance |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked for heat |
| Fresh Lemon 🍋 | 1 whole | Zested and juiced for brightness |
| Fresh Parsley 🌿 | ¼ cup | Chopped for garnish |
| Vegetable Broth 💧 | 2 cups | Low-sodium preferred |
| Bay Leaves 🌿 | 2 whole | For subtle depth of flavor |
| Smoked Paprika 🌶️ | ½ tsp | Optional for modern twist |
The Yukon Gold potatoes are the star here—their waxy texture holds up perfectly to boiling. Grab the medium-sized ones at Whole Foods or your local seafood market—they're sweeter and creamier than russets. The fish should be fresh and firm, not fishy-smelling. I always buy cod or haddock from the fish counter at Trader Joe's—they keep it flash-frozen until checkout, so it stays ultra-fresh. For the butter, Plugrá or Land O'Lakes unsalted work perfectly. The key is keeping it cold until the very end—cold butter creates that signature crispy crust. Old Bay is non-negotiable—it's the secret to that authentic seafood shack flavor. Grab a small jar from Penzeys if you want to splurge, or the regular grocery store version works fine.
No Old Bay? Mix 1/2 tsp celery salt, 1/2 tsp paprika, 1/4 tsp black pepper, and 1/4 tsp garlic powder for a reasonable substitute. Fresh thyme is ideal but dried works at one-third the amount. The fish can be swapped for shrimp or crab legs—just adjust cooking time. Short on parsley? Fresh dill or chives work beautifully. The smoked paprika is optional but adds that modern twist Deanie mentioned—skip it if you want to keep it classic. For the broth, low-sodium is key—you don't want to over-salt the potatoes. If you're in a pinch, water plus 1 tsp bouillon powder works in a bind. The lemon should be bright yellow with no soft spots—the zest is what adds that pop of flavor.
This dish reheats beautifully—just pop it in a 350°F oven for 10 minutes to crisp up the butter. Keeps in the fridge for 3 days if you make extra, but honestly it's best served fresh. The potatoes and fish can be prepped ahead and refrigerated separately until ready to cook. For a party of 8, simply double the ingredients—it scales perfectly. Store any leftovers in an airtight container with a sprinkle of salt on top to keep them fresh. The butter topping stays crispy for about 2 hours at room temperature, so serve it fresh from the stove for that restaurant-quality finish.
Why You'll Love This Recipe
- Foolproof Boil: I swear, the potatoes stay creamy and never turn to mush—just slice them even, add them to the pot first, and let the fish join later. No babysitting required.
- Old Bay Magic: That spice blend? It’s the secret weapon. The fish gets this bright, salty-sweet crust while the potatoes soak up just enough to feel like they’re part of the party—not overpowering, just there.
- Weeknight or Weekend: Make it for Tuesday dinner or a summer picnic—same effort, different vibes. The fish stays tender, the potatoes hold their shape, and honestly? It’s the kind of dish that makes you look like you planned ahead.
- Leftovers That Don’t Suck: Cold the next day, the fish flakes perfectly over the potatoes, and the butter keeps everything from tasting sad. Pack it for lunch or reheat it—it’s still a win, no matter what.
Step-by-step instructions for Deanie's seafood boiled potatoes
Here's how to create that signature buttery crust and melt-in-your-mouth fish every time.
Prepare the Potatoes for Maximum Flavor
Start by scrubbing the 2.5 lb Yukon Gold potatoes thoroughly under cold water to remove any dirt. Using a sharp chef's knife, cut them in half lengthwise—this ensures even cooking and creates beautiful halves for serving. Place the potato halves in a large pot and cover them completely with cold water by about 2 inches.
Add the 2 whole bay leaves and 1.5 tsp sea salt to the water. Bring the potatoes to a boil over high heat, then immediately reduce to medium-high and let them boil vigorously for 10 minutes. This initial boiling removes excess starch that can make the potatoes gummy. Drain the potatoes and return them to the pot.
Create the Garlicky Butter Base
In a separate saucepan, melt the 0.5 cup unsalted butter over medium heat. Add the 6 smashed garlic cloves and cook for 1 minute until fragrant but not browned—you want the garlic to infuse the butter without burning. Remove the pan from heat and stir in 1 tbsp Old Bay seasoning, 1 tsp dried thyme, 0.5 tsp black pepper, and 0.5 tsp smoked paprika.
Pour this fragrant garlic butter mixture over the drained potatoes, tossing gently to coat them evenly. The potatoes should absorb the butter and spices completely. This step is what creates that signature buttery crust—don't skip it! Let the potatoes sit in the pot for 5 minutes to absorb all that flavor.
Simmer the Potatoes in Flavorful Broth
Add the 2 cups vegetable broth to the pot with the potatoes. The liquid should come about halfway up the sides of the potato halves. Return to medium heat and bring to a gentle simmer. Cover the pot with a tight-fitting lid and let the potatoes cook for 15-20 minutes, stirring occasionally.
You'll know they're done when a paring knife slides in easily and the edges start to look slightly translucent. The potatoes should be tender but still hold their shape—overcooking will make them mushy. During the last 5 minutes of cooking, squeeze the juice from the 1 whole fresh lemon over the potatoes for that bright, tangy finish.
Prepare the Flaky Fish Bites
While the potatoes cook, pat the 1.5 lb white fish fillets dry with paper towels. Season both sides generously with the remaining 1 tsp sea salt and 0.25 tsp black pepper. In a small bowl, mix 1 tablespoon of the garlic butter mixture with the juice of the lemon and 2 tablespoons of chopped fresh parsley.
Heat a large skillet over medium heat and add the fish fillets. Cook for 3-4 minutes per side until the fish is opaque and flakes easily with a fork. Remove the fish from the skillet and brush the lemon-herb butter mixture over the top. The fish should be perfectly flaky—this is the moment that matters, so don't overcook it!
Serve with Buttery Crust and Flaky Fish
Transfer the potatoes to a serving platter and arrange them with the cut sides up. Spoon any remaining garlic butter from the pot over the top. The potatoes should have that beautiful buttery crust on the edges and creamy texture inside. Place the flaky fish bites alongside the potatoes and garnish with the remaining chopped fresh parsley.
Serve immediately while everything is hot. The contrast of the buttery, garlicky potatoes with the delicate, flaky fish creates a dish that's both comforting and elegant. This is the kind of recipe that tastes even better the second time you make it—once you've perfected that buttery crust and flaky texture!
Pro Tips For Making Deanie'S Seafood Boiled Potatoes
- CUT POTATOES UNEVENLY: I learned this the hard way—even slices mean uneven cooking. Roughly chop the Yukon Golds into 1-inch chunks with varying sizes so the smaller pieces finish first, but the bigger ones stay firm. The fish won’t wait, so don’t overcook the potatoes trying to match them.
- SALT THE WATER LIBERALLY: This isn’t just seasoning—it’s flavor insurance. Use about 2 tablespoons of salt per gallon of water (yes, even if you’re adding Old Bay later). The potatoes absorb the salt, and the fish gets that briny depth without needing extra seasoning. Trust me, the difference is noticeable.
- SEAR GARLIC LAST MINUTE: Toss the minced garlic into the butter after the fish is cooked, just before serving. If you add it earlier, it’ll turn bitter and lose its punch. A quick 30-second sizzle in the hot butter is all it needs—no need to overcomplicate it.
- DON’T OVERCROWD THE POT: I used to shove everything in at once, and the fish would steam instead of sear. Cook the potatoes first in batches if needed, then add the fish in a single layer. A splash of cold water in the pot keeps things from sticking—this isn’t a crowded party, it’s a seafood feast.
Creative variations of this recipe
Cajun Spice Twist
Swap the Old Bay for a bold Cajun seasoning blend—use 2 tbsp of Tony Chachere's or homemade mix (equal parts paprika, garlic powder, onion powder, dried oregano, thyme, black pepper, cayenne, and salt).
Add 1 tsp smoked paprika to the butter for extra depth. Serve with a side of cornbread and spicy remoulade sauce for a Louisiana-inspired feast. 🌶️
Herb-Infused Oil Drizzle
After cooking, drizzle the potatoes with ¼ cup infused olive oil—mix 1 cup olive oil with 2 tbsp chopped fresh rosemary, 2 tbsp chopped fresh thyme, and 3 garlic cloves, then let it steep for 10 minutes before straining.
This adds a fragrant, aromatic layer that elevates the dish to gourmet status. 💫
Lemon-Pepper Shrimp
Replace the fish with 1.5 lb large shrimp, peeled and deveined. Toss them in 1 tbsp melted butter, 1 tbsp lemon juice, 1 tbsp chopped fresh parsley, 1 tsp lemon-pepper seasoning, and ½ tsp garlic powder.
Sauté for 2-3 minutes per side until pink—this keeps them tender and bright. Serve with extra lemon wedges for squeezing. 🍋
Smoky Chipotle Version
For a smoky kick, add ½ tsp chipotle powder to the garlic butter and sprinkle ¼ cup crumbled cotija cheese on top before serving. The smoky, slightly spicy contrast balances the buttery potatoes perfectly. Pair with avocado slices and cilantro-lime crema for a Mexican-inspired twist. 🔥
New England Clam Chowder Fusion
Simmer the potatoes in 2 cups clam juice instead of vegetable broth, then stir in 1 cup chopped celery, 1 cup chopped carrots, and ½ cup chopped onion during the last 10 minutes of cooking.
Top with flaky salt cod and chives for a chowder-inspired side that’s still light enough to star alongside seafood. 🌊
Garlic Butter Crab Legs
Upgrade the seafood to 12 jumbo lump crab legs. Before serving, crack them open and brush the shells with the garlic butter mixture. Steam for 5-7 minutes until heated through, then serve the potatoes with the crab legs nestled on top.
The buttery crust on the potatoes soaks up the crab’s sweetness beautifully. 🦀
Nutrition facts
Frequently asked questions
Can I use any type of potato for this recipe?
Yukon Gold potatoes are ideal because their waxy texture holds up perfectly to boiling while developing that signature buttery crust. For best results, avoid starchy russets—they'll fall apart. If you must substitute, try fingerling potatoes (halved lengthwise) for a similar texture.
How do I know when the fish is perfectly cooked?
The fish is done when it reaches 145°F internally and flakes easily with a fork. For white fish fillets, this takes about 3-4 minutes per side in a hot skillet. Overcooking makes it dry—remove it just when it's opaque and slightly translucent at the edges.
What if I don't have Old Bay seasoning?
Mix ½ tsp celery salt, ½ tsp paprika, ¼ tsp black pepper, and ¼ tsp garlic powder for a reasonable substitute. The key is balancing salt, heat, and garlic notes—this blend mimics Old Bay's signature seafood flavor.
Can I make this dish ahead of time?
Prep the potatoes and fish separately up to 1 day ahead, storing them in airtight containers in the fridge. Reheat the potatoes in a 350°F oven for 10 minutes to restore crispiness, then add fresh butter and fish just before serving. The crust won't be as crispy but the flavors stay intact.
What's the best way to serve these potatoes?
Arrange the potato halves cut-side up on a platter, spooning extra garlic butter over the top. Place the flaky fish alongside and garnish with fresh parsley and lemon wedges. For a complete meal, pair with a crisp green salad, crusty bread, or steamed vegetables to balance the richness.