Holland Potatoes Recipe: Vinegar-Kissed Crisp Wedges With Fluffy Hearts

This Holland potatoes recipe delivers the perfect balance of crispy, vinegar-kissed wedges and fluffy potato hearts that make every bite satisfying. I first discovered this Dutch classic during a visit to Amsterdam, where it transformed from simple side dish to centerpiece—especially when paired with grilled meats.

The secret lies in the tangy mayo-mustard-vinegar dressing that cuts through rich main courses while keeping the potatoes tender inside and crispy outside.

The recipe begins with boiling baby potatoes until just tender, then cutting them into wedges while still warm to ensure they hold their shape. A simple dressing of mayonnaise, Dijon mustard, apple cider vinegar, and fresh herbs creates that signature tangy crunch.

What makes this version special is the technique of mixing the dressing only after the potatoes have cooled slightly—this prevents a soggy salad and keeps those crispy edges intact.

By the time you serve these, you'll have a dish that's restaurant-quality yet simple enough for weeknight dinners. The vinegar-kissed wedges add a refreshing bite, while the fluffy hearts provide comfort in every forkful. This is the kind of side that disappears quickly, leaving guests asking for seconds.

Perfect for summer barbecues or holiday feasts, these potatoes are versatile enough to pair with anything from grilled steaks to roasted chicken.

For an extra touch, I like to garnish with hard-boiled egg slices or pickled onions, though the basic recipe stands strong on its own. The Dutch tradition of serving these at room temperature means they actually taste better after sitting for 30 minutes—giving flavors time to meld perfectly.

Let's get cooking!

Ingredients for holland potato

Fresh baby potatoes and tangy dressing create these crispy, vinegar-kissed Dutch-style wedges with fluffy hearts.

Baby potatoes are the star here—Yukon Golds hold their shape best when halved. Most grocery stores carry them in the fresh produce section, often labeled as 'new potatoes.' If you can't find them, substitute fingerling potatoes cut into wedges, but they're pricier. For the dressing, Dijon mustard adds depth—Amora or Maille are solid choices. Apple cider vinegar should be raw and unfiltered for that authentic tang. Fresh herbs like parsley and chives make all the difference, so grab them from the market if possible. If you're prepping ahead, store whole potatoes in a cool, dark place for up to a week—they'll keep better than cut ones.

No Dijon mustard? Yellow mustard works in a pinch, though it lacks the same complexity. Fresh herbs? Dried parsley at half the amount gets you close, but texture suffers. The sugar balances the vinegar—skip it if you prefer extra tang. For the oil, avocado or grapeseed oil works better than olive for roasting. If you're making this for a crowd, double the dressing and store it separately until ready to toss. The potatoes can be roasted ahead and kept warm in a 200°F oven for up to 2 hours—just toss with dressing right before serving to maintain crispiness.

These potatoes shine when served at room temperature—let them sit for 30 minutes after tossing with dressing. Store leftovers in an airtight container for up to 3 days, though they lose some crispiness. For extra flavor, marinate the halved potatoes in cold water with a splash of vinegar for 15 minutes before roasting—this keeps them from browning too quickly. Garnishes like pickled onions or egg slices add color and crunch, but the basic recipe stands strong on its own. Freezing isn't recommended—the texture changes dramatically.

Step-by-step instructions for vinegar-kissed crisp wedges with fluffy hearts

This recipe delivers restaurant-quality baby potatoes with perfectly crisp exteriors and tender centers—all achieved in one pan.

Begin by rinsing the 1.5 lb baby potatoes under cold water to remove any dirt. Using a sharp chef's knife, carefully cut each potato lengthwise into even wedges—about ¼-inch thick. I prefer to leave the skin on for texture, but if you prefer peeled potatoes, use a vegetable peeler to remove the skin after cutting.

In a large bowl, toss the potato wedges with 2 tbsp vegetable oil, 1.5 tsp salt, and 0.5 tsp black pepper until they're evenly coated. The oil helps create a crispy exterior, while the salt and pepper enhance the natural flavor. Let them rest for 10 minutes at room temperature—this ensures even cooking and prevents steaming when they hit the hot pan.

