Easy Boiled Red Potatoes Recipe

This post may contain affiliate links. Please read my disclosure for more info.

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?

Sour cream. LOTS OF SOUR CREAM.

Potatoes are great in that they complement almost any topping or sauce you put on them. So, the sky’s the limit.

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 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.

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.

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 that I haven’t fully written out yet but is still WONDERFUL is to smash and fry the 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

Ingredients:

  • 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

  1. Rinse and lightly scrub the potatoes until any visible dirt and debris are gone.
  2. 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).
  3. Set the heat to medium-high. Your potatoes should be simmering with a medium rolling boil.
  4. Boil for 25-30 minutes.
  5. 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 3: Drain the Potatoes

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

Step 4: Add Butter & Seasoning

  1. Add the 4 tablespoons of butter. Gently stir the butter and potatoes, ensuring all the butter is melted.
  2. Add one tablespoon of minced garlic followed by some salt and pepper, and then gently stir once more.
boiled red potatoes recipe

Step 5: Chop & Add Dill

  1. Grab the dill sprigs and gently pull the dill leaves (?) off the sprig.
  2. Once you’ve done this to 3 or 4 sprigs, toss the dill in with the potatoes and stir one more time.

Step 6: Garnish With Parmesan Cheese

boiled red potatoes recipe garnish with fresh dill and parmesan cheese
  1. Using a ladle, scoop up your desired amount of red potatoes and place them in a small serving bowl.
  2. 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!


Complete 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!
5 from 3 votes
Print Pin Rate
Course: Side Dish
Cuisine: American
Keyword: Potatoes
Cook Time: 25 minutes
Total Time: 25 minutes
Servings: 4 people
Calories: 130kcal
Author: Kelsey Todd
Cost: $2.50

Ingredients

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

Instructions

  • Step 1: Prep & boil the potatoes
    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.
    boiled red potatoes recipe
  • Step 2: 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.
    boiled red potatoes recipe
  • Step 3: Plate & garnish with parmesan cheese
    Transfer the potatoes to 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.
    boiled red potatoes recipe
  • Step 4: Add Dill
    Grab the dill sprigs and gently rip them apart. Next toss them in with the potatoes and stir one more time.
    boiled red potatoes recipe

Video

Nutrition

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

Smashed Potatoe Recipe:

  1. 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.
  2. Season this first side with salt & pepper and fry for 2-3 minutes.
  3. 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 recent recipes:

Spread the love!

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.

    Reply

Leave a Comment

Recipe Rating