Adele's Potatoes Recipe: Golden Vinegar-Braised with Herb-Infused Mayo

Adele’s potatoes recipe transforms simple spuds into a restaurant-worthy side with golden vinegar-braised edges and a velvety herb-infused mayo finish. This technique elevates humble potatoes to centerpiece status, balancing tangy brightness with rich, creamy depth—perfect for complementing grilled meats or standing alone as a hearty dish.

The secret lies in precise timing: boiling for perfect doneness before the vinegar braise develops that signature caramelized crust.

What sets this method apart is the herb-infused mayo, which adds freshness without overpowering the potatoes’ natural flavor. I developed this variation after years of testing—each component must work in harmony for that golden, tender finish.

The vinegar braise isn’t just about flavor; it’s about texture, creating a crisp exterior that contrasts beautifully with the soft interior. This recipe delivers restaurant-quality results in under 45 minutes, making it ideal for weeknight dinners or special occasions.

The final dish features crispy, caramelized potatoes bathed in a glossy, tangy glaze, topped with a dollop of bright green herb mayo. The contrast of textures—crunchy edges, creamy filling, and tender centers—makes every bite satisfying.

Whether served alongside roasted chicken or as a vegetarian main, these potatoes bring depth and elegance to any table. Ready to master this technique? Let’s get started.

For added versatility, try swapping the herb mayo for garlic aioli or adding smoked paprika to the braising liquid for a rustic twist. The possibilities are endless, but the core method remains foolproof—once you perfect it, you’ll never settle for ordinary mashed or roasted potatoes again.

Ingredients for adele's potatoes

These twelve ingredients transform ordinary potatoes into a restaurant-worthy centerpiece with crispy edges and velvety herb mayo.

The Yukon Gold potatoes are non-negotiable here—their creamy texture and buttery flavor make all the difference. Buy them fresh from a specialty grocer like Whole Foods or your local market, where they're often sold in mesh bags. Avoid pre-cut bags; those potatoes oxidize fast and lose their signature sweetness. For the vinegar braise, apple cider vinegar adds depth, but white wine vinegar works in a pinch. The key is to cut the potatoes uniformly—use a mandoline if you're feeling fancy, or just eyeball it for 1-inch cubes. Fresh herbs? Costco's bulk section has the best prices, but even a small bunch from the grocery store works if you use them within 48 hours.

No fresh dill? Dried dill at one-third the amount gets you close, but the flavor won't be as bright. Short on chives? Green onion tops make a decent substitute. For the herb mayo, Duke's or Hellmann's work fine, but nothing beats homemade. The heavy cream is essential—half-and-half won't give you that same luxurious texture. Want extra tang? Add a splash of lemon juice to the braising liquid. The potatoes should be cooked until tender but still holding shape—fork-tender is the goal. Overcooking turns them mushy, and we're going for that perfect contrast of crispy edges and tender centers.

This dish reheats beautifully—just pop it in a 400°F oven for 10 minutes to crisp up the edges again. Store the braised potatoes separately from the herb mayo in the fridge for up to 5 days. The mayo keeps for 3 days in the fridge, but I always make extra to use on sandwiches. For freezing, portion the potatoes into single servings before adding the braise—this way, you can reheat just what you need. The herb mayo? Freeze it in ice cube trays for perfect portions later. Pro tip: Toss the potatoes with a little olive oil before freezing to prevent sticking.

Step-by-step instructions for adele's potatoes recipe

This method transforms simple Yukon Gold potatoes into a luxurious side dish with perfect texture and vibrant flavors.

In a large skillet, combine the 1.5 lb Yukon Gold potatoes (cut into 1-inch cubes) with the 0.5 cup apple cider vinegar and 4 tbsp unsalted butter. Bring to a simmer over medium-high heat and cook for 12-15 minutes, stirring occasionally, until the potatoes are tender and the liquid reduces by half.

