Boiled Small Potatoes Recipe: Buttery, Flavorful Bites in 15 Minutes

Boiled small potatoes are the ultimate foolproof side dish—tender, flavorful, and ready in just 15 minutes without sacrificing texture. I perfected this method after years of testing different boiling techniques, and the secret lies in proper preparation and timing.

Small potatoes cook faster and more evenly than larger ones, making them ideal for weeknight meals or holiday sides that need to be ready quickly.

The key to success starts with salted boiling water—never skip this step, as it ensures even cooking and enhances flavor. I recommend boiling the potatoes whole with their skins on for better texture, though you can peel them if preferred.

Once they reach doneness (about 12-15 minutes), they’ll be fork-tender with no mealy centers, and the skins will stay intact for a satisfying bite.

What separates this method from basic boiling is the buttery finish—a simple step that transforms plain potatoes into something restaurant-worthy. After draining, toss the warm potatoes in melted butter, salt, and a pinch of garlic powder for a rich, savory flavor that pairs perfectly with almost any main dish.

The result is a side that’s simple yet impressive, with just the right balance of creaminess and crunch.

These potatoes work as a standalone snack, alongside grilled meats, or even in salads for added texture. The recipe scales easily, so you can boil a few for a light lunch or a full batch for a family dinner. Here’s how to make them perfectly every time.

Ingredients for boiled small potatoes

Seven essential ingredients transform simple boiled potatoes into restaurant-quality bites.

The potato variety matters—Yukon Gold or Red deliver the perfect balance of creaminess and texture. Whole Foods or local farm markets carry the best small potatoes, but any store-brand red potatoes work in a pinch. Look for firm, evenly sized potatoes (about 1-1.5 inches in diameter) to ensure even cooking. If using frozen potatoes, thaw them completely first—never boil frozen. For maximum flavor, keep skins on; they add texture and nutrients, but peel if you prefer a smoother bite. The butter should be unsalted and cold—this ensures proper melting when tossed with hot potatoes, creating that signature buttery crust without overpowering the dish.

No Yukon Gold? Russet or fingerling potatoes work equally well, though Russets may need an extra minute or two. Short on butter? Olive oil or ghee provides a similar finish, though the flavor profile shifts slightly. The garlic powder can be swapped for fresh minced garlic (1/4 tsp) if you prefer a more pronounced garlic taste. For a herbaceous twist, add 1/4 tsp dried thyme or rosemary alongside the garlic powder. The ice cubes are non-negotiable—they halt cooking instantly and prevent overcooking. If you're short on time, run the hot potatoes under cold water for 30 seconds as a substitute, though the texture won't be as ideal.

Boiled potatoes keep well in the fridge for 3-4 days if stored in an airtight container, but they're best enjoyed fresh. For longer storage, freeze them for up to 3 months—toss with a bit of olive oil before freezing to prevent sticking. Reheat in a skillet with a splash of water or microwave until warmed through. These potatoes reheat beautifully, making them perfect for meal prep. For an instant upgrade, toss with a splash of milk or cream before serving to add richness. The buttery finish is best enjoyed immediately, but you can reheat leftovers with a pat of fresh butter to restore that golden crust.

Step-by-step instructions for boiled small potatoes

Here's how to achieve perfectly boiled small potatoes with crispy skins and tender interiors in just 15 minutes.

Rinse the 1.5 lb small potatoes under cold water to remove any dirt, then place them in a large bowl. I prefer using Yukon Gold or Red potatoes for their consistent texture and flavor. Leave the skins on for better texture and nutrition, but if you prefer peeled potatoes, use a vegetable peeler to remove the skins completely.

Cut any potatoes that are larger than 1 inch in diameter into even halves or quarters. This ensures they cook uniformly and reach the perfect tender-crisp texture. Arrange them in a single layer on a baking sheet to prevent bruising before boiling. This step is crucial for achieving evenly cooked potatoes without any undercooked centers.

In a large pot, combine the 4 cups of water with 1.5 tsp of Diamond Crystal kosher salt. Bring the water to a rolling boil over high heat. The water should be fully salted—it should taste like the sea when you dip a spoon in. This high salt concentration helps to season the potatoes thoroughly and prevents them from becoming waterlogged.

Once the water reaches a full boil, carefully add the prepared potatoes. Use a slotted spoon or tongs to gently submerge them, ensuring they're fully immersed in the water. Return the water to a boil and cook for 8-10 minutes. You'll know they're ready when you can easily pierce them with a fork or knife, but they still offer slight resistance. This timing ensures the potatoes are tender but not mushy.

Prepare an ice bath by filling a large bowl with 1 cup of large ice cubes. Once the potatoes are cooked to your desired tenderness, immediately drain them in a colander and transfer them to the ice bath. This shocking process halts the cooking and helps to set the skins for a delightful crispness. Stir the potatoes gently in the ice water for 2-3 minutes until they're completely chilled.

The ice bath also helps to remove any excess surface starch, which can make the potatoes gummy. This step is essential for achieving that perfect balance of crispy skins and tender interiors. Drain the potatoes once more in a colander and return them to the baking sheet to keep them warm and dry.

In a small saucepan, melt the 4 tbsp of cold, cubed unsalted butter over low heat. Once the butter is fully melted, remove it from the heat and stir in the 0.25 tsp of garlic powder. This step infuses the butter with a subtle garlic flavor that complements the potatoes beautifully. Be careful not to let the butter burn, as it can turn bitter and overpower the delicate flavors of the potatoes.

Using tongs, gently toss the drained potatoes in the garlic butter until they're evenly coated. The butter should cling to the skins, creating a rich, flavorful crust. If you prefer, you can sprinkle the chopped 0.25 cup of fresh parsley over the top for a pop of color and freshness. Serve the potatoes immediately while they're still warm and buttery.

Let the potatoes rest for 2-3 minutes before serving. This brief resting period allows the flavors to meld and the skins to crisp up further. Arrange them on a serving platter and garnish with additional chopped parsley if desired. The potatoes should be warm, buttery, and perfectly seasoned with a hint of garlic.

Serve these flavorful boiled small potatoes as a side dish with grilled meats, roasted vegetables, or as a standalone appetizer. Their crispy skins and tender interiors make them a versatile and delicious addition to any meal. Enjoy the satisfying crunch and rich flavor that comes from this simple yet effective technique.

Regional styles of boiled small potatoes

New England Style

In New England, boiled potatoes are often served with a dill and sour cream finish—a nod to the region’s love of tangy, herby flavors.

After boiling Yukon Gold potatoes in well-salted water (as in the base recipe), shock them in ice water, then toss with melted butter, 1 tbsp sour cream, 1 tsp chopped fresh dill, and a pinch of black pepper.

The sour cream adds a velvety contrast to the crisp skins. Serve alongside lobster rolls or clams for a coastal-inspired twist. 🍽️

Southern Comfort

The South takes boiled potatoes to hearty heights by adding smoked paprika and bacon. After boiling Red potatoes (skins on for texture), drain them and crisp in a skillet with 2 tbsp crumbled bacon and ½ tsp smoked paprika until golden.