Small red potatoes are one of those kitchen workhorses I reach for when I need something quick, reliable, and crowd-pleasing. They cook evenly, their skins stay tender, and their flavor is sweet and earthy in a way that pairs with almost anything on the table. This version keeps things honest: boiled until tender, finished with butter, garlic, Parmesan, and a scatter of fresh parsley.

I like this recipe because it’s more than a side — it’s a base you can dress up or keep simple. It comes together in about half an hour and asks for very little skill, just attention at the stove and a gentle hand when tossing so you don’t turn the potatoes to mush. I’ll walk you through the exact steps and include practical tips so you get consistent results every time.

Below you’ll find a short shopping list, the ingredient details, step-by-step directions straight from the method I use, and troubleshooting notes. No fuss. Just clear instructions so you can plate these potatoes with confidence.

Shopping List

Start with the essentials; everything else is optional. If you want flavorful, tender potatoes without drama, make sure you have each item below on hand.

Ingredients

1.5-2lbs small red potatoes (washed) — The star: even cooking and thin skins that stay tender; choosing small, similar-sized potatoes helps them cook uniformly.
3 tablespoons butter — Adds richness and helps the garlic bloom; use the full amount for a noticeably buttery finish.
1 tablespoon minced garlic — Brings aromatic depth; distributed through the warm potatoes it mellows and flavors every bite.
salt — Essential for seasoning; add to the cooking water and to taste at the end for balanced flavor.
pepper — Freshly ground is best; finishes the dish with a clean, peppery lift.
chopped fresh parsley — A final herbaceous note and color contrast; scatter it on top just before serving.
1/4 cup shredded Parmesan cheese — Adds umami and a salty, nutty finish; sprinkle at the end so it melts slightly into the butter.

Boiled Red Potatoes in Steps

Place the washed 1.5–2 lbs small red potatoes in a large saucepan and cover with cold water so the water level is at least 1 inch above the potatoes.
Heat over medium-high heat until the water comes to a boil, then maintain a steady boil and cook for 20–25 minutes, or until a fork easily pierces the potatoes (skins may begin to separate).
Test doneness with a fork; if tender, remove the pan from the heat.
Carefully drain the hot water from the potatoes into a colander.
Return the drained potatoes to a large bowl and add 3 tablespoons butter, 1 tablespoon minced garlic, and salt and black pepper to taste.
Stir gently with a spoon until the butter is completely melted and the garlic is evenly distributed.
Spoon the potatoes into a serving dish and sprinkle with 1/4 cup shredded Parmesan cheese and chopped fresh parsley.

Why It’s My Go-To

Reliable. Fast. Undemanding. Those are the three reasons I reach for boiled red potatoes whenever I need a side that will please everyone at the table. They’re forgiving: even if you don’t time things to the minute, the texture stays pleasant so long as you don’t over-stir or pound them while they’re hot.

Flavor-wise, their subtle sweetness balances the richness of butter and Parmesan without needing extra embellishment. The minced garlic warms through the butter and flavors the potatoes gently rather than overpowering them. Because the skins are thin, you get texture and a little bite without having to peel each one. And since the method uses basic kitchen items, this is a recipe you can make on a weeknight or scale up for a potluck.

Finally, it plays nicely with the rest of a meal. It pairs with roasted proteins, grilled vegetables, or can be a simple centerpiece on a small supper table. It’s not flashy; it’s dependable, and sometimes that’s exactly what I need.

Easy Ingredient Swaps

I stick closely to the ingredient list here, but there are a few simple adjustments you can make without introducing new items. These swaps keep the spirit of the recipe intact while letting you tweak flavors or textures based on what you already have.

Adjust the butter amount up or down to make the potatoes richer or lighter; the dish holds up well to a little extra butter for a silkier finish.
Increase the minced garlic slightly if you want a more pronounced garlic note, or use a touch less for a milder background flavor.
Skip the Parmesan if you prefer a cleaner butter-and-herb potato; you’ll lose the nutty saltiness but retain a bright, buttery side.
Use more parsley for a greener, fresher finish; it lifts the dish and adds a clean contrast to the richness.
Play with salt and pepper to suit the rest of your plate—bolder seasoning works well if the main protein is simply dressed.

What You’ll Need (Gear)

Large saucepan — Big enough for the potatoes and water to sit at least an inch above.
Colander — For draining the hot water safely.
Large mixing bowl — To return drained potatoes to for seasoning.
Spoon (sturdy) — For gentle stirring so you don’t break the potatoes.
Serving dish — To plate the finished potatoes and sprinkle with Parmesan and parsley.
Fork for testing doneness — Simple and accurate for this job.

Troubleshooting Tips

Here are common issues and pragmatic fixes based on what I see most often.

Potatoes cook unevenly: Make sure the potatoes are similar in size. If some are much bigger, cut the largest in half so everything cooks in the same time frame.
Skins splitting or potatoes falling apart: That often means they were boiling too vigorously or cooked a bit past tender. Lower the heat so the water simmers steadily rather than an aggressive boil. Remove from heat as soon as a fork slides in easily.
Potatoes taste flat: Salt is the most common culprit. Salt the cooking water lightly and then adjust seasoning after draining. Always taste before serving.
Butter clumps or doesn’t coat evenly: Make sure the potatoes are warm when you add the butter—the residual heat melts it quickly. Stir gently so you distribute melted butter without breaking the potatoes.
Garlic flavor seems sharp: If the garlic tastes raw, it was likely added too cold or not mixed into enough warm butter. Minced garlic mellows best when it warms in melted butter; if you want a gentler garlic presence, use slightly less and stir well into the warm potatoes.

