Side Dishes
This seafood potatoes recipe transforms simple ingredients into a restaurant-worthy side that steals the show at any meal. After years of perfecting my grandmother's Sunday roast chicken, I developed this technique to create crispy, vinegar-kissed wedges that pair beautifully with seafood mains.
The secret lies in the double-frying method and herbed butter that elevates every bite.
The recipe begins with thick-cut potatoes boiled until tender but still firm, then quickly fried to achieve that signature crispy exterior. A tangy vinegar dip adds brightness, while the herbed butter melts into fluffy, flavorful pockets.
What makes this dish special is how it balances textures—crispy edges, tender centers, and a rich, savory finish that complements seafood perfectly.
By the time you serve these potatoes alongside grilled shrimp or roasted fish, you'll have a side dish that's equal parts impressive and comforting. The aroma alone will have everyone asking for seconds, and the method is simple enough for weeknight cooking. Let's get started on creating this crowd-pleaser!
These potatoes work equally well as a main dish with added protein or as a luxurious side for special occasions. Pair them with a crisp white wine or a citrusy cocktail to complete the meal.
The recipe delivers on both flavor and presentation, making it a go-to for home cooks who want restaurant-quality results.
Ingredients for seafood potatoes
Thick-cut potatoes, herbed butter, and crispy edges—this side delivers restaurant-quality results.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 ½ lb | Thick-cut, peeled into wedges |
| Unsalted Butter 🧈 | ½ cup | Cold, cubed for herbed butter |
| Fresh Parsley 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | 2 tbsp | Finely chopped for garnish |
| Garlic Cloves 🧄 | 4 cloves | Minced for herbed butter |
| White Wine Vinegar 🍷 | ¼ cup | For tangy dip |
| Olive Oil 🫒 | ½ cup | For double-frying |
| Salt 🧂 | 1 ½ tsp | Kosher salt for boiling |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for seasoning |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed for brightness |
| Mayonnaise 🥫 | ¼ cup | For vinegar dip base |
| Dijon Mustard 🍯 | 1 tsp | For vinegar dip depth |
Potatoes are the foundation here. Russet potatoes yield the best texture for crispy wedges, but Yukon Golds work too if you prefer a creamier bite. Buy them a few days ahead and store in a cool, dark place—they'll keep better than the freshest-looking ones at the store. For the herbed butter, European-style unsalted butter (like Plugrá) melts more cleanly than American brands. The key is keeping it cold until the last moment—use ice water if needed. Fresh herbs are non-negotiable; Trader Joe's or local markets have the best parsley and chives, but even grocery store bundles work if they're vibrant and not wilted.
No white wine vinegar? Apple cider vinegar or lemon juice both work—just adjust the dip's sweetness with a touch of honey. Running out of mayonnaise? Greek yogurt thinned with olive oil gives a similar texture. The double-frying technique is what makes these crispy; don't skip the first fry in oil. For the herbed butter, if you can't find fresh chives, green onion tops work perfectly**. The lemon juice can be swapped for a splash of white wine if you're serving with seafood—it pairs beautifully with the herbed butter's richness.
These potatoes reheat beautifully—toss them in the oven at 400°F for 10-15 minutes until crispy again. The herbed butter stays fresh for up to 1 week in the fridge if wrapped tightly in parchment. For the vinegar dip, store it separately in an airtight container—it keeps for 3-4 days. Double the recipe if you're serving a crowd; they disappear faster than you'd think. The aroma alone will have guests asking what's for dinner—trust me, it's worth the extra effort.
Why You'll Love This Recipe
- One-Pot Magic: I swear by this recipe when I’m too tired to wash extra dishes—just slice potatoes, toss with garlic and butter, and let the oven do the work. The seafood (shrimp, scallops, whatever you grab) cooks right in the same pan, so cleanup is basically nonexistent. Honestly, it’s the kind of meal that makes me question why I ever cooked any other way.
- Buttery Garlic Kiss: That moment when you pull the pan out and the potatoes are golden on top with crispy edges? Then you fold in the melted butter, parsley, and chives—it’s like a flavor explosion. The garlic doesn’t overpower; it just lingers in that perfect, savory way that makes you want to close your eyes and take another bite.
- Weeknight to Dinner Party: Between us, this dish is my secret weapon for when my in-laws drop by unannounced. It’s hearty enough for a crowd but still feels special with the fresh herbs and buttery finish. And if I’m prepping ahead? The flavors only get better the next day—leftovers reheat like a dream, no soggy potatoes in sight.
- Budget-Friendly Luxe: Russets and butter might not be the cheapest, but they stretch so far here. I’ll often buy frozen seafood to save cash, and the dish still tastes like I spent hours slaving away. It’s the kind of meal that makes you feel fancy without breaking the bank—or your willpower. (Yes, even on a Tuesday night.)
Step-by-step instructions for crispy vinegar-kissed potatoes
Master these techniques and you'll achieve restaurant-quality crispy potatoes every time.
Prepare and Boil the Potatoes
Cut the 2.5 lb russet potatoes into 1-inch thick wedges, being careful to keep them uniform in size. This ensures even cooking and maximum crispiness. Place them in a large pot and cover with cold water by 2 inches. Add the 1.5 tsp salt and bring to a boil over high heat.
Once boiling vigorously, reduce heat to medium and cook for 8-10 minutes until the potatoes are fork-tender but still hold their shape. You'll know they're ready when a knife slides in easily but the center offers slight resistance. Drain immediately in a colander and give them a good shake to remove excess water. Shake vigorously for 10-15 seconds—this step is crucial for achieving crispy potatoes later.
Double-Fry for Maximum Crispiness
Heat 0.25 cup olive oil in a large skillet over medium heat until shimmering. Add the drained potatoes in a single layer, leaving space between each piece. Cook undisturbed for 4-5 minutes until golden brown on the bottom. You'll notice the edges start to crisp—that's your signal to flip carefully and cook the other side for another 4-5 minutes.
Transfer the potatoes to a paper towel-lined plate to drain. Now for the secret crispy step: heat the remaining 0.25 cup olive oil in the same skillet over medium-high heat. Add the potatoes back in and fry for another 2-3 minutes until deeply golden and crispy all over. This double-frying technique creates that perfect crunch while keeping the inside tender.
Make the Herbed Butter
While the potatoes crisp, prepare the herbed butter by combining the 0.5 cup cold cubed butter, 4 minced garlic cloves, 0.25 cup chopped parsley, and 0.5 tsp black pepper in a small bowl. Use your fingers or a fork to work the butter until it becomes a soft, crumbly mixture that holds together. The butter should be cool enough to handle but not icy—if it's too firm, let it sit at room temperature for 5 minutes.
This herbed butter is what transforms these potatoes from simple sides to showstopping dishes. The cold butter coats each crispy potato perfectly, delivering bursts of garlic and parsley with every bite. Keep the mixture in a small bowl while you finish the potatoes.
Assemble the Vinegar Dip
In a small bowl, whisk together the 0.25 cup mayonnaise, 1 tsp dijon mustard, 2 tbsp lemon juice, and 0.25 cup white wine vinegar until smooth. The dip should have a tangy brightness that cuts through the richness of the herbed butter. Taste and adjust seasoning with additional salt if needed—you want it to be bold enough to complement the crispy potatoes.
This vinegar dip serves two purposes: it adds a refreshing contrast to the rich potatoes and provides a perfect vehicle for scooping up any remaining herbed butter. The acidity in the vinegar helps balance the richness of the butter, creating a perfect flavor harmony. Keep this dip chilled until serving.
Serve Immediately with Herbed Butter and Vinegar Dip
Transfer the crispy potatoes to a serving platter and immediately spoon the herbed butter mixture over each piece. The butter should melt slightly from the residual heat, creating a flavorful coating. Garnish with the 2 tbsp finely chopped chives for a pop of color and freshness.
Serve the potatoes immediately with the vinegar dip on the side. The contrast between the crispy exterior, tender interior, rich herbed butter, and tangy vinegar dip creates a perfect balance of textures and flavors. These potatoes are best enjoyed right away while they're at their peak crispiness—every bite delivers that satisfying crunch followed by creamy potato and herbed butter goodness.
Pro Tips For Making Seafood Potatoes
- PARBOIL POTATOES FIRST: Russets break apart like overcooked pasta if you skip this step. Boil them whole in salted water for 8–10 minutes until a knife slides in easily—then drain and let them cool. (Yes, it’s extra work, but your potatoes won’t turn to mush when they hit the pan later.)
- SMASH GARLIC LIKE IT’S 1999: Minced garlic burns faster than you can say "seafood dinner." Instead, peel and crush 3–4 cloves with the flat side of your knife, then let them sit in the cold pan for 30 seconds before adding butter. (I learned this the hard way—charred garlic ruins everything.)
- DON’T OVERCROWD THE PAN: Piling potatoes too tightly steams them instead of crisping. Work in batches if needed—your stovetop isn’t a pressure cooker. A single layer with enough space lets them brown properly, so resist the urge to rush.
- SAVE THE HERBS FOR LAST: Parsley and chives wilt into sad, limp garnishes if tossed in too early. Instead, scatter them over the finished dish just before serving—bright green and crisp, like they’re supposed to be. (Your future self will notice the difference.)
Serving suggestions for this dish
Seafood Pairing Perfection
These crispy vinegar-kissed potatoes shine alongside garlic butter shrimp or pan-seared scallops—the herbed butter's richness complements seafood beautifully. I always serve them with lemon-dill grilled salmon for a bright, citrusy contrast. The crispy texture soaks up any seafood juices while the vinegar dip cuts through the richness. 🍤
Plating Like a Pro
For restaurant-worthy presentation, arrange potatoes on a slate board or wooden platter with the vinegar dip in a small ceramic bowl. Spoon herbed butter over the top in a zigzag pattern for visual appeal.
Garnish with extra chives and a lemon wedge—this adds fresh color and lets guests customize their bites. 💫
Weeknight Family Style
Skip the fancy plating and serve these potatoes family-style in a cast-iron skillet straight from the stove. Let everyone scoop their portion with the vinegar dip and herbed butter on the side.
Kids love dipping—it makes them more likely to try the crispy edges. This is how I serve them when my students stop by for dinner. 💛
Dinner Party Elevation
For special occasions, serve these potatoes as a main course with grilled lobster tails or seared tuna steak. The crispy texture stands up to bold seafood flavors, and the vinegar dip balances the richness.
I once served these at a dinner party and had guests asking for the recipe within minutes. The secret? Confidence in presentation. ✨
Leftovers Reinvented
Reheat leftover potatoes in the oven at 400°F for 10 minutes until crispy again. Serve them cold in salads with avocado slices and cherry tomatoes for a refreshing twist.
Or mash them with Greek yogurt and smoked paprika for a quick breakfast hash. The herbed butter keeps well for up to 1 week in the fridge. 🔥
Beverage Pairings
A crisp Sauvignon Blanc from New Zealand cuts through the richness of the herbed butter beautifully. For something lighter, try a sparkling rosé—the bubbles cleanse your palate between bites.
Non-alcoholic? A citrusy sparkling water with lime slices keeps things refreshing. I always have a bottle of Pinot Grigio on hand when making these potatoes. 🍷
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of russets for this recipe?
Sweet potatoes work beautifully but yield a different texture and flavor profile. They'll be slightly sweeter and creamier inside with a softer exterior. For best results, increase the cooking time by 2-3 minutes during boiling and reduce the second fry to 1-2 minutes to prevent burning. The vinegar dip and herbed butter still pair perfectly!
How do I keep these potatoes crispy when serving with seafood?
Serve them immediately after cooking—crispiness fades within 15-20 minutes. For make-ahead meals, reheat in a 400°F oven for 10 minutes on a wire rack to maintain crunch. The herbed butter should be added fresh at serving time to preserve its flavor. If prepping ahead, store components separately (potatoes, butter, dip) and assemble just before eating.
What seafood pairs best with these potatoes?
This recipe shines with delicate seafood like grilled shrimp, pan-seared scallops, or lemon-dill salmon. The crispy texture soaks up seafood juices while the vinegar dip cuts through richness. For bold flavors, try garlic butter lobster tails—the herbed butter creates a perfect flavor bridge.
Can I make this recipe ahead of time?
Prepare all components separately up to 24 hours ahead: boil and par-cook the potatoes, make the herbed butter, and assemble the vinegar dip. Store in airtight containers in the fridge. Reheat potatoes at 400°F for 10-15 minutes until crispy, then add fresh herbed butter. The flavors actually improve overnight as the herbs infuse the butter.
Why did my potatoes turn out soggy instead of crispy?
Soggy potatoes usually mean one of three things: not enough shaking after boiling (critical for moisture removal), insufficient oil during frying, or cooking at too low a temperature. For crispy results, ensure your oil is shimmering but not smoking (around 350°F) and give them a final crisp in the second fry. Also verify your potatoes were fork-tender but not mushy when removed from boiling water.