Boiled New Potatoes Recipe: Herb-Infused Buttery Bites in 20 Minutes

Mastering boiled new potatoes transforms a simple side into a restaurant-worthy dish that takes just 20 minutes to perfect. The secret lies in the water preparation—cold, salted, and generously seasoned—and the timing, which ensures tender, flaky potatoes every time.

After years of testing, I've found that herb-infused butter elevates these potatoes from basic to extraordinary, making them the ideal foil for grilled meats or hearty entrees.

This recipe delivers foolproof results with minimal effort, using just five key ingredients: new potatoes, salt, butter, and your choice of fresh herbs. The process is straightforward—peel, boil, and finish with butter and herbs—but the outcome is anything but ordinary.

The potatoes develop a delicate, buttery crust while remaining tender inside, with herbs that add a bright, aromatic finish.

What you'll achieve is a side dish that's crisp at the edges, fluffy in the center, and infused with layers of flavor from the herb butter. These potatoes are versatile enough for family dinners or elegant gatherings, yet simple enough for a weeknight meal.

The technique ensures they stay intact when served, making them perfect for pairing with roasted chicken, steak, or even a simple salad.

Ready in just 20 minutes, this recipe proves that sides can be just as impressive as the main course. The key is attention to detail—from the water temperature to the herb selection—and the payoff is a dish that feels special without requiring hours in the kitchen.

Let's get started on creating these herb-infused buttery bites.

Ingredients for boiled new potatoes

Five simple ingredients transform basic boiled potatoes into restaurant-quality herb-infused bites.

The potatoes make all the difference here. New potatoes (those small, waxy ones) hold their shape beautifully—Yukon Golds or red potatoes work best. Avoid russets; they'll turn mushy. Most grocery stores carry them pre-washed, but give them a quick rinse before using. Whole Foods and Trader Joe's often have the best selection, but the regular produce section at your local supermarket should have them too. Look for potatoes that are firm and free of soft spots—those little imperfections mean they won't hold their shape during cooking.

No fresh herbs? Dried herbs work at one-third the amount, but fresh is ideal for that vibrant finish. The butter should be cold and cubed—it melts during cooking and creates that perfect crust. Short on chives? Substitute extra parsley or green onion. Want more garlic flavor? Add an extra clove or two when tossing with the butter. The lemon zest might seem optional, but it cuts through the richness of the butter and brightens the whole dish. If you don't have a zester, grate the peel of half a lemon—just avoid the bitter white pith.

Potatoes stay fresh for 2 weeks in a cool, dark place. Once boiled, they reheat beautifully—just toss with a pat of butter and a pinch of salt. For extra flavor, store the herb butter in a small jar in the fridge for up to 1 week. The potatoes can be prepped ahead and kept in cold water in the fridge until ready to cook. This method ensures they stay intact and crisp at the edges. Leftovers keep for 3-4 days in the fridge, but honestly, they're best served fresh.

Step-by-step instructions for herb-infused buttery new potatoes

This method delivers perfectly cooked, flavorful new potatoes with crisp edges and buttery herb infusion.

Rinse the 1.5 lb new potatoes thoroughly under cold water to remove any dirt. Cut them into even 1-inch pieces—this ensures uniform cooking time. Place them in a large pot and cover with cold water by about 1 inch. Add all 1.5 tbsp kosher salt and bring to a rolling boil over high heat.

Once boiling, reduce heat to medium-high and cook for exactly 8 minutes. You'll know they're done when a knife slides in easily and the edges begin to soften slightly. Drain immediately in a colander and shake gently to remove excess water. Don't skip this draining step—it prevents steaming and ensures crisp edges when roasting.

While the potatoes cook, combine the 0.5 cup unsalted butter, 0.25 cup chopped fresh parsley, 2 tbsp finely chopped fresh chives, 1 tbsp finely chopped fresh thyme, 2 minced garlic cloves, and 1 tsp lemon zest in a small mixing bowl. Use a fork to mash the butter and herbs together until you achieve a chunky, well-distributed paste. The lemon zest will brighten the flavors while the garlic adds depth.

Let this mixture sit at room temperature for 5 minutes while the potatoes finish cooking. The warm butter will help the herbs release their oils and aromas more effectively when combined with the hot potatoes. This step is where the magic happens—don't rush it.

Transfer the drained potatoes to a large mixing bowl. Add the herb butter mixture and toss gently but thoroughly with tongs or a wooden spoon until every potato piece is coated. Spread them out on a rimmed baking sheet in a single layer, leaving about ½ inch between each piece. This prevents steaming and promotes even browning.

Roast in a preheated 425°F oven for 12-15 minutes, stirring once halfway through, until the edges are golden brown and crisp. The potatoes should be tender throughout with a slightly crisp exterior. If they're browning too quickly, tent loosely with foil for the last 5 minutes to prevent over-browning while maintaining tenderness.

Remove the potatoes from the oven and transfer them to a serving platter. Garnish with any remaining fresh chives and a sprinkle of lemon zest for extra brightness. Serve immediately while still warm—they'll continue to crisp slightly as they cool. These potatoes pair beautifully with grilled meats, roasted vegetables, or as a standalone side dish.

The key to success lies in the timing and temperature—boiling first ensures even cooking, while the roasting step creates that perfect texture contrast. The herb butter infuses flavor without overpowering the natural taste of the potatoes, making this a versatile side dish for any meal.

Pro cooking tips for this recipe

Water Temperature Matters

Always start with cold water—never hot—to prevent the outer layer from cooking too quickly while the center stays raw. The 1-inch water coverage ensures even cooking without the potatoes absorbing excess starch.

I use a 6-quart stainless steel pot from All-Clad because it heats evenly and prevents hot spots that can cause uneven cooking. 🌡️

Salt the Water Generously

Don’t skimp on the 1.5 tbsp kosher salt—this seasoning infuses the potatoes as they cook. Dissolve the salt completely before adding the potatoes to ensure even flavor distribution.

If your water tastes salty, you’re on the right track! For extra flavor, add 1 bay leaf while boiling—it disappears during cooking but adds subtle depth.

Cut for Uniform Cooking

Slice the potatoes into 1-inch chunks for consistent doneness—smaller pieces overcook while larger ones stay underdone. Use a sharp chef’s knife (I prefer Mercer Culinary Genesis) to avoid crushing. For extra flakiness, cut slightly larger pieces and boil 1 minute less—they’ll finish cooking during the roasting step.

Drain Thoroughly

After draining, give the potatoes a vigorous shake in the colander to remove excess moisture. This prevents steaming during roasting, which keeps them crisp. If they feel damp, pat them dry with a clean kitchen towel. The drier they are, the crispier the final texture. 💫

Roast for Crispy Edges

Spread potatoes in a single layer on a rimmed baking sheet to maximize surface area for browning. Use a 425°F oven—any hotter risks burning before the interior cooks through.

Stir once halfway to ensure even browning. For extra crispiness, broil for 1-2 minutes at the end, but watch closely to avoid charring.

Herb Butter Timing

Let the herb butter sit at room temperature for 5 minutes before tossing—this softens it slightly, making it easier to coat the potatoes evenly. If using dried herbs, toast them in the oven for 1 minute at 350°F first to intensify their flavor.

The butter should be chunky, not melted, for the best texture and flavor distribution.

Frequently asked questions