Warm & Cool Weather Spins

These potatoes are flexible around the seasons because the base is neutral. Here are two simple ways to present them depending on the weather and appetite.

Warm-weather: Serve slightly cooled — Let the potatoes sit until just shy of room temperature and serve with a light finish of butter, Parmesan, and parsley. The cheese will be softer but not fully melted, and the dish feels lighter than piping hot.
Cool-weather: Serve piping hot — Plate directly after finishing so the butter melts into the potatoes and the Parmesan loosens into a glossy coating. This version feels comforting and rich, great for chilly evenings.

Either way, the same basic ingredients deliver a satisfying result. The serving temperature shifts the texture and the experience; choose the one that suits your meal.

Behind the Recipe

This is the kind of recipe that grew out of necessity rather than a long design. Years of cooking for small gatherings taught me to favor methods that hit consistent results with minimal fuss. Boiling small red potatoes does exactly that. The thin skins mean less prep, and the potatoes hold their shape better than some waxy varieties when handled gently.

I settled on the butter-garlic-Parmesan finish because it gives pronounced flavor without demanding more ingredients or time. The garlic warms through and the Parmesan adds a finish that feels a bit dressed up. The parsley gives a fresh counterpoint to the richness and makes the dish photograph well on the plate — not that that should ever be the reason you cook, but it helps when you want guests to dig in right away.

Storage & Reheat Guide

These potatoes store well and reheat cleanly if you follow a couple of simple rules.

Refrigeration: Cool the potatoes to room temperature, then transfer to an airtight container and refrigerate. Use within 3–4 days for best texture and flavor.
Reheating on the stove: This is my preferred method. Warm a skillet over medium-low heat, add a small knob of butter if you like, and gently warm the potatoes, turning occasionally until heated through. This preserves texture better than the microwave.
Microwave: Place potatoes in a microwave-safe dish, cover loosely, and heat in short increments, stirring between bursts to distribute heat evenly.
Refreshing after storage: If the potatoes firm up in the fridge, a quick stir with a little extra butter and a minute in a hot pan brings them back to life and restores a pleasant mouthfeel.

FAQ

Q: Can I peel the potatoes?
A: Yes, but the recipe is built around the thin, tender skins. If you prefer peeled, be gentle when stirring so they don’t break apart.

Q: How do I know the potatoes are done?
A: A fork should slide in easily and the texture should be tender throughout. If the fork meets resistance, give them a few more minutes and test again.

Q: Can I make this ahead?
A: You can boil the potatoes ahead and store them chilled; reheat following the notes above. For best texture, finish with butter, garlic, Parmesan, and parsley just before serving.

Q: What if I only have bigger red potatoes?
A: Cut them into uniform pieces so they cook at the same rate. Smaller pieces will cook faster, so monitor closely.

The Takeaway

Boiled red potatoes are a dependable side that rewards a simple, careful approach. With just a handful of ingredients—potatoes, butter, garlic, Parmesan, parsley, salt, and pepper—you get a dish that’s quick to make, easy to scale, and pleasing across many meals. Follow the step-by-step directions, mind the doneness test with a fork, and finish gently so the potatoes stay intact and beautifully coated. Little attention at the right moments leads to a reliably delicious result every time.

Print Recipe Save it for later

Boiled Red Potatoes

Simple boiled small red potatoes tossed with butter, minced garlic, Parmesan, and chopped fresh parsley.

Prep Time18

Cook Time25

Total Time43

Servings: 4 servings

Ingredients

1.5-2 lbssmall red potatoeswashed
3 tablespoonsbutter
1 tablespoonminced garlic
salt
pepper
chopped fresh parsley
1/4 cupshredded Parmesan cheese

Instructions

Place the washed 1.5–2 lbs small red potatoes in a large saucepan and cover with cold water so the water level is at least 1 inch above the potatoes.
Heat over medium-high heat until the water comes to a boil, then maintain a steady boil and cook for 20–25 minutes, or until a fork easily pierces the potatoes (skins may begin to separate).
Test doneness with a fork; if tender, remove the pan from the heat.
Carefully drain the hot water from the potatoes into a colander.
Return the drained potatoes to a large bowl and add 3 tablespoons butter, 1 tablespoon minced garlic, and salt and black pepper to taste.
Stir gently with a spoon until the butter is completely melted and the garlic is evenly distributed.
Spoon the potatoes into a serving dish and sprinkle with 1/4 cup shredded Parmesan cheese and chopped fresh parsley.

Equipment

Large Saucepan
Colander
Large Bowl
Spoon
Serving Dish

Notes

Notes
If potatoes are larger than the regular small red potatoes bag, you may have to increase length of boiling time.
This recipe is easily adaptable to for mini reds, baby yellows or even these blush potatoes to mix up this simple side dish.