Easy Boiled Red Potatoes Recipe

As an Amazon Associate, I earn from qualifying purchases. This post may contain affiliate links, meaning I may receive a commission if you purchase using these links.

Potatoes are undoubtedly one of the world’s greatest comfort foods. One of the easiest and most tasty potato recipes is this boiled red potatoes recipe with parmesan and dill. All you need to make this great side dish are potatoes, water, salt, black pepper, butter, herbs, and some seasoning.

boiled red potatoes recipe

What Other Toppings Can I Use?

Potatoes are great in that they complement almost any topping or sauce you put on them. That said, my favorite topping for boiled potatoes is sour cream. Lots of sour cream.

What Other Herbs Can I Use?

Dill happens to be one of my favorites, hence its inclusion in this here recipe. In addition, here is a list of other fresh herbs that I think compliment potatoes really well:

fresh dill for boiled red potatoes recipe
  • Fresh parsley
  • Fresh thyme (be sure to remove woodsy stem)
  • Fresh cilantro
  • Dried rosemary (fresh rosemary is too tart & woodsy)

How long should I boil my potatoes?

A good 25-30 minutes should do the trick for this recipe.

Small potatoes take less time than you would think to boil. As a general rule, you want to cook for less time than you think–test–and then cook some more if needed.

boiled red potatoes recipe

A good way to know your red potatoes are cooked to the desired consistency is if a fork can easily be stuck into them (aka fork tender). You want them in the happy medium between firm and soft.

Does This Recipe Work for Other Types of Potatoes?

This recipe will work perfectly for baby potatoes (non-red versions) since they’re essentially the same size.

You can also boil other types of potatoes, such as Russet potatoes. But if you’re going to go the larger potato route, I would suggest cutting the whole potatoes into smaller pieces using a sharp paring knife.

boiled red potatoes recipe close up

Other types of potatoes you can boil, but you’d have to cut into smaller pieces first, are:

  • Yukon gold potatoes
  • Waxy potatoes
  • Russet potatoes

Can I Use These Potatoes in Other Recipes?

Yes! In fact, if you cook these for 20 minutes rather than 30, you’ll have potatoes that are the perfect texture for potato salad! It’s one of the easiest ways to prepare potatoes for all types of recipes quickly.

Can I Reheat These?

Yes! If you can’t eat this whole bag by yourself (shame!), place the leftovers in a Tupperware container and place them in your fridge. Then, you can easily reheat them in the microwave next time you need your tater fix.

A secret family recipe is Smashed Potatoes. You take these boiled red potatoes and fry them as leftover potatoes the next day. It’s one of those easy recipes you can turn into a side dish and is a favorite way to use leftover boiled potatoes.

How to Make Boiled Red Potatoes

Follow this simple, step-by-step recipe to make the most flavorful boiled potatoes of all time.


  • 1.5 lbs (1 bag) baby dutch red potatoes (new potatoes)
  • 4 tbsp unsalted butter
  • 1 tbsp minced garlic (sub garlic powder if need be)
  • 1/4 tsp salt
  • 1/4 tsp pepper
  • 4 sprigs of dill
  • 1/2 cup of shredded parmesan cheese
Boiled Red Potatoes Recipe

Recommended Equipment:

Step 1: Prepare, Clean & Boil the Potatoes

Rinse and lightly scrub the potatoes until any visible dirt and debris are gone. Add the small red potatoes to a large saucepan and fill with cold water until you have enough water (about an inch above the potatoes).

Set the heat to medium-high. Your potatoes should be simmering with a medium rolling boil. Boil for 25-30 minutes.

At 25 minutes, test the potatoes using a fork. If the fork goes in rather easily, they’re done.

boiled red potatoes recipe

Note: If you notice that the red skin has begun to peel off, this is a sign that your potatoes are overdone–so you’ll want to pull them off immediately.

Step 2: Drain the Potatoes

Turn off the stove. Using a large strainer, grab the saucepan with oven mitts (it’ll be hot) and drain the potatoes. Place potatoes back into the same saucepan.

