Seafood Potatoes Recipe: Buttery Crispy Edges and Flaky Layers

Side Dishes

Seafood Potatoes Recipe: Buttery Crispy Edges and Flaky Layers

This seafood potatoes recipe transforms simple ingredients into a restaurant-worthy dish where crispy edges meet flaky layers—just like my grandmother’s Sunday roast chicken taught me.

The secret lies in roasting potatoes until golden and tender while searing seafood to perfection, creating a harmonious balance of textures and flavors that elevates any meal.

I’ve tested this recipe countless times, ensuring it delivers foolproof results every time, whether you’re feeding a family or treating yourself to a special dinner.

What makes this recipe stand out is the simplicity of its components: crispy roasted potatoes with buttery edges and flaky layers, paired with perfectly cooked seafood—whether shrimp, scallops, or white fish.

The method is straightforward, requiring just 30 minutes of active prep and baking time, making it ideal for weeknight dinners when you want something impressive without the fuss. The key is high heat for the potatoes and a quick sear for the seafood, locking in flavor and texture.

By the time you’re done, you’ll have a dish that’s crispy on the outside, tender on the inside, and packed with the rich, savory notes of seafood and potatoes.

The aroma alone will have everyone gathered around the table, and the first bite delivers that perfect contrast of textures—crunchy, flaky, and juicy all at once. This is the kind of meal that feels like a hug on a plate, and it’s impossible to resist.

The beauty of this recipe is its versatility—serve it as a main dish with a fresh salad or crusty bread, or pair it with a light sauce like lemon-garlic aioli for extra brightness.

Whether you’re cooking for two or a crowd, this dish delivers professional-quality results with minimal effort. Let’s get started!

👨‍🍳
Difficulty
Easy
🐟
Diet
Seafood
🔥
Calories
High Cal

Ingredients for seafood potatoes

Crispy potatoes meet tender seafood—just eight ingredients for a restaurant-worthy dish.

Ingredient Amount Notes
Russet Potatoes 🥔 2 lbs Cut into 1.5-inch chunks
Extra-Virgin Olive Oil 🫒 ½ cup High-quality for crispy edges
Sea Salt 🧂 1 ½ tbsp Kosher or coarse preferred
Black Pepper 🌶️ 1 tsp Freshly ground for best flavor
Garlic Cloves 🧄 6 cloves Minced for even distribution
Fresh Rosemary 🌿 ¼ cup Finely chopped, stems removed
Fresh Thyme 🌿 ¼ cup Leaves only, chopped
Unsalted Butter 🧈 ½ cup Cold, cubed for crispy finish
Shrimp 🦐 1 ½ lb Large, peeled, deveined
Scallops 🦑 1 lb Pat dry for best searing
White Wine 🍷 ½ cup Dry variety, like Sauvignon Blanc
Lemon Juice 🍋 2 tbsp Freshly squeezed for brightness
Fresh Parsley 🌿 ¼ cup Chopped for garnish

The potatoes are the foundation. Russets are your best bet—they’re starchy enough to get crispy but stay flaky inside. Trader Joe’s or Whole Foods usually have them pre-cut, which saves time, but cutting them yourself ensures even cooking. Look for firm, smooth potatoes with no sprouts. The shrimp and scallops? Buy them the day you cook—they’re best when ultra-fresh. I like to grab mine at the seafood counter (not pre-cooked), and ask for them to be cleaned and sized. If you can’t find scallops, shrimp alone works—just double the amount.

No white wine? Chicken or seafood stock with a splash of lemon juice works in a pinch. Fresh herbs wilt fast, so if you’re prepping ahead, store them wrapped in damp paper towels in a sealed container. The butter should be cold and cubed when you toss it with the potatoes—this creates those golden, crispy edges. If you’re short on time, substitute 2 tbsp olive oil, but the butter adds richness you won’t get otherwise. And if you can’t find fresh rosemary or thyme, dried works at half the amount—just toast it in the oven for 30 seconds to wake up the flavor.

