Seafood Potatoes Recipe: Garlic-Herb Butter Roast With Crispy Edges

This seafood potatoes recipe transforms simple ingredients into a showstopping dish that balances crispy edges with tender, flavorful centers—perfect for elevating any meal. 🌟 After years of testing in home kitchens, I’ve refined a method that ensures the potatoes develop a golden crust while the seafood stays juicy and perfectly seasoned.

The secret lies in the garlic-herb butter roast, which infuses every bite with rich, savory depth without overpowering the natural flavors. You’ll start with baby potatoes halved lengthwise, tossed in a blend of olive oil, garlic, and fresh herbs, then roasted until they’re caramelized and tender.

Meanwhile, the seafood—whether shrimp, scallops, or white fish—gets a quick sear in a hot pan for maximum flavor and texture.

By the time you plate this dish, you’ll have crispy potatoes with edges that crackle under your fork and a seafood component that’s tender yet firm. The garlic-herb butter glaze ties everything together, creating a harmonious blend of textures and flavors that feels both comforting and elegant.

This is the kind of recipe that turns a simple weeknight dinner into something memorable.

Serve it alongside a fresh green salad or steamed vegetables for a complete meal, or let it stand alone as a hearty centerpiece. The beauty of this dish is its versatility—it works for family dinners, holiday gatherings, or even a cozy night in. Let’s get cooking!

Ingredients for seafood potatoes

Baby potatoes, garlic-herb butter, and your choice of seafood—this is where simple meets spectacular.

The potatoes are the star here, so grab baby potatoes—they’re uniform and cook faster than russets. Whole Foods or Trader Joe's usually carry them pre-washed, which saves time. Look for ones that feel firm but yield slightly when squeezed (the good ones, not the mushy kind). For the butter, Plugrá or Land O'Lakes unsalted are my go-tos—they melt beautifully without adding extra salt. Fresh herbs make all the difference, so skip the dried stuff unless you’re in a pinch. Costco’s bulk herb section is a steal for rosemary and thyme, but even a small bunch from the grocery store works if you use it up fast.

No shrimp? Scallops or white fish fillets (like cod or halibut) work just as well—just adjust cooking times slightly. The seafood should be firm but not frozen solid when you buy it. For shrimp, wild-caught from Trader Joe's is my pick, but frozen works if you thaw them properly. If you’re using scallops, dry them thoroughly with paper towels before cooking—they’ll sear better. The lemon zest is non-negotiable here; bottled zest lacks the bright punch. Ream Organic lemons from the store have the best flavor, but any fresh lemon will do in a pinch.

This dish reheats surprisingly well—just 5 minutes at 350°F to revive the crispiness. Store leftovers in an airtight container for up to 3 days, but honestly, it’s best eaten fresh. The seafood component? Eat it within 2 days for peak texture. I always double the herbs because half goes on top of the potatoes and half gets tossed in the pan with the seafood—worth the extra minute to chop them finely.

Step-by-step instructions for garlic-herb butter roasted seafood potatoes

Here's how to nail perfectly crispy potatoes with tender seafood—no fancy techniques, just smart timing.

Preheat your oven to 425°F with a rack positioned in the middle. Toss the 2 lbs baby potatoes (halved lengthwise) with 0.25 cup extra-virgin olive oil, 1 tsp lemon zest, 1 tsp diamond crystal kosher salt, and 0.25 tsp freshly ground black pepper on a rimmed baking sheet. Spread them in a single layer, cut-side down.

Roast for 25 minutes until the edges are golden brown and the potatoes begin to soften slightly. Flip them over and roast another 10 minutes until they're tender when pierced with a fork but still hold their shape. Here's the thing—don't overcrowd the pan. If you're using two sheets, work in batches to maintain even browning.

While the potatoes roast, melt 0.4 cup unsalted butter in a small saucepan over medium-low heat. Add the 6 minced garlic cloves, 0.25 cup chopped fresh rosemary, and 0.25 cup chopped fresh thyme. Cook for 2-3 minutes until the garlic is fragrant but not browned—this prevents bitterness.

Remove from heat and stir in the remaining 0.1 cup unsalted butter. Keep this mixture warm until ready to use. The herbs should infuse the butter completely, giving you that aromatic punch that makes this dish sing. If you're using shrimp, add them to this butter now and set aside—we'll finish them together later.

Pat your 1.5 lbs seafood completely dry with paper towels—this is critical for crispiness. If using shrimp or scallops, toss them in 0.25 cup all-purpose flour mixed with 0.5 tsp salt and 0.25 tsp pepper until lightly coated. For white fish fillets, season both sides with 0.5 tsp salt and 0.25 tsp pepper.

Heat 0.25 cup extra-virgin olive oil in a large skillet over medium-high heat until shimmering. Add the seafood in a single layer and cook for 2-3 minutes per side until golden brown and cooked through. Shrimp should turn pink, scallops opaque, and fish flake easily with a fork. Remove and set aside, then pour the garlic-herb butter over the seafood in the pan.

Return the roasted potatoes to the oven for 5 minutes at 425°F to reheat slightly. Meanwhile, transfer the seafood and garlic-herb butter to a serving platter. Add the potatoes, tossing gently to coat them in the herbed butter. Drizzle with 2 tbsp lemon juice and toss again—this brightens all the flavors and cuts through the richness.

Garnish with the remaining 0.125 cup chopped fresh parsley and serve immediately while the potatoes are still crispy and the seafood is warm. The contrast of tender potatoes with their crispy edges and perfectly seared seafood makes this dish irresistible. Don't skip the lemon—it's what ties everything together.

Troubleshooting this dish

Potatoes Stay Soft

If your potatoes turn out mushy instead of crispy, you likely overcrowded the pan or didn’t roast them long enough. Spread them in a single layer with ½ inch between each potato—this ensures even browning.

For baby potatoes, 35-40 minutes total roasting time at 425°F gives perfect texture. I’ve found that using a half-sheet pan instead of a full sheet gives better airflow and crispier edges. 🌟

Seafood Overcooks

Seafood can go from perfect to rubbery in seconds. Use a meat thermometer for accuracy: shrimp should hit 145°F, scallops 125°F, and fish 140°F. For shrimp, cook just 2-3 minutes per side—any longer and they’ll turn tough.

I swear by the ThermoWorks Smoke thermometer for precision. If your seafood sticks to the pan, your oil isn’t hot enough—wait until it shimmers before adding. 🔥

Butter Burns

Low and slow is key when making the garlic-herb butter. Cook it over medium-low heat for no more than 3 minutes—garlic burns quickly and turns bitter. Remove the pan from heat as soon as it’s fragrant.

For extra insurance, melt the butter in a double boiler if you’re nervous about burning. The butter should be warm but not bubbling vigorously. 💡

Flavor Too Mild

If your dish lacks depth, double-check your seasoning. Taste the potatoes mid-roast—if they’re bland, add another ½ tsp salt before finishing. For the seafood, don’t skimp on the flour dredge—it adds texture and helps the seasoning stick.

A final squeeze of lemon juice right before serving brightens everything. I always keep a small bowl of extra lemon juice on the table for guests to adjust to their taste. 🍋

Uneven Cooking

If some potatoes or seafood cook faster than others, your heat source isn’t consistent. Rotate the baking sheet halfway through roasting, and stir the seafood in the pan every 1-2 minutes for even browning. For the oven, position the rack in the middle—this ensures even heat distribution.

I’ve had the best luck with a Breville Smart Oven, but even a standard oven works if you rotate the pan. ⚡

Frequently asked questions