Preheat your oven to 425°F for optimal browning. Arrange the seasoned potato wedges in a single layer on a rimmed baking sheet, leaving ½-inch space between each wedge. This spacing guarantees even air circulation, which is key to achieving crispy edges.

Roast for 25-30 minutes, flipping the wedges once halfway (around the 15-minute mark). You'll know they're done when the edges are deep golden brown and the potatoes are tender when pierced with a fork. If they brown too quickly, tent the pan with foil to prevent over-browning while they finish cooking.

While the potatoes roast, whisk together 0.5 cup mayonnaise, 2 tbsp Dijon mustard, 0.25 cup apple cider vinegar, 1 tsp granulated sugar, 0.25 cup finely chopped fresh parsley, and 2 tbsp thinly sliced fresh chives in a medium bowl. The sugar balances the acidity of the vinegar, while the herbs add freshness. Taste and adjust the seasoning if needed—you want a tangy, well-rounded dressing that complements the potatoes.

Let the dressing sit for 5 minutes to allow the flavors to meld. The vinegar will slightly thin the mayonnaise, creating a silky, coating consistency perfect for drizzling over the warm potatoes. If it's too thick, add 1-2 teaspoons of water to reach your desired texture.

Once the potatoes are roasted to perfection, transfer them to a serving platter. Drizzle the vinegar-kissed dressing evenly over the top, allowing it to seep into the crevices of the wedges. The warmth of the potatoes will help the dressing cling beautifully, creating a glossy finish.

Garnish with 2 sliced hard-boiled eggs and 0.25 cup pickled red onions for added color and a bright, tangy contrast. The pickled onions add a crisp, acidic bite that cuts through the richness of the mayonnaise, while the eggs provide a creamy, protein-packed element. Serve immediately while the potatoes are still crisp and the dressing is warm.

Wine and beer pairings for this dish

Dutch White Wine

For these vinegar-kissed potatoes, I always reach for a crisp Dutch white wine like Rulander or Grauburgunder—both have bright acidity that mirrors the apple cider vinegar in the dressing.

The 2022 De Zwaan Rulander from Zeeland is my go-to: its citrus and green apple notes complement the potatoes' earthiness while cutting through the richness. Serve slightly chilled to enhance the wine's refreshing qualities—about 45-50°F. 🍷

Belgian Witbier

If you prefer beer, a Belgian witbier like Stella Artois or Hoegaarden works beautifully. The coriander and orange peel notes in these beers echo the herbs in the dressing while their effervescence cleanses the palate between bites.

For a stronger pairing, try Allagash White—its spicy peppery finish balances the sweetness of the potatoes. Serve at 40-45°F to preserve the beer's crispness and carbonation.

German Riesling

A German Kabinett Riesling from the Mosel region brings a perfect balance of sweetness and acidity that mirrors the dressing's tangy-sweet profile. Look for a 2021 Dr. Loosen "Blue Slate" Riesling—its slate minerality and green apple flavors create a harmonious match.

Serve at 50-55°F to let the wine's natural acidity shine alongside the vinegar-kissed potatoes.

Seasonal Adaptations

For summer gatherings, I often swap the white wine for a dry rosé like Whispering Angel—its strawberry and citrus notes pair wonderfully with the herby dressing. In winter, a dry sparkling wine such as Prosecco adds festive bubbles that contrast the potatoes' hearty texture.

The key is matching the wine's acidity to the dressing's tang—never overpower the dish with overly sweet or oaky flavors.

Beer Pairing Shortcuts

Short on time? A Belgian-style wheat beer from your local grocery store works in a pinch. Brands like Blue Moon or Leffe Blonde offer accessible options with the right citrusy profile.

For a non-alcoholic option, try Kronenbourg 0.0—its crisp, clean finish still complements the potatoes beautifully. Just avoid heavy lagers or dark ales that would clash with the dish's bright flavors.

Serving Temperature Tips

Never serve wine or beer straight from the fridge—let them sit at room temperature for 10-15 minutes before pouring. For whites and beers, I use an ice bucket with a towel to chill them gradually, avoiding the shock of ice cubes.

The ideal serving temperature enhances the drink's natural acidity, making each sip complement the potatoes' crispy edges and fluffy centers. 💡

Frequently asked questions