Side Dishes
This seafood potatoes recipe transforms humble ingredients into a restaurant-worthy dish where crispy edges meet tender centers in perfect harmony. After years of perfecting the balance between buttery potatoes and delicate seafood, I've developed a method that delivers crispy skin and tender flesh without sacrificing flavor or texture.
The secret lies in the dill-infused butter that coats every bite, creating a symphony of herbs and seafood that feels indulgent yet simple.
What makes this recipe truly special is how it combines two classic comfort elements—potatoes and seafood—into one cohesive, satisfying meal. You'll start with fresh seafood (shrimp or scallops work beautifully) that cooks quickly while the potatoes roast to golden perfection.
The dill butter isn't just a topping; it's the foundation that ties everything together, infusing the potatoes with bright, herby notes that complement the seafood's natural sweetness.
By the time you serve this dish, your table will be greeted by a plate of crispy roasted potatoes with caramelized edges, their interiors fluffy and infused with dill and garlic.
The seafood, cooked to just the right doneness, will rest atop the potatoes, its delicate texture enhanced by the buttery sauce. This isn't just a side dish—it's a complete meal that feels special enough for company but easy enough for any weeknight.
The best part? This recipe scales beautifully for gatherings or serves perfectly as a solo dinner. Pair it with a simple green salad or crusty bread to soak up every last bit of that flavorful butter. Let's get cooking—your taste buds will thank you.
Ingredients for seafood potatoes
Fresh potatoes, tender seafood, and herby butter—just five ingredients make this dish shine.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 lbs | Cut into 2-inch chunks |
| Large Shrimp 🦐 | 1 ½ lbs | Peeled, deveined, tails off |
| Unsalted Butter 🧈 | ¾ cup | Cold, cubed for dill butter |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Garlic Cloves 🧄 | 6 cloves | Minced for butter and potatoes |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Olive Oil 🫒 | 2 tbsp | For tossing potatoes |
| Sea Salt 🧂 | 1 ½ tsp | Kosher preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Lemon 🍋 | 1 whole | Zested and juiced |
| Green Onion 🧅 | 3 whole | Thinly sliced for garnish |
| Fresh Parsley 🌿 | ¼ cup | Chopped for garnish |
| Smoked Paprika 🌶️ | ½ tsp | For potato seasoning |
The potatoes are the star here, so pick Russets or Yukon Golds—they hold their shape and get that perfect crispy edge. Trader Joe's or Whole Foods usually have the best selection, but any grocery store's standard potatoes work. For the shrimp, fresh is non-negotiable—those frozen bags can get rubbery. Look for wild-caught if you can, but farmed works too. The dill? Buy more than you think you need—half goes in the butter, half gets sprinkled on top for that fresh pop. If you're short, parsley will stretch it, but nothing beats real dill here.
No fresh dill? Dried works at one-third the amount, but it won't have that same bright punch. Swapping shrimp for scallops? Use 1.5 lbs of scallops instead—they cook faster. The butter needs to stay cold for that perfect dill-infused coating, so don't let it melt before tossing. For extra flavor, add a pinch of lemon zest to the butter mix. The smoked paprika gives the potatoes depth—if you've got none, a dash of cayenne or regular paprika works, but it won't be quite the same. And if you're out of green onions, chives or extra parsley will do in a pinch.
This dish reheats like a dream—just 5 minutes at 350°F to crisp everything back up. Store leftovers in the fridge for 3 days (if they last that long), and freeze portions for up to 2 months. I always make extra shrimp because they disappear fast. The potatoes? Roast ahead and reheat—they taste even better the next day once all those flavors meld. Garnish just before serving so the herbs stay vibrant.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this—just toss everything on a sheet pan, pop it in the oven, and walk away. No fancy layers, no stressing over timing. The shrimp sizzles while the potatoes roast, and that butter pools into golden perfection without extra dishes.
- Garlic-Dill Euphoria: That first bite of buttery shrimp with crispy edges? Then the soft potato soaking up the garlic-infused butter and bright dill—it’s like a flavor hug. Honestly, the combo feels fancy but takes zero effort to pull off.
- Lunchbox Hero: Between us, this is my go-to for meal prep. The leftovers reheat beautifully—crispy bits stay crispy, shrimp stays juicy—and I pack it in containers all week. Even my kid who hates veggies asks for seconds when I sneak in extra dill.
- Budget Seafood Win: Fresh shrimp doesn’t have to break the bank here. A single pound stretches easily, and the potatoes bulk it up for a filling, satisfying plate. I’ll be real: it’s the kind of dish where you feel like you’re eating out, but the grocery bill says otherwise.
Step-by-step instructions for seafood potatoes with crispy edges
Here's how to get that perfect balance of tender potatoes and juicy shrimp with golden, crispy edges.
Prep and Season the Potatoes
Start by preheating your oven to 425°F—this high temperature is key for those crispy edges. While it heats, cut the 2 lbs russet potatoes into 2-inch chunks. I like to leave the skin on for extra texture, but if you prefer, you can peel them first.
Toss the potato chunks in a large bowl with 2 tablespoons olive oil, 1.5 teaspoons sea salt, 0.5 teaspoon black pepper, and 0.5 teaspoon smoked paprika. Mix well so every piece gets coated evenly. The paprika adds a subtle smoky depth that pairs perfectly with the seafood. Spread the potatoes on a rimmed baking sheet in a single layer, leaving space between them so they crisp up nicely.
Roast the Potatoes Until Golden
Roast the potatoes for 25-30 minutes, stirring halfway through, until they're golden brown and tender when pierced with a fork. You want them crispy on the outside but still fluffy inside—this is the foundation of our dish. If they're browning too quickly, pull them out early and finish under the broiler for 2-3 minutes to get that perfect crust.
Here's the thing—don't overcrowd the pan. If the potatoes are touching, they'll steam instead of crisp. If you need more space, use a second baking sheet. The goal is to get that satisfying crunch with every bite.
Make the Dill-Infused Butter
While the potatoes roast, make the dill butter. In a small bowl, combine the 0.75 cup cold, cubed unsalted butter, 0.5 cup chopped fresh dill, 6 minced garlic cloves, and 2 tablespoons lemon juice. Mix gently with a fork until the butter softens slightly but doesn't melt completely. The cold butter should be creamy but still hold its shape—this ensures it melts beautifully over the potatoes later.
This herb butter is what ties everything together. The bright lemon and fresh dill cut through the richness of the butter and shrimp, balancing the dish perfectly. If you're short on time, you can make this ahead and keep it chilled until ready to use.
Cook the Shrimp
Heat a large skillet over medium-high heat and add the 1.5 lbs peeled, deveined shrimp. Cook for 2-3 minutes per side until they turn pink and opaque. Season with a pinch of sea salt and black pepper as they cook. The shrimp should be just done when you serve them—overcooking makes them rubbery, and we want them tender and juicy.
Remove the shrimp from the heat and set them aside. Here's a pro tip: don't crowd the pan. Cook them in batches if needed so they don't steam and stay nice and crispy. You'll want them ready to serve right alongside the potatoes.
Combine and Finish
Once the potatoes are done, transfer them to a large serving dish. Dollop the dill-infused butter over the top and toss gently to coat. The residual heat from the potatoes will melt the butter, creating a luscious, herby sauce that clings to every bite. Add the cooked shrimp to the dish and mix everything together.
Garnish with 0.25 cup chopped fresh parsley and 3 thinly sliced green onions for a pop of color and freshness. Squeeze a little extra lemon juice over everything if you want to brighten the flavors even more. Serve immediately while the potatoes are still crispy and the shrimp is warm—this dish tastes best fresh out of the oven.
Pro Tips For Making Seafood Potatoes
- Parboil Potatoes First: Cut the Russets into even chunks, then boil them for 5-6 minutes before roasting—this guarantees they finish tender without turning to mush. I learned this the hard way after serving rubbery potatoes that needed another 10 minutes in the oven.
- Peel Shrimp Last: Leave the shells on until you’re ready to toss them into the pan—this keeps the shrimp moist and adds flavor to the butter. If you’ve already peeled them, just save the shells for a quick broth later.
- Don’t Overcrowd the Pan: Cook the shrimp in batches if needed—too many at once steams them instead of searing, and you’ll end up with sad, gray shrimp. A hot pan and a little space make all the difference.
- Toast the Garlic: Sauté the minced garlic in the butter until it’s golden, not just fragrant—this adds depth that raw garlic can’t match. If you burn it, start over; it’s the thing that matters most in this dish.
Flavor customization for this dish
Herb Variations
Swap the dill for fresh parsley and thyme for a Mediterranean twist—simmer the butter with 1 tbsp chopped thyme and 2 tbsp chopped parsley for a brighter, earthier flavor.
Or try cilantro and lime for a zesty Mexican-inspired version: mix 0.5 cup chopped cilantro with 1 tbsp lime zest and 1 tbsp lime juice into the butter. 🌿
Spicy Kick
Add 1 tsp cayenne pepper to the potato seasoning for heat, or stir 1 tbsp hot honey into the dill butter for a sweet-spicy balance. For extra depth, toss the shrimp with 1 tsp smoked paprika and 0.5 tsp chili flakes before cooking.
Trust me, the contrast of crispy potatoes and spicy shrimp is unbeatable. 🌶️
Creamy Twist
Fold 2 tbsp sour cream or Greek yogurt into the dill butter for a tangy, velvety coating. This works especially well with scallops—the creamy butter clings beautifully to their tender texture. For extra richness, add 1 tbsp grated Parmesan to the butter mix. 🧈
Garlic Lover's Upgrade
Double the garlic to 12 minced cloves in the butter, or make a garlic-infused oil by sautéing 4 minced cloves in 2 tbsp olive oil until golden. Toss the potatoes in this oil before roasting for an intense garlic flavor that pairs perfectly with seafood. 🧄
Citrus Brightness
Boost the lemon with 1 tbsp orange zest and 1 tbsp orange juice in the butter for a sunny, citrusy twist. This works especially well with scallops—the bright flavors complement their natural sweetness. For a tropical vibe, add 1 tsp grated ginger to the butter. 🍊
Umami Depth
Stir 1 tbsp soy sauce or 1 tsp fish sauce into the dill butter for an Asian-inspired umami boost. Pair with shrimp for a fusion flavor that’s both familiar and exciting. For extra depth, add 1 tsp sesame seeds to the garnish. 🍜
Nutrition facts
Frequently asked questions
Can I use frozen shrimp instead of fresh?
Yes, but thaw them properly first! Place frozen shrimp in a colander and rinse under cold water for 1-2 minutes to speed up thawing, then pat dry. For best texture, thaw in the fridge overnight rather than at room temperature. Frozen shrimp works well, but fresh gives the most tender, juicy results.
What if my potatoes turn out soggy instead of crispy?
This usually happens from overcrowding or undercooking. For crispy edges, spread potatoes in a single layer with space between them and roast at 425°F for 25-30 minutes, stirring halfway. If they're still soft, broil for 2-3 minutes at the end. The high heat is key—don't skip it!
Can I make this recipe ahead of time?
Roast the potatoes a day ahead and store at room temperature. Reheat in the oven for 5 minutes at 350°F to restore crispiness. Cook the shrimp fresh before serving—they're best enjoyed immediately. The dill butter can be made 2 days ahead and kept chilled.
What other seafood works well in this dish?
Scallops, cod, or halibut are excellent substitutes. For scallops, use 1.5 lbs and sear them 2 minutes per side until golden. Fish fillets should be 1-inch thick and cooked to 145°F internally. Shrimp remain the easiest and most flavorful choice, but all these options pair beautifully with the herby potatoes.
How can I make this vegetarian?
Swap the shrimp for chickpeas or crispy tofu. Toss 1.5 cups cooked chickpeas with olive oil, smoked paprika, and garlic before roasting alongside the potatoes. For tofu, press and pan-fry until golden. The dill butter remains the perfect topping—just reduce the lemon juice to 1 tablespoon to balance the flavors.