Here's the thing—you want the vinegar to mellow out while still retaining its bright acidity. The butter should foam and then settle into a golden, glossy layer. If the potatoes start sticking, add 2 tablespoons water and stir until they release. Taste a piece—it should be fork-tender with just a hint of tang. This braising step builds the foundation for the rich, creamy finish.

While the potatoes cook, combine the 0.5 cup mayonnaise, 0.25 cup heavy cream, 1 tbsp granulated sugar, 1.5 tsp diamond crystal kosher salt, and 0.5 tsp freshly ground black pepper in a bowl. Add the 2 minced garlic cloves, 0.25 cup finely chopped fresh dill, and 0.25 cup thinly sliced fresh chives, mixing until fully incorporated.

This is where the magic happens—the herbs infuse the mayo with their bright, fresh flavors. I like to let it sit for 5 minutes while the potatoes finish cooking, allowing the garlic and dill to meld into the creamy base. The sugar balances the acidity from the vinegar, while the salt and pepper ensure every bite is well-seasoned. Don't skip this step—it's what elevates these potatoes from ordinary to extraordinary.

Once the potatoes are tender, remove the skillet from heat and stir in the herb-infused mayo until fully coated. The residual heat will gently warm the sauce, creating a silky, velvety texture. If the mixture seems too thick, add 1-2 tablespoons water to loosen it slightly—you want a glossy, spoonable consistency that clings to the potatoes.

Real talk: This is the moment that matters. The potatoes should be coated in a bright, creamy sauce with visible flecks of dill and chives. The vinegar's tang should now be balanced by the richness of the mayo and butter, creating a harmonious flavor profile. Taste and adjust seasoning if needed—sometimes the vinegar needs a touch more sugar, or the salt could use a pinch.

Transfer the potatoes to a serving dish and let them rest for 5 minutes. This resting period allows the flavors to meld and the sauce to set slightly, ensuring each bite is cohesive and flavorful. Before serving, drizzle with 2 tbsp extra-virgin olive oil and sprinkle with an additional pinch of freshly ground black pepper for a final touch of brightness.

The result is a dish that's creamy yet light, tangy yet rich, with a perfect balance of textures. These potatoes shine as a side dish for grilled meats, roasted vegetables, or even as a standalone vegetarian main. Every bite delivers a symphony of flavors—crisp edges from the braising, creamy richness from the mayo, and a fresh herbal finish that keeps your palate engaged. Serve immediately while warm, and enjoy the rave reviews this dish deserves.

Regional styles of these flavors

Southern Comfort Style

In the American South, potatoes get a hearty twist by adding smoked paprika and crispy bacon bits to the vinegar braise. I like to use 1 tbsp smoked paprika and ½ cup crumbled bacon cooked until crispy, then fold it into the potatoes at the end.

This version pairs perfectly with fried chicken or BBQ ribs, bringing that classic Southern tang and smokiness. For extra richness, stir in 2 tbsp sour cream with the herb mayo. 🌶️

French Herb-Butter Potatoes

For a French bistro-inspired take, replace the apple cider vinegar with ½ cup dry white wine and add 1 tbsp Dijon mustard to the herb mayo. I also incorporate 1 tbsp chopped tarragon and 1 tsp fresh thyme into the braise for that classic French herb profile.

Serve these with a sprinkle of grated Gruyère cheese and a drizzle of truffle oil for an elegant touch. Perfect alongside steak or duck confit. 🥖

German-Style Roasted Potatoes

In Germany, potatoes are often roasted with caraway seeds and served with a creamy dill sauce. For this adaptation, toss the cubed potatoes with 1 tsp caraway seeds and 1 tbsp olive oil before roasting at 400°F for 30 minutes.

Then, finish with a vinegar braise using ¼ cup apple cider vinegar and 2 tbsp butter. For the mayo, use ½ cup sour cream instead of heavy cream and add 1 tbsp chopped parsley alongside the dill and chives. These work beautifully with bratwurst or schnitzel. 🇩🇪