Parsley Potatoes are a super easy side dish and this just might become your favorite way to serve potatoes.

The best potato recipes are the simplest ones. This has just 5 ingredients that really show off the taste of the potatoes and you don’t even have to peel them.

Parsley potatoes in serving bowl with spoon

This post may contain affiliate links. Read my disclosure policy.

My love for potatoes runs deep and has everything to do with my Ukrainian heritage. Some of our most popular recipes include Creamy Mashed Potatoes, crispy Roasted Baby Red Potatoes, and let’s not forget Potato Soup. If you are a fan of potatoes, you are in for a treat with these Parsley Potatoes!

Company-Worthy Potatoes

I’m calling these “Company Potatoes” because this is the potatoes recipe you make when you want to impress your guests.

My sister-in-law, Nadia, shared this Yukon potatoes recipe with us (her husband’s favorite way to eat potatoes) and our family devoured it down with compliments all around. My parents agreed these are the potatoes we’ll be making when our relatives come into town this weekend.

Up close pieces of potatoes with parsley

Parsley Potatoes Recipe

  • Potatoes – Yukon gold potatoes or Red potatoes work well. We use 5 lbs to feed a crowd, but you can easily cut the recipe in half for a smaller family.
  • Salt – for boiling potatoes and seasoning after. We use fine sea salt.
  • Bay leafoptional but it infuses the potatoes with more flavor
  • Butter – we use a generous amount (3/4 cup) of melted unsalted butter
  • Parsley – 1 bunch seems like a ton (1 cup chopped), but it really makes the potatoes shine.
Ingredients for potatoes with parsley, butter, salt

How to Make Parsley Potatoes

1. Scrub potatoes – use a clean scouring pad or the rough back of a sponge (no need to peel them). Slice into 1 – 1 1/2″ thick pieces, transfer to a 5.5 Qt pot and add enough warm water to barely cover potatoes. Sprinkle with 2 tsp salt and add the bay leaf (if using).

Step by step how to boil potatoes

2. Boil until tender – Bring to a boil then reduce heat and cook at a low boil partially covered for about 15 minutes or until easily pierced with a fork. Drain well, drizzle with melted butter and toss gently to coat.

Draining and season potatoes

3. Season potatoes – Sprinkle with 1/2 tsp salt or to taste. Add 1 cup chopped parsley and toss to combine. Toss again just before serving to re-coat with any butter that has pooled at the bottom.

Adding parsley to potatoes and tossing to combine

Pro Tip: It’s easier to toss in a large mixing bowl – you’ll look like one of those awesome pizza pie tossers except its potatoes which can be just as cool in some circles 😉

Common Questions:

How long to boil potatoes?

This can vary based on the size and variety of potatoes, but with yukon and red potatoes, once the water has come back to a boil, you should continue to cook at a low boil for 15 minutes.

How do you know when potatoes are done cooking?

Cook potatoes until they are easily pierced with a fork or a butter knife. Avoid overcooking potatoes or they can get water logged and mushy. They should not be falling apart or crumbling.

Can I substitute the parsley?

A great substitution for parsley is fresh dill. Finely chop the dill and add it to taste.

Can I use dried herbs?

Dried herbs are intended to be added during cooking because they need time to rehydrate and soften. Since the herbs here are added at the end, dried herbs will not work. Fresh herbs will also give you the best flavor.

Pot of parsley potatoes ready to serve

Try these parsley potatoes and they are likely to become YOUR FAVORITE as well.

Leftover Potatoes?

If you have leftover parsley potatoes, use them for Potato Salad, or mash them up and make Potato Pancakes out of them. You could also get creative and turn the potato pieces into Smashed Potatoes.

Parsley Potatoes (Company-Worthy Potatoes)

4.99 from 86 votes
Parsley potatoes in red pot
The best potatoes recipes are the simplest. These Company potatoes will impress your family and guests! The parsley and butter really bring out the flavor of the potatoes.
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes

Ingredients 

Servings: 10 as a side dish
  • 5 lbs yukon gold potatoes
  • 2 tsp sea salt , for boiling potatoes + more or to taste for seasoning the potatoes
  • 1 bay leaf, optional
  • 3/4 cup unsalted butter, or 12 Tbsp, melted
  • 1 bunch parsley, finely chopped (1 cup)

