Side Dishes
Deanie’s seafood boiled potatoes recipe transforms humble spuds into a coastal masterpiece—fluffy, buttery wedges crowned with crispy seafood and a bold Old-Bay crust. This dish captures the heart of Southern seafood traditions, where potatoes and fish become one harmonious bite.
The secret lies in perfectly boiled potatoes that stay tender yet hold their shape, topped with a crispy seafood mixture that crackles with every bite.
The recipe begins with fluffy boiled potatoes cut into thick wedges, then roasted until golden and crispy at the edges. Meanwhile, a mix of shrimp, crab, and fish gets tossed in Old-Bay seasoning and sautéed until just cooked through.
The final touch? A rich herbed butter that melts into the seafood, binding everything together in a flavor-packed crust. It’s the kind of dish that makes weeknight dinners feel like a beachside feast.
What makes this recipe special is how it balances simplicity with restaurant-quality results. No fancy techniques—just boiling, roasting, and sautéing—yet the flavors are layered and unforgettable. The Old-Bay seasoning adds a signature tangy, spicy kick, while the herbed butter brings warmth and depth.
This is comfort food at its finest, perfect for family dinners or a cozy night in.
The best part? It’s a complete meal in one pan. Serve with a simple green salad or crusty bread to soak up every last bit of that buttery, seafood-infused goodness. Let’s get cooking—your taste buds will thank you.
Ingredients for deanie's seafood boiled potatoes
Humble potatoes and fresh seafood meet Old-Bay magic for a coastal-inspired feast.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 lb | Large, unpeeled, cut into wedges |
| Large Shrimp 🦐 | 1 lb | Peeled, deveined, tails on |
| Lump Crabmeat 🦀 | ½ lb | Fresh or pasteurized, picked clean |
| White Fish Fillets 🐟 | 1 lb | Cod or tilapia, cut into chunks |
| Unsalted Butter 🧈 | ½ cup | Cold, cubed for herbed butter |
| Old-Bay Seasoning 🌶️ | 2 tbsp | Classic blend for seafood flavor |
| Garlic Cloves 🧄 | 4 cloves | Fresh, minced for herbed butter |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for herbed butter |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, for brightness |
| Sea Salt 🧂 | 1 ½ tsp | Kosher or fine grain |
| Black Pepper 🌶️ | ½ tsp | Freshly ground, for seasoning |
| Olive Oil 🫒 | 2 tbsp | For roasting potatoes |
| Green Onions 🧅 | 3 whole | Sliced, for garnish |
The potatoes are the foundation—russet potatoes work best for their fluffy texture. Look for firm, unblemished russets at the grocery store, avoiding any with sprouts or soft spots. If using pre-cut frozen wedges, thaw and pat completely dry before roasting to ensure crispiness. For the seafood, freshness is critical. Grab shrimp with bright pink color and firm texture, crabmeat with a mild ocean scent, and fish fillets that smell clean and fresh. If you can't find lump crabmeat, picked crab clusters work too, though they'll need extra Old-Bay for flavor. The herbed butter requires cold, unsalted butter—the good stuff, not margarine or salted. European-style butter like Plugrá or Land O'Lakes has higher fat content and melts beautifully.
No Old-Bay seasoning? Mix 1 tbsp paprika, 1 tsp celery salt, 1 tsp dried thyme, 1/2 tsp black pepper, and 1/2 tsp ginger for a DIY version. Short on crab? Add extra shrimp or fish chunks—just increase the Old-Bay by 1 tsp to compensate. The parsley can be swapped for chives or dill if needed, though parsley's bright flavor is traditional. For the fish, cod or tilapia are foolproof, but halibut or mahi-mahi add more richness. If using frozen seafood, thaw in the fridge overnight—never microwave or the texture suffers. The lemon juice can be substituted with white wine vinegar in a pinch, though fresh lemon adds that signature coastal brightness.
Potatoes stay best in the fridge for 5-7 days if stored in a paper bag to prevent sogginess. The herbed butter can be made 1 day ahead and kept in the fridge, though it softens slightly. Seafood should be cooked within 2 days of purchase for peak flavor. For leftovers, reheat in a 350°F oven for 10-15 minutes to restore crispiness. This dish reheats beautifully—double the recipe if you're feeding a crowd, as the flavors only deepen overnight. Store any unused seafood in an airtight container with a paper towel to absorb moisture, and use within 1 day.
Why You'll Love This Recipe
- One-Pot Magic: I swear by this recipe when I’m too tired to dirty three pans. Peel those Russets, toss them in with shrimp, crab, and fish—then let the broth do the work. Minimal chopping, zero fuss, and still feels like a restaurant-worthy dish.
- Butter-Kissed Luxury: That first bite of flaky fish, tender shrimp, and buttery potatoes? It’s the kind of comfort food that makes you close your eyes. The butter melts into everything, turning simple ingredients into something dangerously addictive—no fancy sauce needed.
- Leftovers That Don’t Suck: Honestly, I make this twice in one week because the leftovers reheat like a dream. Cold or warm, the crabmeat stays plump, the fish stays tender, and the potatoes? Still buttery. Pack it for lunch or serve it again—no one will complain.
- Weeknight to Weekend: This recipe works for a rushed Tuesday or a fancy dinner with friends. Swap in extra shrimp for a seafood feast, or keep it simple with just potatoes and fish for a budget-friendly meal. It’s my go-to when I need something reliable, fast, and still impressive.
Step-by-step instructions for deanie's seafood boiled potatoes
Here's how to create fluffy potato wedges with a rich herbed butter crust and perfectly cooked seafood.
Prepare the Potatoes for Perfect Texture
Begin by cutting the 2 lb russet potatoes into even wedges, leaving the skin on for texture. Place them in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp sea salt and bring to a boil over high heat. Once boiling vigorously, reduce heat to medium-high and cook for 12-15 minutes until the potatoes are tender when pierced with a fork.
Drain the potatoes immediately and transfer them to a large mixing bowl. While still hot, toss them gently with 2 tbsp olive oil to prevent sticking. This step ensures the potatoes stay moist while developing that beautiful crispy crust from the herbed butter later. Keep them covered with a clean kitchen towel to retain heat.
Create the Herbed Butter and Season the Seafood
In a small bowl, combine the 0.5 cup cold unsalted butter, 2 tbsp Old-Bay seasoning, 4 minced garlic cloves, and 0.25 cup chopped fresh parsley. Mix thoroughly until evenly distributed. This aromatic blend will create the signature flavor crust on your potatoes. Set aside at room temperature while you prepare the seafood.
In a separate bowl, gently mix the 1 lb peeled shrimp, 0.5 lb lump crabmeat, and 1 lb white fish fillets cut into chunks. Drizzle with 1 tbsp lemon juice and toss lightly. Season with 0.5 tsp black pepper and 1 tsp sea salt (saving the remaining 0.5 tsp for later). The lemon juice brightens the seafood while the Old-Bay seasoning will complement the potatoes perfectly.
Assemble and Bake for Maximum Flavor
Preheat your oven to 425°F. Return the cooked potatoes to the mixing bowl and pour the herbed butter mixture evenly over them, tossing gently to coat. Spread the potatoes in a single layer on a large baking sheet, leaving space between wedges. This arrangement allows the butter to crisp while keeping the potatoes tender.
Arrange the seasoned seafood mixture over the potatoes, distributing it evenly. Bake for 15-18 minutes until the potatoes are golden brown and the seafood is just cooked through. The potatoes should be crispy on the edges while remaining fluffy inside - this is your visual cue they're perfect.
Finish and Serve Immediately
Remove the baking sheet from the oven and let it rest for 2 minutes. This brief resting period allows the juices to redistribute, ensuring each bite is moist and flavorful. Garnish with sliced 3 whole green onions just before serving to add a fresh pop of color and mild onion flavor.
Serve immediately while the potatoes are hot and the seafood is still warm. The contrast of crispy potato edges with fluffy centers, combined with the rich herbed butter and perfectly cooked seafood, creates a dish that's both comforting and elegant. This recipe serves 4 generously, making it perfect for family gatherings or special occasions.
Pro Tips For Making Deanie'S Seafood Boiled Potatoes
- Parboil Potatoes First: Russets need a head start—drop them in boiling salted water for 5 minutes before adding seafood. This keeps them from turning to mush when the shrimp and fish hit the pot later. (Yes, even if you’re impatient like me, resist the urge to skip this.)
- Pat Dry the Shrimp: Wet shrimp steams instead of searing—toss them in paper towels until completely dry before adding to the pot. The butter won’t brown properly if they’re damp, and you’ll lose that crisp-tender texture the recipe counts on.
- Add Crab Last: Lump crabmeat falls apart in heat—fold it into the finished dish off the stove for the last 30 seconds. If you cook it with the potatoes, you’ll end up with a sad, watery glop instead of those fluffy, intact chunks.
- Use Cold Butter: Melt the butter just before adding it to the pot—cold butter clumps and doesn’t coat the potatoes evenly. A quick microwave zap (30 seconds) or melting in a separate pan works better than tossing in a stick straight from the fridge.
Serving suggestions for this recipe
Coastal Salad Pairings
Balance the richness of this dish with a bright, citrusy seafood salad featuring mixed greens, cucumber slices, and cherry tomatoes.
Toss with a light dressing of 1 tbsp lemon juice, 2 tbsp olive oil, and ½ tsp Old-Bay seasoning—it echoes the dish’s flavors while keeping things fresh. I like adding ¼ cup diced avocado for creaminess and 2 tbsp chopped chives for a pop of color. 🥗
Crusty Bread Essentials
Serve with warm, crusty bread to soak up every last bit of that herbed butter. I recommend a baguette or sourdough, lightly toasted and rubbed with a garlic clove before serving.
For extra flair, brush the bread with melted butter and sprinkle with flaky sea salt—it’s a match made in coastal heaven. If you’re feeling fancy, try a focaccia with rosemary for a herby contrast. 🍞
Tartar Sauce Twist
Skip the store-bought and make a homemade tartar sauce to elevate the dish. Mix ½ cup mayonnaise, 1 tbsp Dijon mustard, 1 tbsp lemon juice, 1 tbsp capers, and 1 tbsp chopped dill.
The tangy, briny notes cut through the richness of the seafood and potatoes beautifully. Serve it on the side or drizzle it over the top just before eating. 🍋
Cocktail Pairings
A Sazerac or Moscow Mule complements the dish’s bold flavors perfectly. The whiskey in a Sazerac stands up to the seafood’s richness, while the ginger beer in a Mule cleanses the palate between bites. For a non-alcoholic option, try a sparkling lemonade with mint—it’s refreshing and brightens the meal. 🍹
Garnish Like a Pro
Elevate the plating with fresh garnishes that add texture and color. Sprinkle the finished dish with extra chopped parsley and green onion slices for a pop of freshness. A drizzle of hot honey (just 1 tsp) adds a sweet-spicy contrast that’s pure magic.
For a smoky touch, finish with a pinch of smoked paprika—it ties everything together beautifully. ✨
Leftovers Reinvented
Transform leftovers into a seafood potato hash the next day. Crumble any remaining potatoes and seafood into a skillet with 1 tbsp olive oil over medium heat. Add ½ tsp Old-Bay and 1 tbsp butter, then top with a fried egg for a hearty breakfast or brunch.
It’s a game-changer for lunch leftovers! 💡
Nutrition facts
Frequently asked questions
Can I use frozen seafood in this recipe?
Frozen seafood works, but thaw it properly first. Place shrimp, crab, or fish in the fridge overnight (never at room temperature). Pat completely dry before cooking to ensure crispiness. The texture will be just as good as fresh, though fresh seafood delivers the brightest flavor.
How do I keep the potatoes from getting mushy?
Boil them in plenty of cold water with salt, and cook until just tender (fork-tender). Drain immediately and transfer to a towel-lined bowl. Toss with olive oil while hot to seal in moisture. Never skip this step—it’s what keeps them fluffy!
Can I make this recipe without Old-Bay seasoning?
Mix 1 tbsp paprika, 1 tsp celery salt, ½ tsp dried thyme, ½ tsp black pepper, and ¼ tsp ginger for a DIY version. Add an extra ½ tsp lemon zest for brightness. The flavor will still be delicious, just slightly different.
What’s the best way to reheat leftovers?
Reheat in a 350°F oven for 10-15 minutes to restore crispiness. Cover loosely with foil to prevent drying. For extra flavor, sprinkle with a little more Old-Bay or melted butter before reheating. Never microwave—it turns the potatoes soggy.
Can I substitute another type of potato?
Russets are ideal for their fluffy texture, but you can use Yukon Golds or red potatoes in a pinch. Just boil them 2-3 minutes less (they’re waxier and cook faster). Avoid starchy potatoes like red potatoes—they’ll fall apart when roasted.