Boiled Small Potatoes Recipe: Vinegar-Infused Crisp With Herbed Creaminess

Perfectly boiled small potatoes deserve more than just salted water—they crave a vinegar-infused crisp and herbed creaminess that transforms them from simple sides to star players. This recipe delivers tender, golden potatoes with a subtle tang and aromatic richness, all while keeping the process simpler than you’d expect.

I’ve tested this method countless times, and the secret lies in the right water-to-potato ratio and a pinch of vinegar that elevates flavor without overpowering the natural taste.

The beauty of this recipe is its foolproof simplicity—no peeling, no fuss, just 15 minutes of active time and a pot of boiling water. The vinegar infusion creates a delicate crisp on the edges, while a touch of butter and herbs in the final step adds depth.

It’s the kind of side dish that disappears faster than you can say “seconds, please.” Whether you’re serving it alongside roasted meats or pairing it with a hearty stew, these potatoes will steal the show.

What sets this method apart is the balance—tender centers with a crisp exterior, all while maintaining that classic boiled potato flavor. The herbed creaminess comes from a simple finishing step that takes minutes but makes all the difference.

You won’t find a more satisfying way to boil small potatoes, and the best part? It’s a technique you can adapt for any meal.

Ready in under 30 minutes, this recipe is perfect for weeknight dinners, holiday sides, or even meal prep. The key is patience—letting the potatoes cook just until they’re tender but still hold their shape. Here’s how to achieve that restaurant-quality texture at home, every time.

Ingredients for boiled small potatoes

Nine simple ingredients transform ordinary boiled potatoes into a restaurant-worthy side dish.

The potatoes are the foundation, so baby red or new potatoes are ideal—their thin skins hold up beautifully without peeling. Costco or Trader Joe's carry excellent pre-washed varieties, but any small potatoes work if they're uniform in size. The key is consistency: aim for potatoes that are roughly the same size so they cook evenly. For the vinegar, distilled white vinegar is the standard choice, but apple cider vinegar adds a subtle sweetness that pairs wonderfully with the herbs. If you're using the potatoes for a holiday meal, buy them 2-3 days ahead—they'll keep better in a cool, dark place than in the fridge.

No fresh thyme? Dried thyme at one-third the amount works in a pinch, but fresh is worth the trip to the market. The parsley can be swapped for chives or even a pinch of dried parsley if that's what you have. The heavy cream adds luxurious texture, but half-and-half or light cream will still deliver that herbed richness—just expect slightly less richness. For the garlic, roasted garlic adds a mellow sweetness that's perfect for those who dislike raw garlic's bite. If you're prepping ahead, cook the potatoes one day ahead—they reheat beautifully with a quick steam or microwave, and the flavors meld even more overnight.

Store any leftovers in an airtight container in the fridge for up to 5 days, though they're best enjoyed fresh. The herbed butter mixture can be made a day ahead and kept in the fridge, covered with plastic wrap pressed directly on the surface to prevent absorbing odors. For meal prep, boil the potatoes and store them in cold water in the fridge until ready to finish—this keeps them from overcooking. The vinegar-infused water can be reused for boiling eggs or greens, as it adds a subtle tang that brightens other dishes.

Step-by-step instructions for vinegar-infused crisp potatoes

Here's how to transform simple baby potatoes into restaurant-worthy bites with crisp edges and herbed creaminess.

Place the 2 lb baby red potatoes in a large bowl and cover completely with cold water. Add the 0.25 cup white vinegar and stir gently to distribute. The vinegar prevents the potatoes from turning gray and adds subtle tang. Let them soak for 15 minutes while you prepare the remaining ingredients.

After soaking, drain the potatoes thoroughly in a colander. Rinse them under cold water to remove any vinegar residue, then transfer to a medium pot. Add the 1.5 tbsp kosher salt and enough cold water to cover the potatoes by 1 inch. Bring to a boil over high heat, then immediately reduce to medium-high heat.

Cook the potatoes for 12-15 minutes until they're fork-tender but still hold their shape when pierced. You'll know they're ready when a knife slides in easily with just slight resistance. The potatoes should be soft inside but not falling apart.

