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.
- Pressure Cooked Red Potatoes
- Herb Roasted Parmesan Red Potatoes
- Creamer Potatoes
- Ninja Foodi Roasted Red Potatoes & Bacon
- Country Potatoes
- Smashed Red Potatoes
Comments & Reviews
Bob D says
Thanks for this! So simple to make and 10/10 tasty. These taters were a big hit with the entire crew.
Trisha says
Hi Bob! Truly one of my very favorite side dishes, so glad you enjoyed these red potatoes too!! ~ Trisha
Randy carrico says
These are awesome, I made this with a ham steak and fresh green beans, we loved it!!!!!!!