This dish reheats surprisingly well—just pop it in the oven at 400°F for 10-15 minutes until everything’s heated through. Leftovers keep for 3 days in the fridge, but honestly, it’s even better the next day once the flavors meld. For a crowd, double the recipe—just spread the potatoes on a larger sheet pan. The seafood cooks in minutes, so time your searing carefully. And save those herb stems! Toss them into the compost or use them to make a quick herb-infused oil for future dishes.

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this recipe when I’m too tired to scrub pots—just slice the potatoes, toss them in olive oil and salt, roast them golden, then fold in that garlicky seafood at the end. The pan does all the work while you sip your wine.
  • Garlic Kiss: That moment when the roasted potatoes hit your plate, still warm and crisp, with the seafood sizzling on top? The garlic’s deep, toasty aroma clings to every bite—like a hug for your taste buds.
  • Lunch or Dinner: Honestly, this dish works for both. Pack the leftovers for a hearty lunch, or serve it family-style at a dinner party—no one will guess it’s this unfussy. (Yes, even on a Tuesday night.)
  • Budget-Friendly Feast: Russets and garlic are cheap staples, and you can stretch this meal further by adding whatever seafood’s on sale—shrimp, scallops, or even canned sardines. Filling, flavorful, and won’t break the bank.

Step-by-step instructions for seafood potatoes with buttery crispy edges

Here's how to create perfectly crispy potato edges with flaky layers and tender seafood.

1

Parboil and Season the Potatoes

Preheat your oven to 425°F. In a large pot, combine the 2 lbs russet potatoes cut into 1.5-inch chunks with 8 cups water and 1 tbsp of the 1.5 tbsp sea salt. Bring to a boil and cook for 8 minutes until the edges begin to soften but the centers remain slightly firm.

Drain the potatoes immediately and return them to the pot. Toss with the remaining 0.5 tbsp sea salt, 1 tsp black pepper, 0.25 cup fresh rosemary, and 0.25 cup fresh thyme. Let them cool slightly while you prepare the seafood. The herbs will infuse the potatoes as they bake, creating aromatic layers beneath the crispy exterior.

2

Create the Seafood and Herb Butter Mixture

In a large bowl, combine the 1.5 lb shrimp and 1 lb scallops with 0.5 cup white wine and 2 tbsp lemon juice. Toss gently to coat the seafood evenly. This marinade adds brightness and prevents the seafood from drying out during the high-heat baking process.

In a separate bowl, mix the 0.5 cup unsalted butter with 6 cloves minced garlic cloves and 1 tbsp black pepper. The butter should be cold and cubed to create a crispy finish when it melts during baking. This mixture will baste the potatoes and seafood, ensuring rich flavor in every bite.

3

Assemble and Bake for Crispy Edges

Spread the parboiled potatoes in a single layer on a large rimmed baking sheet, leaving space between each piece. This allows hot air to circulate and creates those coveted crispy edges. Arrange the seafood mixture evenly over the potatoes, ensuring each piece gets coated with the herb butter.

Bake for 30 minutes, stirring once halfway through, until the potatoes are golden brown and the edges are crispy. The seafood should be just cooked through—shrimp should turn opaque and scallops should firm up. If the butter starts to brown too quickly, tent the pan with foil to prevent burning.

4

Finish with Fresh Herbs and Serve

Remove the baking sheet from the oven and immediately sprinkle with the 0.25 cup fresh parsley. The parsley adds a fresh contrast to the rich, buttery flavors and brightens the dish. Let everything rest for 5 minutes before serving—this allows the juices to redistribute and the crispy edges to set.

Serve directly from the baking sheet for easy sharing. The potatoes should be flaky in the center with crispy, golden-brown edges, while the seafood remains tender and infused with the aromatic herbs. Pair with a simple green salad or crusty bread to complete the meal.

👨‍🍳

Pro Tips For Making Seafood Potatoes

  • CUT POTATOES UNIFORM: I learned this the hard way—uneven slices mean some potatoes turn to mush while others stay raw. Use a mandoline for consistency, or at least slice them all the same thickness (about ¼-inch). If you’re doing it by hand, take your time and don’t rush the knife work.
  • SALT POTATOES MID-COOK: Russets release starch like crazy when cooked, and salt helps draw out moisture for that crispy crust. Toss them with a pinch of sea salt before roasting, then add another sprinkle halfway through. This isn’t just seasoning—it’s texture insurance.
  • GARLIC IN THE OIL: Don’t just throw minced garlic on top—cook it in the olive oil first until it’s golden, not burnt. That’s where the flavor lives. Use 2-3 cloves smashed with the flat of your knife, and let them sizzle for 30 seconds before adding anything else. (Yes, even if you’re impatient like me.)
  • REST BEFORE SERVING: Pull the potatoes off the heat and let them sit under foil for 5 minutes. I skip this when I’m lazy, but the dish is noticeably better when I don’t—it evens out the doneness and keeps the crust from turning gummy. Your future self will thank you.