During the last 5 minutes of cooking, taste one potato for doneness. If the skin is still tough, add 2-3 minutes. Avoid overcooking as this makes them mealy. Once tender, drain the potatoes immediately in a colander and return them to the pot.

While the potatoes are still hot, add the 0.25 cup heavy cream and toss gently to coat. The residual heat will warm the cream slightly, creating a silky sauce that clings to each potato. Add the 0.25 cup chopped fresh thyme leaves and 0.25 cup chopped fresh parsley leaves, tossing again to distribute the herbs evenly.

In a small bowl, combine the 0.25 cup cold unsalted butter with the 2 thinly sliced garlic cloves. Melt this mixture in a small saucepan over low heat until the butter is completely melted and the garlic is fragrant but not browned. Pour this butter mixture over the potatoes and toss one final time.

Transfer the potatoes to a large skillet and cook over medium-high heat for 3-4 minutes, stirring occasionally. The residual moisture will evaporate, creating crispy edges while keeping the centers tender. You're looking for potatoes that are golden brown in spots with a slight crispness when bitten.

Finally, drizzle with the 1 tbsp extra-virgin olive oil and toss gently to coat. The oil will enhance the flavor and add a final touch of richness. Serve immediately while still warm, garnished with additional fresh parsley if desired. These potatoes should have crispy, vinegar-kissed edges with creamy, herbed centers.

Best sauces and condiments for boiled small potatoes

Herbed Butter Sauce

This is the star of the show—a rich, aromatic blend that transforms simple boiled potatoes into a luxurious side.

Melt ½ cup unsalted butter with 2 thinly sliced garlic cloves and ¼ cup each of chopped fresh thyme and parsley in a small saucepan over low heat until the butter is completely melted but not browned.

The garlic should be fragrant, not bitter. 🌿 This herbed butter adds depth and ties all the flavors together beautifully.

For extra richness, add ¼ cup heavy cream to the butter mixture before tossing with the potatoes. The cream creates a silky coating that clings to each potato, elevating the dish from ordinary to extraordinary.

If you prefer a lighter option, substitute the cream with 2 tbsp warm milk or even a splash of warm chicken broth for a savory twist.

Garlic Aioli Dip

Serve your vinegar-infused potatoes with a side of garlic aioli for dipping—it’s a game-changer. Mix ½ cup mayonnaise with 1 minced garlic clove, 1 tsp lemon juice, and a pinch of salt.

For extra flavor, add ½ tsp Dijon mustard and a splash of white vinegar (just ½ tsp) to complement the vinegar notes in the potatoes. This dip adds a creamy, tangy contrast that balances the crispy edges. ✨

Smoky Paprika Oil

For a smoky twist, heat 2 tbsp extra-virgin olive oil with 1 tsp smoked paprika and ½ tsp garlic powder in a small pan over low heat for 1-2 minutes. Drizzle this infused oil over the finished potatoes just before serving.

The smoky paprika adds warmth and complexity, making these potatoes perfect for hearty meals like roasted meats or grilled vegetables. 🔥

Honey-Mustard Glaze

Brighten the dish with a sweet-tangy glaze by whisking together 2 tbsp Dijon mustard, 1 tbsp honey, and 1 tbsp apple cider vinegar. Drizzle this glaze over the potatoes in the final step for a perfect balance of sweet, tangy, and savory flavors.

This works especially well if you’re serving the potatoes alongside grilled chicken or pork. The glaze adds a glossy finish and a subtle sweetness that rounds out the vinegar’s sharpness.

Creamy Garlic Yogurt Sauce

For a lighter but still flavorful option, blend ½ cup Greek yogurt with 1 minced garlic clove, 1 tbsp chopped dill, 1 tsp lemon juice, and a pinch of salt.

This creamy sauce adds a refreshing contrast to the crispy potatoes and pairs beautifully with grilled fish or salads. It’s also a great way to use up any leftover herbs from the potato dish. 💛

Frequently asked questions