4.72 from 21 votes

Boiled Red Potatoes

This post may contain affiliate links. Please read our read the Privacy Policy

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.

boiled red potatoes with parmesan cheese

Top Reasons to Fall for Our Boiled Red Potatoes

  1. Simplicity at its Best: No complicated steps or rare ingredients—just wholesome potatoes boiled to perfection.
  2. Versatility: From new potatoes to mini reds or even baby yellows, this recipe caters to all your favorites, ensuring consistent, delightful results every time.
  3. Herbal Infusion: Including fresh herbs elevates the taste, giving you a delightful flavor in every bite.
  4. A Video Guide: We’ve added a step-by-step video tutorial, ensuring you master the perfect boil, making the process even more foolproof.
  5. 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.


  • 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!!

boiled red potatoes in a mixing bowl with butter and garlic

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.

4.72 from 21 votes

Boiled Red Potatoes

Cook Time 25 minutes
Total Time 25 minutes
Boiled red potatoes with garlic butter and Parmesan cheese, an old fashioned and often made salty side dish 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!!


  • 1.5-2 lbs small red potatoes washed
  • 3 tablespoons butter
  • 1 tablespoon minced garlic
  • salt
  • pepper
  • chopped fresh parsley
  • 1/4 cup shredded Parmesan cheese


  • 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.
  • 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.
  • Drain excess water (carefully, its hot!) from the baby red potatoes.
  • Place drained red potatoes into a large bowl with pats of butter, minced garlic, and season with salt and black pepper.
  • Use a spoon to mix well until butter is completely melted.
  • Spoon red potatoes into a serving dish and sprinkle with shredded Parmesan cheese and fresh parsley herbs.



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.


Serving: 4people | Calories: 405kcal | Carbohydrates: 68g | Protein: 10g | Fat: 11g | Saturated Fat: 6g | Polyunsaturated Fat: 3g | Cholesterol: 26mg | Sodium: 340mg | Fiber: 6g | Sugar: 5g

Nutritional Disclaimer: The nutritional data provided here is auto-calculated and intended for your convenience only. As it’s generated via automation, its accuracy may be compromised. For precise nutritional insight, please compute the values utilizing the actual ingredients in your recipe through your chosen nutrition calculator or application.

Sharing of this recipe is encouraged and appreciated. Copying of full recipe to any social media is prohibited.

Did You Make This Recipe?

Make sure to follow Salty Side Dish on Pinterest and rate the recipe here and make sure to leave a comment below!

4.72 from 21 votes

Leave A Comment

Have a question or want to provide feedback? Share your recipe reviews or questions here and I will do my best to help!

Recipe Rating


  1. Thanks for this! So simple to make and 10/10 tasty. These taters were a big hit with the entire crew.

    1. Hi Bob! Truly one of my very favorite side dishes, so glad you enjoyed these red potatoes too!! ~ Trisha

    2. Randy carrico says:

      These are awesome, I made this with a ham steak and fresh green beans, we loved it!!!!!!!

Where To Next?