Boiled Red Potatoes
Boiled red potatoes with garlic butter and Parmesan cheese, an old fashioned and often made Lipom with earthy delicious potatoes. This dish, done in under 30 minutes, is incredibly filling and flavorful. There is no doubt that you will LOVE your boiled red potatoes!!

Boiled red potatoes are one of the most simple side dishes and easy recipes out there. Using baby red potatoes, this is an easy side dish that can be dressed up with real butter, black pepper, and even garlic powder.
Delicious earthy potatoes, nothing is more delicious than fork-tender red potatoes and a few tablespoons of butter to hit the spot.
As far as potato recipes go, this baby potato recipe is the most perfect simple side dish ever.

Top Reasons to Fall for Our Boiled Red Potatoes
- Simplicity at its Best: No complicated steps or rare ingredients—just wholesome potatoes boiled to perfection.
- Versatility: From new potatoes to mini reds or even baby yellows, this recipe caters to all your favorites, ensuring consistent, delightful results every time.
- Herbal Infusion: Including fresh herbs elevates the taste, giving you a delightful flavor in every bite.
- A Video Guide: We’ve added a step-by-step video tutorial, ensuring you master the perfect boil, making the process even more foolproof.
- Perfect Pairing: These boiled red potatoes are not just a side; they’re the ideal complement to numerous main dishes, tying your meal together with a hearty, comforting touch.
Ingredients
- small red potatoes
- butter
- minced garlic
- salt
- pepper
- Fresh parsley or fresh dill (pick your personal preference)
- Parmesan cheese
What Alternative spices taste best on boiled potatoes?
Personally, fresh herbs are my favorite way to eat potatoes, but there really are so many different ways!
If the suggested fresh herbs (dill and parsley) aren’t a great option, try seasonings like Italian or Lemon pepper or add lots of green herbs.
How to Cook Boiled Red Potatoes
Clean and prep the potatoes.
Put the potatoes in a large saucepan and cover with water that is an inch above the potatoes.
Boil the red potatoes.
Drain the remaining water from the potatoes and put them in a large bowl with butter, minced garlic, and season with kosher salt and black pepper.
Top with fresh parsley and shredded Parmesan cheese. The potatoes will have such a creamy texture and are perfect to serve with a bit of extra melted butter! Talk about the perfect side dish!!

How long to boil red potatoes
It doesn’t take long at all to boil potatoes!
Simply heat red potatoes on medium-high heat in a large pot and boil small potatoes for about 20-25 minutes or until a fork can be easily stuck into the potatoes.
If the red skin begins to peel off, the potatoes are done, and it’s time to drain potatoes.
Are Red Skin Potatoes Low Carb?
These incredible potatoes actually fit within the dietary guidelines of some popular diets. If you are on any of the following, you are in luck! Potatoes are not Keto-friendly since white potatoes are basically pure carbs.
However, here is some additional nutritional information for those interested.
- Weight Watchers Points: There are 2 Weight Watchers points in a red potato.
- Whole30
- Paleo
- Gluten-Free
- Vegetarian
Other Ways to Love Red Potatoes
There really are so many ways to enjoy the red potato – boiling is not the only way! I love keeping mine whole and sincerely enjoy the first bite, but these boiled red potatoes are just as good smashed or mashed.
Just use a fork to mush them up, throw on some sour cream, and create a totally different look and texture. Love potato side dishes? Browse all of our Best Potato Recipes →
Ingredients
Steps
- 1
Add clean red potatoes to a large sauce pan and cover with cold water. You want the water to be at least 1" above the red potatoes.
- 2
Heat on medium high heat and boil the potatoes for about 20-25 minutes or until a fork can be easily stuck into the potatoes. If the skin begins to peel off, the potatoes are done.
- 3
Drain excess water (carefully, its hot!) from the baby red potatoes.
- 4
Place drained red potatoes into a large bowl with pats of butter, minced garlic, and season with salt and black pepper.
- 5
Use a spoon to mix well until butter is completely melted.
- 6
Spoon red potatoes into a serving dish and sprinkle with shredded Parmesan cheese and fresh parsley herbs.
Nutrition
- Calories
- 405
- Carbs
- 68 g
- Protein
- 10 g
- Fat
- 11 g
- Fiber
- 6 g
- Sodium
- 340 mg
- Sugar
- 5 g
Estimates for one serving.
Filed under Side Dish Recipes Vegetables Potato Side Dish Recipes








