Seafood Potatoes Recipe: Garlic-Butter Crisp With Juicy Pink Hearts

This seafood potatoes recipe transforms simple ingredients into a restaurant-worthy plate where juicy pink shrimp meet crispy garlic butter potatoes in perfect harmony. The secret lies in cooking the shrimp just until they turn opaque—no overcooking—and roasting the potatoes until their edges are golden and shatteringly crisp.

I developed this dish during a particularly busy week when I needed a meal that felt special without requiring hours in the kitchen.

What makes this recipe work is the balance of textures and flavors: tender shrimp with a hint of lemon zest, potatoes that are crisp on the outside and fluffy inside, and a garlicky butter sauce that ties everything together.

The shrimp cook in just 5 minutes while the potatoes roast for 30 minutes, making this a one-pan meal that comes together effortlessly. No fancy equipment is needed—just a baking sheet and a skillet.

By the time you serve this dish, you'll have a plate that looks as impressive as it tastes—bright pink shrimp resting on a bed of crispy potatoes, all drizzled with that golden garlic butter.

The aroma alone will have everyone at the table asking what's for dinner. This is the kind of meal that turns a simple weeknight into something memorable.

Serve with a simple green salad or steamed vegetables to round out the plate. The shrimp stay moist and flavorful, while the potatoes deliver that satisfying crunch in every bite. Here's how to make it happen in your kitchen tonight.

Ingredients for seafood potatoes

Just 11 ingredients for a dish that tastes like a seafood restaurant's secret.

The shrimp make or break this dish—fresh is non-negotiable (thawed works too, but pat them dry first). Trader Joe's and CostcoFull-fat, cold, and unsalted—none of that salted nonsense. I always grab the Land O'Lakes or Plugrá blocks from the dairy case.

No wine? Chicken broth with a splash of lemon juice works just as well. Fresh parsley is ideal, but dried is fine—just use half the amount. Short on lemon? Lime zest works too, though the flavor will be slightly different. The garlic can be pre-minced from a jar (trust me, it's fine), but fresh is always better. For the potatoes, don't skip the olive oil—it helps crisp the edges. And if you're feeling fancy, add a pinch of smoked paprika to the potato mix for extra depth (but don't tell anyone I told you that).

Potatoes keep best in the fridge for 5 days if you make them ahead—just reheat at 400°F for 10 minutes. The shrimp? Cook them fresh, but you can prep the potatoes a day ahead and store them uncovered in the fridge. The butter sauce will separate if stored too long, so make it fresh when serving. This dish reheats beautifully—just warm the shrimp in a skillet for 2 minutes and toss the potatoes with a little extra butter. Leftovers? Portion into containers for easy lunches—just add a squeeze of lemon when reheating.

Step-by-step instructions for seafood potatoes with garlic-butter crisp

Here's how to create tender potatoes with perfectly crisp edges and succulent shrimp—every bite delivers juicy pink hearts.

Place the 2 lb yukon gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp kosher salt and bring to a boil over high heat. Once boiling vigorously, reduce to a gentle simmer and cook for exactly 8 minutes. You want them partially cooked but still firm to the bite.

Drain immediately in a colander and let them steam-dry for 2 minutes. This parboiling step prevents the potatoes from falling apart during roasting while creating that signature crispy exterior. I always use a timer here—overcooking turns them mushy, and undercooking means they won't crisp properly later.

While the potatoes are still warm, transfer them to a large bowl. Add 1 tbsp olive oil, 0.5 tsp ground black pepper, and toss gently but thoroughly to coat each piece. The warmth of the potatoes helps the oil cling better than if you tried to do this with cold potatoes.

Here's the thing—don't skip the tossing. You want every surface of every potato piece to get that crispy, golden crust. I like to use my hands for this part, especially the larger chunks, to ensure even coating. This is where the magic of the crispy exterior begins.

Preheat your oven to 425°F. Spread the seasoned potatoes on a single layer of a large rimmed baking sheet, leaving about 1 inch between pieces. Roast for 25 minutes, then carefully flip each piece with a spatula. Return to the oven and roast another 15-20 minutes until the edges are deep golden brown and crispy.

Watch for the edges to develop that beautiful golden color—this is your cue they're ready. If you're worried about burning, rotate the pan halfway through. The potatoes should be tender when pierced with a fork but still hold their shape. Remove from oven and set aside while you prepare the shrimp.

In a large skillet, melt 0.5 cup of the unsalted butter over medium-high heat until foaming. Add the 1.5 lb large shrimp (peeled and deveined) and cook for 2-3 minutes per side until they turn pink and opaque. Don't overcrowd the pan—cook in batches if needed to maintain even heat.

In a small bowl, mix together the 6 cloves minced garlic, 1 tbsp lemon zest, 2 tbsp lemon juice, and 1 tbsp dried parsley. Add this mixture to the skillet with the shrimp along with the remaining 0.25 cup unsalted butter. Stir gently to combine and cook for another 30 seconds until fragrant.

Carefully pour in the 0.25 cup white wine (if using) and scrape up any browned bits from the bottom of the pan. Let it simmer for 1-2 minutes until the wine reduces by half. Add the roasted potatoes to the skillet and toss gently to coat everything in the garlic-butter sauce.

Transfer to serving plates immediately, ensuring each portion gets its share of crispy potatoes and succulent shrimp. The contrast of the crispy potato edges with the juicy pink shrimp is what makes this dish truly special. Garnish with additional lemon zest if desired and serve while everything is hot.

Common mistakes when making this recipe

Overcooking Shrimp

Shrimp cook in a flash—just 2-3 minutes per side—and once they turn opaque pink, they're done. I've ruined more shrimp than I care to admit by walking away for "just a minute."

Set a timer and watch closely. Overcooked shrimp turn gray, rubbery, and lose their delicate flavor. If you're unsure, cut one open—it should be translucent pink inside, not white or gray. 🦐

Skipping Parboiling

Parboiling the potatoes for 8 minutes before roasting is non-negotiable if you want that perfect crispy exterior with a fluffy interior. Without it, your potatoes will either stay hard or fall apart into mushy piles.

I learned this the hard way during that disastrous dinner party where my potatoes came out like boiled spuds. Trust the process—it's worth the extra 10 minutes of prep time.

Crowding the Pan

When cooking the shrimp, resist the urge to dump them all in the pan at once. Overcrowding causes uneven cooking and steaming instead of searing. Cook in single-layer batches if needed—your shrimp will thank you with perfect pink centers.

I use a 12-inch cast-iron skillet and never exceed 10 shrimp at a time. The goal is a sizzle, not a sad, soggy mess. 🔥

Underseasoning Potatoes

The potatoes need more than just salt—they need black pepper and that crucial olive oil toss. I've made this mistake too, thinking salt alone would suffice. The oil creates the crispy crust, while the pepper adds depth.

Don't be shy—toss those potatoes until every piece is coated. The difference between bland and amazing comes down to these simple steps.

Ignoring Rest Time

After roasting, let the potatoes rest for 5 minutes before tossing them in the shrimp sauce. This allows the residual heat to finish cooking them through while preventing them from turning mushy when combined with the shrimp.

I know it's tempting to eat them immediately, but patience here makes all the difference. The rest time is what transforms good potatoes into restaurant-quality crispy perfection. ⏳

Using Wrong Potato Type

Not all potatoes are created equal. Russets work, but Yukon Golds are ideal—they're waxy enough to stay together when cut but crisp up beautifully. I've tried this with red potatoes and ended up with a sad, mealy mess.

Stick with Yukons or baby potatoes for the best texture. The right potato makes the difference between a simple side and a showstopping main. 🥔

Frequently asked questions