Side Dishes
This seafood potatoes recipe transforms humble ingredients into a restaurant-quality meal that’s surprisingly simple to prepare. After years of perfecting the balance between tender seafood and crispy, herb-infused potatoes, I’ve created a dish that delivers bold flavors without requiring specialized techniques.
The secret lies in high-heat roasting for charred edges while keeping the centers perfectly tender—a method I developed after burning through three batches of overcooked potatoes during a particularly chaotic dinner party.
The recipe combines fresh seafood—like shrimp or scallops—with herb-roasted potatoes that develop a golden crust and aromatic depth from garlic, rosemary, and lemon. What sets this dish apart is the one-pan approach, where the seafood and potatoes cook simultaneously, absorbing each other’s flavors.
No fancy equipment is needed—just a sturdy baking sheet and a few pantry staples.
By the time you serve this dish, you’ll have crispy, caramelized potatoes with charred edges and a fragrant herb crust, paired with perfectly cooked seafood that’s tender yet flavorful. The lemon-infused olive oil ties everything together, creating a bright, cohesive finish that elevates even the simplest seafood.
This is the kind of meal that feels special without demanding hours in the kitchen.
Perfect for weeknight dinners or weekend gatherings, this recipe scales easily to feed a crowd while still impressing when serving two. The potatoes can be prepped ahead and roasted just before adding the seafood, making it a foolproof option for busy cooks.
Let’s get started—your table is about to get an upgrade.
Ingredients for seafood potatoes
Twelve ingredients transform into a restaurant-worthy seafood potatoes dish with crispy charred edges and tender seafood.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, uniform size |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High-quality, fruity, cold-pressed |
| Fresh Rosemary 🌿 | ¼ cup | Finely chopped, stems removed |
| Garlic Cloves 🧄 | 6 cloves | Minced, fresh preferred |
| Kosher Salt 🧂 | 1 ½ tbsp | Diamond Crystal preferred |
| Fresh Lemon 🍋 | 1 whole | Zest + 2 tbsp juice |
| Fresh Thyme 🌿 | ⅛ cup | Leaves only, finely chopped |
| Large Shrimp 🦐 | 1 ½ lb | Peeled, deveined, tails on |
| Bay Leaves 🍃 | 2 whole | Fresh preferred, dried works |
| Ground Black Pepper 🌶️ | 1 tsp | Freshly ground, coarse |
| Red Bell Pepper 🌶️ | 1 whole | Diced, seeds removed |
| Fresh Parsley 🌿 | ⅛ cup | Chopped, for garnish |
The potatoes are the foundation—Yukon Golds deliver that perfect creamy texture when roasted. Buy them from Whole Foods or your local market for the freshest cut. Cut them uniformly (1-inch cubes) so they cook evenly—this is non-negotiable for crispy edges. The rosemary and thyme should be fresh from the garden if possible, but high-quality dried works in a pinch. For the seafood, wild-caught shrimp from Trader Joe's or Costco's frozen section (thawed properly) ensures sweetness without overpowering the herbs. The garlic should be freshly minced—pre-minced loses flavor fast.
No fresh herbs? Dried rosemary and thyme at one-third the amount will work, but the flavor won't be as vibrant. Substitute shrimp with scallops or white fish fillets—just reduce cooking time by 2-3 minutes. The red bell pepper adds sweetness; if unavailable, yellow or orange bell pepper works equally well. For the olive oil, avoid light or refined varieties—they lack the fruity depth needed to complement the seafood. The lemon zest is critical for brightness; if you can't zest, use 1 tbsp bottled zest, but fresh is always better. Prefer a different seafood? Linguine clams or mussels work beautifully—just adjust cooking time accordingly.
Prep the potatoes ahead—they can sit in a bowl with olive oil, salt, and herbs for up to 4 hours before roasting. Store any unused fresh herbs in damp paper towels in a sealed container for 5-7 days. The shrimp should be cooked immediately after prepping to avoid overcooking. This dish reheats well—just 5 minutes at 350°F on a baking sheet with a splash of water. For meal prep, roast the potatoes first, store separately, then add the seafood when ready to serve.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe when I’m too tired to scrub pots—just toss the potatoes, seafood, and rosemary on a sheet pan, drizzle with olive oil, and let the oven do the work. No chopping, no fuss, just hands-off perfection.
- Crispy-Creamy Dream: That first bite where the Yukon Golds are golden outside but fluffy inside? Chef’s kiss. The garlic and rosemary infuse the olive oil like a secret weapon, turning simple potatoes into something dangerously addictive.
- Weeknight to Dinner Party: Honestly, this is my go-to for both lazy Tuesdays and impressing guests. Swap in shrimp for a light meal or add mussels for a fancier spread—it’s the same effort, totally different vibes.
- Leftovers That Don’t Suck: Between us, most seafood dishes turn sad after Day 1. Not this one. The potatoes stay tender, the herbs keep their punch, and reheated with a splash of olive oil? Still ridiculously good. (Yes, even on a Tuesday.)
Step-by-step instructions for herb-infused roast potatoes with seafood
This method delivers perfectly charred potatoes with tender shrimp—herbaceous, balanced, and restaurant-worthy.
Prep the Potatoes and Shrimp
Preheat your oven to 425°F while you prepare the components. Cut the 2.5 lb large Yukon Gold potatoes into 1-inch cubes, ensuring uniform size for even cooking. Place them in a large bowl and toss with 0.5 cup extra-virgin olive oil, 1.5 tbsp kosher salt, and 1 tsp ground black pepper until evenly coated.
In a separate bowl, combine the 1.5 lb large shrimp with 2 tbsp fresh lemon juice (from the 1 whole fresh lemon), 0.125 cup finely chopped fresh thyme, and 0.125 cup finely chopped fresh parsley. Gently toss to coat the shrimp, then set aside. The acidity from the lemon will keep the shrimp tender while the herbs infuse subtle earthy notes.
Roast the Potatoes Until Charred
Spread the seasoned potato cubes in a single layer on two rimmed baking sheets, ensuring they don’t overlap. Roast for 30 minutes, stirring once halfway through, until the edges begin to brown and crisp. This initial roast builds a flavorful crust while keeping the centers tender.
While the potatoes roast, prepare the herb mixture: In a small bowl, combine 0.25 cup finely chopped fresh rosemary, 6 minced garlic cloves, 2 whole bay leaves, and the remaining zest from the 1 whole fresh lemon. This aromatic blend will elevate the potatoes and shrimp with layers of Mediterranean flavor.
Add Shrimp and Finish Roasting
After 30 minutes, remove the potatoes from the oven and sprinkle the herb mixture evenly over them. Return the potatoes to the oven and roast for an additional 15 minutes, stirring once, until the potatoes are deep golden brown with charred edges and fork-tender.
In the last 5 minutes of roasting, add the shrimp to the baking sheets, spacing them evenly among the potatoes. The residual heat will cook the shrimp through while absorbing the herbed potato juices. You’ll know they’re done when they curl slightly and turn opaque pink—they should reach 145°F internally.
Garnish and Serve
Remove the baking sheets from the oven and let the potatoes and shrimp rest for 2 minutes. Garnish with the remaining 0.125 cup chopped fresh parsley and the diced 1 whole red bell pepper for a pop of color and freshness. The bell pepper adds a subtle sweetness that complements the briny shrimp and earthy herbs.
Serve immediately, ensuring each portion includes both the charred potatoes and succulent shrimp. The contrast of crispy edges on the potatoes and tender, juicy shrimp creates a harmonious balance of textures and flavors. Pair with a crisp white wine or a light citrus vinaigrette for a complete seafood feast.
Pro Tips For Making Seafood Potatoes
- CUT POTATOES EVENLY: Use a mandoline or sharp knife to slice them into ¼-inch rounds—thicker pieces turn soggy, thinner ones burn before cooking through. I learned this the hard way when my first batch looked perfect but fell apart like wet cardboard.
- SALT THE POTATOES FIRST: Toss the raw potato slices with 1 teaspoon of kosher salt before cooking—it seasons the starch and keeps them from tasting bland. Sounds simple, but I skipped it for years and wondered why my dish lacked depth.
- DON’T OVERCROWD THE PAN: Cook the potatoes in batches if needed—overpacking steams them instead of crisping. After burning three batches, I finally figured out that a single layer in a hot pan is the only way to get that golden, restaurant-worthy crust.
- ROAST THE GARLIC LOW: Wrap whole garlic cloves in foil with a drizzle of olive oil and roast them alongside the potatoes at 375°F for 20 minutes before mincing—it mellows the flavor and adds sweetness without bitterness. (Yes, even if you’re impatient like me.)
Perfect pairings for this recipe
Wine Pairings
A crisp Sauvignon Blanc from New Zealand or France is my go-to pairing—its bright acidity and citrus notes cut through the richness of the shrimp while complementing the herbed potatoes.
Look for a bottle with 12-13% ABV and flavors of lime, green apple, and flinty minerality to mirror the lemon and rosemary in the dish. I love Kim Crawford Sauvignon Blanc from Marlborough for its balance of freshness and complexity. 🍷
Beer Pairings
For beer lovers, a Belgian witbier like Stella Artois Wit or Hoegaarden provides a refreshing contrast with its corianander, orange peel, and light spice notes. The effervescence cleanses your palate between bites of shrimp and potato.
If you prefer something lighter, a session IPA with hoppy bitterness (like New Belgium Voodoo Ranger) balances the dish’s richness without overpowering it. 🍺
Citrus Vinaigrette
Brighten the plate with a quick lemon-garlic vinaigrette—mix 3 tbsp extra-virgin olive oil, 1 tbsp fresh lemon juice, 1 tsp Dijon mustard, 1 minced garlic clove, and a pinch of kosher salt.
Drizzle lightly over the dish just before serving to enhance the seafood’s natural sweetness and the potatoes’ herby crust. This adds a fresh, tangy finish that ties everything together. ✨
Garlic Bread
No seafood meal is complete without a crusty garlic bread to soak up those herbed juices. Use a baguette or ciabatta, slathered with 2 tbsp softened butter, 2 minced garlic cloves, 1 tbsp chopped parsley, and a pinch of red pepper flakes.
Toast in the oven alongside the potatoes for 5-7 minutes at 375°F until golden and crisp. 🥖
Green Salad
A simple arugula salad with shaved fennel and toasted walnuts adds a peppery, crunchy contrast to the dish. Toss 4 cups baby arugula with 2 tbsp olive oil, 1 tbsp lemon juice, and a pinch of flaky sea salt.
The fennel’s licorice notes complement the shrimp, while the walnuts add texture. Serve chilled to balance the warm, herby potatoes. 🥗
Nutrition facts
Frequently asked questions
Can I use frozen shrimp instead of fresh?
Thaw frozen shrimp overnight in the refrigerator first. Pat them completely dry before tossing with lemon and herbs to ensure they cook evenly and don't turn rubbery. For best results, use high-quality frozen shrimp labeled "wild-caught" or "sustainably harvested."
What if my potatoes turn out mushy instead of crispy?
Overcrowding the baking sheet or using small, uneven potato pieces causes soggy results. Always cut potatoes into 1-inch cubes and spread them in a single layer with space between each piece. Roast at 425°F for 30 minutes before adding shrimp—high heat is key for crispy edges!
Can I make this dish ahead of time?
Yes! Prep the potatoes up to 4 hours ahead by tossing them with oil and seasonings, then store in the fridge. Roast them just before adding the shrimp. For the shrimp, prep them last-minute—they cook in just 5 minutes at the end. This keeps them tender and flavorful.
What other seafood works well in this recipe?
Scallops, white fish fillets (like cod or halibut), or even mussels/clams work beautifully! For scallops, sear them in a separate pan for 2 minutes per side before adding to the potatoes. Mussels should steam open in 5 minutes—discard any that don't open. Adjust cooking times based on seafood type.
How do I know when the shrimp is fully cooked?
Shrimp is done when it turns opaque pink and curls slightly at the edges. Use a meat thermometer for precision—it should read 145°F internally. Overcooking makes shrimp tough, so keep a close eye during the last 5 minutes of roasting.