Instructions

  • Scrub potatoes with a clean scouring pad or the rough back of a sponge (no need to peel them). Slice potatoes into 1 – 1 1/2″ thick pieces, transfer to a pot and add enough warm water to barely cover potatoes. Sprinkle with 2 tsp salt add bay leaf.
  • Bring to a boil then boil partially covered for about 15 minutes or until easily pierced with a fork. Drain potatoes. Drizzle with melted butter and toss to coat (note: it’s easier to toss in a large mixing bowl).
  • Sprinkle with 1/2 tsp salt or to taste. Add 1 cup chopped parsley and toss to combine. Toss again just before serving to re-coat with any butter that has collected at the bottom.

Nutrition Per Serving

297kcal Calories40g Carbs5g Protein14g Fat9g Saturated Fat1g Trans Fat37mg Cholesterol481mg Sodium960mg Potassium5g Fiber2g Sugar439IU Vitamin A45mg Vitamin C32mg Calcium2mg Iron
Nutrition Facts
Parsley Potatoes (Company-Worthy Potatoes)
Amount per Serving
Calories
297
% Daily Value*
Fat
 
14
g
22
%
Saturated Fat
 
9
g
56
%
Trans Fat
 
1
g
Cholesterol
 
37
mg
12
%
Sodium
 
481
mg
21
%
Potassium
 
960
mg
27
%
Carbohydrates
 
40
g
13
%
Fiber
 
5
g
21
%
Sugar
 
2
g
2
%
Protein
 
5
g
10
%
Vitamin A
 
439
IU
9
%
Vitamin C
 
45
mg
55
%
Calcium
 
32
mg
3
%
Iron
 
2
mg
11
%
* Percent Daily Values are based on a 2000 calorie diet.
Course: Side Dish
Cuisine: American, Russian, Ukrainian
Keyword: Company Potatoes
Skill Level: Easy
Cost to Make: $
Calories: 297

Filed Under

Natasha's Kitchen Cookbook

What are your favorite dishes to serve company? Let me know in a comment below! 🙂

4.99 from 86 votes (55 ratings without comment)

Leave a Comment

Recipe Rating




