Boiled New Potatoes Recipe: Vinegar-Infused Crisp Wedges With Fluffy Pink Centers

This boiled new potatoes recipe reveals the secret weapon behind restaurant-quality sides—crispy edges, fluffy pink centers, and no roasting required. The key lies in the vinegar-infused boiling water, which preserves their shape while enhancing natural sweetness.

I developed this method after years of perfecting the balance between texture and flavor, and it consistently delivers results that impress even skeptical guests.

This recipe works with either skin-on or peeled potatoes, giving you flexibility based on preference. The vinegar-infused water creates subtle tanginess that complements the potatoes' earthy sweetness, while proper boiling time ensures they remain firm yet tender.

For extra flair, you can finish them with melted butter, fresh herbs, or a sprinkle of flaky salt—each option elevates the dish without overpowering its natural qualities.

What you'll achieve is a side dish that's crisp at the edges, fluffy in the center, and bursting with flavor. The vinegar infusion prevents mushiness while adding a bright contrast to richer main courses.

Whether serving alongside roasted meats or as a standalone appetizer, these potatoes bring restaurant-quality texture to your table with minimal effort.

For added versatility, you can roast the boiled potatoes afterward for extra crispiness or mix them with warm dressing for a cold salad base. The method scales perfectly for gatherings, and the ingredients are simple yet transformative. Let's get started on creating these showstopping sides.

Ingredients for boiled new potatoes

Five key ingredients transform simple new potatoes into restaurant-worthy sides.

The potatoes are everything here—Yukon Golds or red potatoes work best, but avoid russets (they're too starchy). Look for small, firm potatoes with smooth skins at the grocery store—Whole Foods or Trader Joe's usually have the best selection. Halving them lengthwise ensures even cooking and those coveted crispy edges. If you're feeling fancy, soak them in cold water for 30 minutes first to remove excess starch, which helps with crispiness. The vinegar is non-negotiable—it's what prevents mushiness and adds that bright tang that makes these potatoes sing.

No white vinegar? Apple cider vinegar or lemon juice works in a pinch, but the flavor profile shifts slightly. Short on fresh herbs? Dried thyme at one-third the amount gets you close, though fresh is always better. The butter matters too—cold and cubed ensures it melts beautifully over the potatoes. Want extra flair? Toss in minced garlic or a pinch of smoked paprika with the herbs. And if you're serving these as a salad, add a splash of warm vinaigrette after boiling for extra brightness. The key is balance—don't overpower the delicate potato flavor with too many add-ins.

These potatoes reheat beautifully—toss them with a little more butter and fresh herbs before warming. Keep them covered in the fridge for 3-4 days, but they're best eaten fresh. For make-ahead convenience, boil them a day ahead and store in cold water in the fridge until ready to serve. The vinegar-infused water can be reused once or twice if strained through a fine-mesh sieve. If you're prepping for a crowd, double the batch—they disappear fast at parties.

Step-by-step instructions for vinegar-infused crisp potato wedges

Here's how to transform simple new potatoes into restaurant-quality wedges with crispy edges and fluffy interiors.

Place the halved new potatoes in a large bowl and add the 0.25 cup white vinegar and 2 tablespoons diamond crystal kosher salt. Toss gently to coat each piece evenly. The vinegar prevents browning and adds subtle tang while keeping the potatoes tender.

Bring 4 cups cold water to a boil in a large pot. Add the potatoes and cook for exactly 8 minutes. You'll know they're ready when a knife slides in easily—no resistance means they're perfectly parboiled but still hold their shape. Drain immediately and return them to the colander to stop cooking.

Preheat your oven to 425°F. Line a rimmed baking sheet with parchment paper and arrange the potatoes in a single layer, cut-side down. This ensures even browning and maximum crispiness. Roast for 25-30 minutes until the edges are golden brown and the potatoes feel tender when pierced with a fork.

Here's the thing—don't overcrowd the pan. If you need to work in batches, that's fine, but give them space. The potatoes should sizzle in the oven, not steam. This is what creates that irresistible crispy exterior while keeping the centers fluffy.

While the potatoes roast, melt the 0.5 cup cold unsalted butter in a small saucepan over medium heat. Add the 2 cloves minced garlic and cook for 30 seconds until fragrant. Remove from heat and stir in the 0.25 cup chopped fresh parsley and 1 tablespoon fresh thyme leaves. Let the mixture cool slightly while you finish the potatoes.

This herb butter is where the magic happens. The butter adds richness, while the herbs brighten the dish. Don't skip the cooling step—hot butter can cook the herbs too quickly, losing their vibrant flavor.

Remove the potatoes from the oven and immediately toss them with the herb butter mixture. Spread them out on the baking sheet to coat evenly. Sprinkle with the 1 tablespoon flaky sea salt while still warm. This is the moment that matters—the salt melts slightly into the butter, creating those beautiful salt crystals on the surface.

Let the potatoes rest for 5 minutes before serving. This allows the flavors to meld and the salt to adhere properly. Serve immediately while still warm, with extra herb butter drizzled on top if desired. The contrast of crispy edges and fluffy centers makes these wedges irresistible.

For an even more complex flavor profile, you can infuse the butter with garlic. Melt the butter with the minced garlic and let it simmer gently for 1 minute. Then strain out the garlic pieces before adding the herbs. This creates a smoother sauce with deeper garlic flavor that permeates every bite.

Real talk—this step is optional but worth it if you love garlic. The difference is subtle but noticeable, especially when paired with rich meats or creamy sauces. Just be careful not to let the garlic burn, as it can quickly turn bitter.

Make-ahead tips for this dish

Boil Ahead for Dinner

Boil the potatoes up to 2 days ahead and store them in their vinegar-infused water in the fridge. The acidity preserves their texture and prevents browning. When ready to serve, drain and pat dry before roasting or tossing with butter.

I like to reheat them in a 350°F oven for 15-20 minutes with a little extra butter to restore crispiness. 💫

Freezer-Friendly Prep

For longer storage, boil and cool the potatoes completely, then transfer them to a freezer-safe bag with parchment paper between layers. Freeze for up to 3 months.

To serve, thaw overnight in the fridge, then roast as directed—just add 5 extra minutes to the roasting time. The texture holds up surprisingly well! ❄️

Cold Salad Base

Make these potatoes the star of a warm potato salad by tossing them with warm vinaigrette (olive oil, vinegar, Dijon) and fresh herbs. The vinegar infusion in the potatoes enhances the dressing's brightness.

I like to add crumbled goat cheese and toasted walnuts for texture contrast. Serve at room temperature for a refreshing twist. 🥗

Batch Cooking Hack

Double the recipe and use half for dinner, then save the other half for potato pancakes or soup additions. The pre-cooked potatoes hold their shape perfectly when sliced thin for pancakes or diced for soups. I often keep a stash in the freezer for quick weeknight meals. 💡

Herb Infusion Shortcut

Prep the herb butter ahead of time and store it in an airtight container in the fridge for up to 3 days. This saves time on busy nights—just reheat gently before tossing with the potatoes. For extra convenience, freeze the herb butter in 1-tablespoon portions for single servings. 🌿

Party Platter Prep

Arrange the warm potatoes on a platter with lemon wedges and extra flaky salt for a self-serving buffet. The vinegar-infused flavor pairs perfectly with grilled meats or smoked fish.

I like to serve them with a side of spicy aioli for dipping. This setup requires zero last-minute effort and looks stunning. 🎉

Frequently asked questions