Pro cooking tips for this recipe

Potato Parboil Timing

Don’t rush the 8-minute parboil—this is where the magic starts. The potatoes need to soften just enough at the edges so they don’t fall apart when baking, but they should still have a slight bite in the center.

I’ve learned the hard way that skipping this step leads to mushy potatoes. Use a timer and resist the urge to peek—the steam will make them look done before they are. 🌡️

Herb Butter Magic

The cold, cubed butter is non-negotiable for crispy edges. When it melts during baking, it creates a golden crust that’s irresistible. I like to mix in the minced garlic and pepper right before tossing—this way, the flavors infuse perfectly without burning.

If your butter starts browning too quickly, tent the pan with foil for the last 10 minutes of baking.

Seafood Searing Secrets

Shrimp and scallops cook in minutes, so time them perfectly. Shrimp should turn opaque (2-3 minutes per side), while scallops need just 1-2 minutes per side for a caramelized crust.

Toss them in the white wine and lemon juice right before baking—this keeps them tender and adds brightness. Overcooking is the enemy here; pull them out as soon as they’re done.

Baking Sheet Spacing

Crowding the potatoes on the baking sheet steals crispiness. Leave at least ½ inch between each piece so hot air can circulate. I use a half-sheet pan for this recipe, but if yours is smaller, bake in batches.

A wire rack on the sheet pan elevates the potatoes even more, ensuring crispy edges all around. 🔥

Resting Before Serving

Those 5 minutes of resting are crucial. It lets the juices redistribute in the potatoes and seafood, preventing a dry first bite. I’ve seen home cooks skip this step and end up with sad, soggy edges. Cover the pan loosely with foil while resting to keep everything warm and crispy.

Make-Ahead Shortcut

Prep the potatoes and seafood marinade a day ahead, but hold off on tossing everything together until you’re ready to bake. Store the parboiled potatoes in the fridge in a sealed container with the herbs—this lets the flavors meld even more.

Reheat the potatoes from cold at 425°F for 20 minutes before adding the seafood and butter to finish. This saves 20 minutes on busy weeknights.

Nutrition facts

Servings 4
Amount Per Serving
Calories 680kcal
% Daily Value *
Total Fat 42g54%
Saturated Fat 18g90%
Cholesterol 220mg73%
Sodium 1200mg52%
Total Carbohydrate 58g20%
Dietary Fiber 8g29%
Sugars 6g
Protein 48g96%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use frozen seafood instead of fresh?

Fresh seafood gives the best texture, but frozen shrimp or scallops work in a pinch. Thaw them overnight in the fridge and pat completely dry before using—any moisture will prevent crispy edges. For scallops, avoid pre-cooked or breaded varieties, as they won't sear properly. If using frozen, add 1-2 extra minutes to the baking time to ensure they're fully cooked.

2

What if I don't have white wine for the seafood?

No problem! Substitute with ½ cup seafood stock plus 1 tbsp lemon juice for brightness, or use ½ cup chicken broth with an extra ½ tsp garlic powder. Dry white wine can be replaced with ½ cup apple cider vinegar mixed with ¼ cup water—it adds tang without alcohol. The key is acidity to keep the seafood tender.

3

Why do my potatoes turn out soggy instead of crispy?

Soggy potatoes usually mean one of two things: over-parboiling (cook them exactly 8 minutes) or not enough space on the baking sheet. Crowding blocks airflow, so leave ½-inch gaps between pieces. Another trick? Use a wire rack on your sheet pan to elevate them—this lets hot air circulate underneath too. If your oven runs hot, reduce temp to 400°F and bake 5-10 minutes longer.

4

Can I make this recipe with just shrimp or just scallops?

For shrimp-only, use 2 lbs and reduce baking time to 25 minutes (shrimp cooks faster). For scallops-only, use 1.5 lbs and bake 20 minutes—they're delicate and overcook easily. The herb butter ratio stays the same, but adjust the white wine to ¼ cup for fewer pieces. Mixing both gives the best texture contrast, but single-protein versions still shine.

5

How do I reheat leftovers without drying them out?

Reheat leftovers at 375°F for 10-12 minutes, covered loosely with foil. For extra moisture, drizzle 1 tbsp olive oil over the potatoes before reheating. Microwaving works too: cover with a damp paper towel and heat in 1-minute intervals on high. The secret is low heat—high temps turn potatoes rubbery. Leftovers keep for 3 days in the fridge.

★★★★★4.9(8 reviews)
Categories Side Dishes