Step 3: Add Butter & Seasoning

Add the 4 tablespoons of butter. Gently stir the butter and potatoes, ensuring all the butter is melted.

Add one tablespoon of minced garlic followed by some salt and pepper, and then gently stir once more.

boiled red potatoes recipe

Step 4: Chop & Add Dill

Grab the dill sprigs and gently pluck off the dill. Once you’ve done this to 3 or 4 sprigs, toss the dill in with the potatoes and stir one more time.

Step 5: Garnish With Parmesan Cheese

boiled red potatoes recipe garnish with fresh dill and parmesan cheese

Using a ladle, scoop up your desired amount of red potatoes and place them in a small serving bowl.

Next, grab a generous amount of grated parmesan cheese using your fingers, and sprinkle it over the top of your potatoes.

Congrats! You’ve just made an easy side dish and a delicious recipe. You can do anything!

Boiled Red Potatoes Recipe:

boiled red potatoes recipe main

Easy Boiled Red Potatoes Recipe

One of the easiest and most tasty potato recipes is this secret boiled red potatoes recipe. All you need to make this great side dish are potatoes, water, salt, black pepper, butter, herbs, and some seasoning. So here we go!
4.60 from 5 votes
Cook: 25 mins
Total: 25 mins
Yield: 4 people


  • 1 bag baby red potatoes (1.5 lbs)
  • 4 tbsp butter (unsalted)
  • 1 tbsp minced garlic
  • ΒΌ tsp salt (for seasoning)
  • ΒΌ tsp pepper (for seasoning)
  • 1 tbsp rosemary (freshly chopped)
  • Β½ cup parmesan cheese (shredded or powdered)


  • Prep & Boil
    Add the small red potatoes to a large saucepan and fill with cold water until it fully covers the potatoes.
    Bring to a rolling boil and then cook for 25-30 minutes.
    Drain the potatoes and then place them back into the same saucepan.
  • Add butter & seasoning
    Add the 4 tablespoons of butter.
    Gently stir the butter and potatoes, ensuring all the butter is melted and is covering the potatoes evenly.
    Add one tablespoon of minced garlic, followed by some salt and pepper, and gently stir one final time.
  • Add Cheese & Dill
    Transfer the potatoes to a small serving bowl.
    Cover with a generous amount of parmesan cheese and some sprigs of dill. Sereve immediately.

Your Own Notes


Nutritional Information

Serving: 6potatoes, Calories: 130kcal, Carbohydrates: 18g, Protein: 2g, Fat: 6g, Saturated Fat: 4g, Cholesterol: 15mg, Sodium: 459mg, Potassium: 530mg, Fiber: 2g, Sugar: 1g, Vitamin A: 386IU, Vitamin C: 13mg, Calcium: 16mg, Iron: 1mg

The Golden Lamb provides nutritional information, but these figures should be considered estimates, as they are not calculated by a registered dietician.

Love it? Pin it! Share on Facebook Share by Text

Smashed Potato Recipe:

Melt 2-3 tablespoons of butter in a cast-iron skillet over medium-high heat. Place your boiled red potatoes in the skillet and smush them once per potato, applying even pressure, with a spatula or fork.

Season this first side with salt & pepper and fry for 2-3 minutes. Flip over the smashed potatoes and season again and then wait 2-3 more minutes.

Thank you for taking the time to read this recipe. I hope it was easy for you to follow!

Check out my other popular recipes!

Avatar of Kelsey Todd
Kelsey may not know everything about coffee, but after two decades as a barista in Seattle and Santa Barbara, he knows a thing or two. When he's not obsessing over the perfect cup, you can find him hanging out with his wife and daughter or sharing his java gems on this here blog.

2 thoughts on “Easy Boiled Red Potatoes Recipe”

  1. 5 stars
    Super easy but had my guests saying ooooh and ahhhh when I put them on the table. Will be making these regularly.


Leave a Comment

Recipe Rating