Side Dishes
This seafood potatoes recipe combines two perfect components—tender, golden potatoes with a garlicky butter crust and succulent seafood, all harmonizing into one satisfying dish. I developed it after years of experimenting with weeknight meals that deliver restaurant-quality results without the fuss.
The secret lies in roasting the potatoes until crispy while infusing them with rich, aromatic butter, then pairing them with perfectly cooked seafood that complements every bite.
What makes this recipe stand out is its balance of simplicity and depth. You'll start with simple ingredients—potatoes, butter, garlic, and your choice of seafood—then rely on precise timing and temperature to achieve flaky, golden perfection.
The potatoes develop a crispy crust while staying tender inside, while the seafood cooks just enough to stay juicy and flavorful. This method ensures every component shines without overpowering the other.
The result is a dish that’s as impressive as it is delicious—crispy-edged potatoes topped with melted garlic butter, paired with tender seafood that’s seasoned to perfection. The flavors meld beautifully, creating a meal that feels special yet remains approachable for any home cook.
Whether you're serving this for a family dinner or a weekend gathering, it’s sure to become a go-to recipe.
This recipe works equally well with shrimp, scallops, or salmon, giving you flexibility to adapt it to your preferences. The potatoes can be prepped ahead, making it a great option for meal planning. Let’s get started on creating this harmonious seafood potatoes dish that brings the table together.
Ingredients for seafood potatoes
Simple ingredients, big flavor—crispy potatoes meet tender seafood in this weeknight winner.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 lb | Cut into 1-inch chunks, skin-on |
| Unsalted Butter 🧈 | ½ cup | Cold, cut into 1-inch pieces |
| Garlic Cloves 🧄 | 6 cloves | Minced, fresh preferred |
| Lemon Zest 🍋 | 1 tbsp | From 1 large lemon |
| Sea Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Dried Parsley 🌿 | 1 tsp | Or 1 tbsp fresh chopped |
| Olive Oil 🫒 | 2 tbsp | For tossing potatoes |
| Shrimp 🦐 | 1 lb | Large, peeled, deveined |
| Scallops 🦑 | 1 lb | Pat dry, optional |
| Salmon Fillets 🐟 | 1 lb | Skin-on, optional |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| White Wine 🍷 | ¼ cup | Dry, optional for sauce |
| Fresh Thyme Leaves 🌿 | 2 tsp | Chopped, optional garnish |
The potatoes are the star here. Russets are your best bet—they hold up to roasting without turning mushy. Grab organic from Trader Joe's if you want to splurge, but regular grocery store Russets work fine. Cut them into even 1-inch chunks (no need to peel) so they cook uniformly. The butter matters too—unsalted, cold, and cut into chunks gives you that perfect crispy crust. I always grab European-style butter from the store—it's richer and melts beautifully.
No shrimp? Scallops or salmon work just as well—just adjust cooking time. The seafood should be fresh or previously frozen (thaw it gently in the fridge). For the garlic, fresh is non-negotiable—the flavor is way better than powder. No lemon zest? Fresh lemon juice works in a pinch, but zest gives that bright, citrusy kick. The olive oil is just for tossing—any good quality will do, but extra-virgin adds a nice fruity note. And if you're feeling fancy, a splash of dry white wine in the sauce takes it to the next level.
Potatoes can be prepped a day ahead—just store them in the fridge and roast straight from cold. The seafood should be added just before serving so it stays tender. Leftovers? 3 days max in the fridge—the potatoes get gummy if you wait too long. For meal prep, I portion the potatoes separately and cook the seafood fresh. This dish reheats beautifully if you're making it ahead of time—just 5 minutes at 350°F to crisp up the potatoes again.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this for lazy nights—just toss everything (peeled potatoes, butter, garlic) on a sheet pan, roast, then finish with lemon. No pots, no mess, no stress.
- Lemon-Garlic Crunch: That bright citrus zest and crispy garlic skin? It’s the secret weapon. The butter melts into the potatoes just enough to make them buttery without drowning out the seafood’s natural taste.
- Weeknight to Dinner Party: Same recipe, different vibes. Serve with shrimp for a quick weeknight meal or add lobster and herbs for a fancier spread. Honestly, it’s my go-to when I don’t want to overthink dinner.
- Budget-Friendly Luxe: Russets and butter stretch far, and sea salt elevates everything. Leftovers reheat like a dream—crispy edges, creamy centers—so you’re not stuck eating sad potatoes the next day.
Step-by-step instructions for seafood potatoes with garlicky butter crust
Here's how to create flaky, golden potatoes with a rich garlic butter crust that pairs perfectly with your seafood.
Parboil and Season the Potatoes
Preheat your oven to 425°F. Place the 2 lb russet potatoes 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, reduce heat to medium-high and cook for 10 minutes until the potatoes are slightly tender but still firm when pierced with a fork.
Drain the potatoes and immediately return them to the pot. Toss them with 2 tbsp olive oil and 1 tsp dried parsley until evenly coated. This step prevents them from drying out in the oven and gives them a beautiful golden finish. Spread the potatoes on a rimmed baking sheet in a single layer—they should touch but not overlap so they crisp up properly.
Create the Garlicky Butter Crust
While the potatoes roast, melt the 0.5 cup unsalted butter in a small saucepan over medium heat. Add the 6 cloves minced garlic cloves and cook for 1-2 minutes until fragrant but not browned—you want the garlic to infuse the butter without burning. Remove from heat and stir in the 1 tbsp lemon zest and 0.5 tsp ground black pepper. Let the mixture cool slightly so it doesn't melt the potato tops too quickly.
Spread the garlic butter evenly over the roasted potatoes, making sure every chunk gets coated. This is where the magic happens—the butter will create that irresistible crispy crust while keeping the insides fluffy. Return the potatoes to the oven and bake for 25-30 minutes until they're golden brown and tender when pierced with a fork.
Cook the Seafood to Perfection
While the potatoes finish roasting, prepare the seafood. In a large skillet, heat 1 tbsp olive oil over medium-high heat. Add the 1 lb shrimp and cook for 2-3 minutes per side until they turn pink and opaque. Remove shrimp and set aside. In the same skillet, add another 1 tbsp olive oil and cook the 1 lb scallops for 2 minutes per side until they develop a golden crust. Finally, add the 1 lb salmon fillets, skin-side down, and cook for 4-5 minutes until the skin is crispy and the fish flakes easily with a fork.
Season all seafood with a pinch of sea salt and a squeeze of lemon juice while it cooks. The acidity from the lemon brightens the flavors and balances the richness of the butter. Keep the seafood warm in a low oven (200°F) while you finish the potatoes.
Assemble and Finish with White Wine Sauce
Once the potatoes are perfectly golden and flaky, remove them from the oven. In the same skillet used for the seafood, pour in the 0.25 cup white wine and scrape up any browned bits from the bottom of the pan. Let it simmer for 2-3 minutes until reduced by half. Stir in 2 tsp chopped fresh thyme leaves and 1 tbsp lemon juice for a bright, herby finish.
Arrange the seafood over the roasted potatoes and spoon the white wine sauce generously over everything. The sauce will tie all the flavors together while adding a touch of elegance. Garnish with an extra sprinkle of dried parsley and serve immediately while the potatoes are still flaky and the seafood is warm.
Serve with Confidence
This dish delivers on all the promises—flaky, golden potatoes with a rich garlic butter crust and perfectly cooked seafood. The white wine sauce adds a sophisticated touch without overpowering the natural flavors. Serve with crusty bread to soak up any extra sauce, and don't forget a side of steamed green vegetables to balance the richness.
Real talk: the secret to perfect seafood potatoes is timing. The potatoes need to be tender but still hold their shape when pierced, and the seafood should be cooked just until it's done—no overcooking! If you follow these steps, you'll have a restaurant-quality dish that's sure to impress.
Pro Tips For Making Seafood Potatoes
- Parboil First, Roast Second: Russets stay fluffy when you boil them whole in salted water for 8–10 minutes before roasting—yes, even with the skin on. After draining, let them dry completely on a rack (10 minutes) or they’ll steam instead of crisp. I learned this the hard way when my potatoes turned out soggy under the butter.
- Slice Garlic Thinly, Not Chopped: Minced garlic burns fast and turns bitter in butter. Instead, smash each clove with the flat side of your knife, then slice paper-thin strips—just 1–2 mm wide. They’ll infuse the butter without overpowering the lemon or turning to ash.
- Don’t Crowd the Pan: If you’re roasting the potatoes, spread them in a single layer with space between each. Overlapping means they’ll steam instead of brown, and you’ll end up with a sad, pasty mess. A hot pan (425°F/220°C) and 30–40 minutes of flipping halfway is worth the wait.
- Use Cold Butter, Not Melted: Toss the potatoes with cold cubed butter at the end—it’ll melt into a glossy, flavorful coating without making the dish greasy. If you’re short on time, use a mix of butter and olive oil (1:1 ratio) for extra crispiness, but add the oil first while they’re still hot.
Best sauces and condiments for this recipe
Garlic Butter Sauce
This garlic butter sauce is the star of your seafood potatoes, creating that irresistible crispy crust on the potatoes while adding rich, aromatic depth.
Start by melting ½ cup unsalted butter in a saucepan over medium heat, then add 6 minced garlic cloves and cook for just 1-2 minutes—you want fragrant, not burnt. Stir in 1 tbsp lemon zest and ½ tsp black pepper for brightness.
The key is to let it cool slightly before spreading it over the potatoes so it doesn’t melt too quickly. Trust me, this sauce elevates everything. 🧄
White Wine Reduction
A splash of dry white wine transforms this dish into something restaurant-worthy. After cooking your seafood, deglaze the pan with ¼ cup white wine (I love Sauvignon Blanc for its crisp acidity) and reduce by half.
Finish with 2 tsp fresh thyme and 1 tbsp lemon juice for a bright, herby touch. This sauce ties all the flavors together while adding a touch of elegance. Save a little to drizzle over the seafood before serving. 🍷
Lemon Aioli
For a tangy, creamy contrast, whip up a quick lemon aioli by mixing ½ cup mayonnaise, 1 tbsp lemon juice, 1 tsp lemon zest, and a pinch of salt. Drizzle this alongside the seafood potatoes for a zesty kick that cuts through the richness.
It’s a game-changer, especially if you’re serving this to guests who love bold flavors. I keep a jar of this in the fridge for last-minute sauce needs. 🍋
Spicy Sriracha Mayo
If you want to add a little heat, mix ¼ cup mayonnaise with 1 tbsp sriracha and a squeeze of lemon juice. This spicy mayo pairs perfectly with the buttery potatoes and seafood, adding a kick that balances the dish.
It’s a crowd-pleaser, especially if you’re serving this for a group with varied spice preferences. Just adjust the sriracha to taste—start with ½ tbsp if you’re unsure. 🌶️
Herb Butter Sauce
For a fresh, herby twist, blend ½ cup softened butter with 1 tbsp chopped chives, 1 tbsp chopped parsley, and a pinch of salt. Spread this over the potatoes after roasting for a bright, aromatic finish.
It’s lighter than garlic butter but still packs serious flavor. This sauce is perfect if you want to keep things fresh and vibrant. 🌿
Pan Sauce with Brown Butter
Save the browned bits from cooking your seafood and turn them into a flavorful pan sauce. After removing the seafood, add 2 tbsp cold butter to the pan and let it brown over medium heat.
Pour in ¼ cup white wine or broth, scrape up the browned bits, and reduce until thickened. Finish with a splash of lemon juice and a sprinkle of fresh herbs. This sauce is rich, nutty, and full of depth—ideal for drizzling over the seafood potatoes. 🔥
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of russet potatoes in this recipe?
Sweet potatoes work beautifully but require slight adjustments! They stay moist longer, so reduce roasting time by 5-10 minutes and check for doneness at 20 minutes. For extra crispiness, toss them with an additional 1 tbsp olive oil before roasting. The flavor profile will be sweeter and nuttier, which pairs wonderfully with seafood.
What's the best way to reheat leftovers without drying out the potatoes?
Reheat in a 350°F oven for 10-15 minutes with a splash of water or broth in the pan to restore moisture. For extra crispiness, broil for 2-3 minutes at the end. Microwaving works too—cover with a damp paper towel and heat in 30-second bursts until warmed through. Never reheat seafood in the microwave.
How do I adjust this recipe for a vegetarian version?
Swap the seafood for mushrooms, chickpeas, or tofu that's been marinated in lemon and herbs. For a meaty texture, use crumbled tempeh or plant-based sausage cooked with the same seasonings. The garlic butter potatoes remain the star—just reduce the roasting time slightly if using softer vegetables.
Can I make this recipe ahead of time?
Prep the potatoes up to 24 hours ahead—parboil, toss with oil, and store in the fridge. Roast them straight from cold (add 5 extra minutes to baking time). Cook the seafood fresh or reheat gently. The flavors actually improve when the potatoes sit overnight as the garlic butter infuses deeper.
What's the secret to getting perfectly crispy potato skins?
The magic is in the parboiling + cold start combo. Always parboil potatoes first to remove excess starch, then roast from cold. Use high heat initially (425°F) and don't crowd the pan—potatoes need space to crisp. The cold butter helps create steam that keeps insides tender while the skins crisp.