Comments

  • Grace
    September 30, 2022

    These are easy and very tasty using the fresh parsley from my garden. I have made them with both yellow potatoes and red and think it is definitely better with the yellow. I follow the recipe but also add a little dill. Dill really enhances the flavor of potatoes any time. I have never used a bay leaf before when boiling potatoes but now I do and it really takes it up a notch. Thanks for the recipe!

    Reply

  • Ayoub Takli
    July 30, 2022

    First time for me to comment:
    We do the same with a bit of change and we call it potato salad.
    – boiling the potato’s
    – then, we add chopped parsley, green mint, spring onion, plus we add salt, lemon juice olive oil
    – mix all together and enjoy eating
    Bon appétit

    Reply

    • Natashas Kitchen
      July 30, 2022

      Thank you so much for sharing that with me!

      Reply

  • Kim
    June 1, 2022

    Absolutely delicious, a new favourite!
    I love your recipe for creamy garlic potatoes as well.

    Reply

    • Natasha's Kitchen
      June 1, 2022

      Thank you for the great feedback, Kim!

      Reply

  • Susan
    May 31, 2022

    This recipe is also Hungarian! We use Italian parsley ,no curly
    parsley ! It is very good with any meat dishes !

    Reply

    • NatashasKitchen.com
      May 31, 2022

      Thank you for sharing, Susan. 🙂

      Reply

  • Ada
    May 5, 2022

    Good evening. I grew up in parsley potatoes in school. Love them. I never made them with a bay leaf. I’m cooking this recipe this evening. It will be finished in about 12 minutes.

    Reply

    • Natasha's Kitchen
      May 5, 2022

      Sounds great! Please update us on how you liked the recipe.

      Reply

  • Leslie
    April 24, 2022

    I make these with red potatoes, butter, couple finely chopped garlic cloves and lots fresh parsley. It is a go to to with grilled lamb chops.

    Reply

    • Natasha's Kitchen
      April 24, 2022

      Sounds delicious! Thanks a lot for sharing, Leslie and for giving this recipe a great review.

      Reply

  • Lisa
    February 12, 2022

    So many options for these ‘kind’ of potatoes, and I thought this one captured the idea of the taste I was going for. It did! Love the extra parsley and light touch – so did my guests!!!
    Thank you!

    Reply

    • Natashas Kitchen
      February 12, 2022

      I’m so glad you and your guests loved it, Lisa! Thank you for your great review!

      Reply

  • Debbie
    February 11, 2022

    Simple is absolutely the best! We also do the weeknight microwave parsley version…chop raw potatoes into bite size chunks into corning ware dish, add slices of butter, cover and microwave under ‘potato’ setting. When it goes off, we add fresh parsley, give em a stir, add more butter if needed and put them back in for another potato setting . YUM

    Reply

    • Natashas Kitchen
      February 11, 2022

      Yum indeed! Thank you so much for sharing that with us!

      Reply

  • Marge
    January 1, 2022

    Hi Natasha
    I was very disappointed when I saw this recipe. I thought I invented them in the 1960s. I love all of the alternatives and will try them.
    Marge

    Reply

    • Natasha's Kitchen
      January 3, 2022

      Oh oops! I hope it becomes your new favorite.

      Reply

  • Ginger Jiampett Werner
    November 19, 2021

    Why unsalted butter? I see a lot of times you use unsalted butter. Thank you.

    Reply

    • Natashas Kitchen
      November 20, 2021

      Hi Ginger, I use unsalted butter for baking because I can control the salt content, but salted butter has additional moisture in it compared to unsalted butter. I think this would still work with salted butter, but you would want to omit or use less salt in the recipe.

      Reply

  • Sandra
    September 3, 2021

    I make parsley potatoes alot. It’s a family favorite, especially when I add mashed roasted garlic to them.

    Reply

    • Natashas Kitchen
      September 3, 2021

      That’s just awesome! Thank you for sharing that with me!

      Reply

  • Rahma
    July 4, 2021

    Natasha OMG …this was awesome . I wish I could upload my photo…of this dish. Thank you thank you thank you soo much for giving recipes that change my view of food.. much love from Uganda

    Reply

    • Natasha's Kitchen
      July 4, 2021

      You are so welcome, Rahma. Glad you loved this recipe! Feel free to share some photos of your creation on our Facebook group or page.

      Reply

  • Barry
    June 11, 2021

    I use baby red potatoes for this, and a lot of fresh ground pepper,, but no bay leaf. Also sometimes mash them with sautéed garlic. I think I know what my side dish will be tonight….

    Reply

    • Natashas Kitchen
      June 11, 2021

      Thank you so much for sharing that with me, Barry! Sounds like THE perfect side dish!

      Reply

  • Anne
    May 31, 2021

    I sometimes put them under the broiler for a little crispness. May kids favorite

    Reply

    • Natashas Kitchen
      May 31, 2021

      That’s a great idea! Thank you so much for sharing that with me.

      Reply

  • Ange
    May 11, 2021

    I tried the potatoes with baby carrots. Was Delicious. Only recommendation is add carrots a few minutes before potatoes. Added some dill too. Yum.

    Reply

    • Natasha's Kitchen
      May 12, 2021

      Hi Ange, thanks for your good feedback and recommendation, I appreciate it!

      Reply

  • Sue
    April 22, 2021

    What brand of nonstick cookware do you use?

    Reply

  • Joseph
    April 22, 2021

    wonderful recipe , I grow and prefer Italian flat leaf parsley and the bay leaf addition is I think a must add ,Learned that from a Russian lady many years ago ” Good Eating “

    Reply

    • Natashas Kitchen
      April 22, 2021

      Thank you so much for sharing that with me, Joseph!

      Reply

  • Ange
    April 22, 2021

    Can I add baby carrots to these potatoes as well?

    Reply

    • Natashas Kitchen
      April 22, 2021

      Hi Ange, I haven’t tested that to advise on the outcome. If you experiment, let me know how you liked the recipe

      Reply

  • Aurora Paraiso
    April 19, 2021

    Hi Natasha,
    I cooked today the Cheesy Spinach Stuffed Chicken Breasts! It was so delicious and creamy that my husband and I can only have one piece, we split it into two! We both enjoyed it!
    My question is, what kind of pasta Is the best partner with this delicious dish? Today we had Fusilli with it!
    Thank you!

    Reply

    • Natasha's Kitchen
      April 20, 2021

      Hi Aurora, so great to hear that you and your husband enjoyed this recipe. You have a lot of options, you can use penne, ravioli or rigatoni.

      Reply

  • Cheryl Sypniewski
    April 17, 2021

    Hi Natasha, Can you use regular russet potatoes for this

    Reply

    • Natasha
      April 18, 2021

      HI Cheryl, we prefer Yukon because they are waxier and less likely to crumble, but russet would also work well.

      Reply

As Featured On

Never Go "Hangry" Again!

Get weekly updates on new recipes, exclusive giveaways plus behind the scenes photos.