Get the Latest Recipes in your inbox:

Company Potatoes Recipe

The BEST potatoes recipe is the simplest. Company potatoes always get compliments! The parsley and butter really bring out the flavor of yukon potatoes | natashaskitchen.com

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

I’m calling these “Company Potatoes” because this is the potatoes recipe you make when you want to impress your guests. The best potato recipes are the simplest ones where a few ingredients really show off the taste of the potatoes. This literally has just 5 ingredients but it will make your potato-loving world go ’round!

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.

Try these potatoes and they are likely to become YOUR FAVORITE as well :). P.S. A 4th of July cookout would be a perfect way to introduce your family to this recipe (just sayin’) ;).

Ingredients for Yukon Potatoes Recipe:

5 lbs Yukon gold potatoes
2 tsp sea salt for boiling potatoes + more or to taste for seasoning the potatoes
1 bay leaf, optional
1 1/2 sticks (12 Tbsp or 3/4 cups) unsalted butter, melted
1 bunch parsley, finely chopped (1 cup)

The BEST potatoes recipe is the simplest. Company potatoes always get compliments! The parsley and butter really bring out the flavor of yukon potatoes | natashaskitchen.com

How to Make this Yukon Potatoes Recipe:

1. 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 5.5 Qt pot and add enough warm water to barely cover potatoes. Sprinkle with 2 tsp salt and add 1 bay leaf.

The BEST potatoes recipe is the simplest. Company potatoes always get compliments! The parsley and butter really bring out the flavor of yukon potatoes | natashaskitchen.com

2. 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 potatoes. Drizzle with melted butter and toss to coat.

The BEST potatoes recipe is the simplest. Company potatoes always get compliments! The parsley and butter really bring out the flavor of yukon potatoes | natashaskitchen.com

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

The BEST potatoes recipe is the simplest. Company potatoes always get compliments! The parsley and butter really bring out the flavor of yukon potatoes | natashaskitchen.com

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

The BEST potatoes recipe is the simplest. Company potatoes always get compliments! The parsley and butter really bring out the flavor of yukon potatoes | natashaskitchen.com

Print Friendly Yukon Potatoes Recipe  ↓↓

Company Potatoes Recipe

5 from 11 votes
Cook Time: 15 minutes
Total Time: 15 minutes
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.
Author: Natasha of NatashasKitchen.com
Skill Level: Easy
Cost to Make: $6-$8
Servings: 8 to 10 as a side

Ingredients

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

Instructions

  1. 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.
  2. 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).
  3. 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.

If you make this recipe, I’d love to see pics of your creations on Instagram, Facebook and Twitter! Hashtag them #natashaskitchen

The BEST potatoes recipe is the simplest. Company potatoes always get compliments! The parsley and butter really bring out the flavor of yukon potatoes | natashaskitchen.com

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

The BEST potatoes recipe is the simplest. Company potatoes always get compliments! The parsley and butter really bring out the flavor of yukon potatoes | natashaskitchen.com

natashaskitchen

Welcome to my kitchen! I am Natasha, the blogger behind Natasha's Kitchen (since 2009). My husband and I run this blog together and share only our best, family approved recipes with YOU. Thanks for stopping by! We are so happy you're here.

Read more posts by Natasha

Get the Latest Recipes in your inbox:

Read comments/reviewsAdd comment/review

  • margarit
    March 15, 2019

    Hi natasha, could i substitute with salt potatoes..and follow the recipe?! I dont have yukon on hand!! please and thanks Reply

    • Natashas Kitchen
      March 16, 2019

      Hi Margarit! I haven’t tested that but I think it could work. If you experiment, let me know how you liked the recipe Reply

  • Lana
    October 14, 2017

    Do these reheat well ? Reply

    • Natasha
      natashaskitchen
      October 16, 2017

      Hi Lana, yes they do reheat well and my favorite way is on a skillet to get the edges a little golden/brown 🙂 Reply

  • August 31, 2017

    Hi Natasha, great sounding recipe and I am looking forward to making this soon (as soon as I get some parsley), but I just have one concern. You have a great international following, not every country uses stick measurements for butter. Very cool to list that, and tablespoons as well, but cup measurements would be good as well (Thailand uses cup measurements for butter not stick, but I understand the stick part being American). I will prepare this and give feedback on the results, they look delicious 🙂 Reply

    • Natasha
      natashaskitchen
      August 31, 2017

      That is a great suggestion and thank you!! This was 3/4 cup of butter – I updated the recipe. We have been trying to be more diligent about that with recent recipes. Thank you for the reminder! One of these days, we’ll have to go in and update our archive of recipes (800+ yikes!) 🙂 Reply

  • Zoe
    September 5, 2016

    Sadly I am not a fan of potato but my friends love them! Last week I made them according to your tips and they enjoyed the dish so much! Thank you Natasha! You save my day on recipe for potatoes! Reply

    • Natasha
      natashaskitchen
      September 5, 2016

      I’m so glad to hear it was a success for you! Thank you for sharing your great review! Reply

  • Viktoriya
    August 18, 2016

    okay, so i was suspicious if this usual list if ingredients will make it taste delicious… but, i have to admit that i was wrong. i made these potatoes and served with homemade selyodka and simple tomato and onion salad. yyyuuuuummmm!
    thank you, Natashka! Reply

    • Natasha
      natashaskitchen
      August 18, 2016

      I am so happy you enjoyed it!! 🙂 Reply

  • Areej
    July 14, 2016

    Hi Natasha,
    I am about to make this 😍 But I am not sure is it served warm or cold? Reply

    • Natasha
      natashaskitchen
      July 14, 2016

      Warm 🙂 Definitely warm 🙂 Reply

  • ZS
    July 11, 2016

    ok… Finally I had a chance to do this potato… What I love about this potato, that it requires only butter (no milk, half and half, or heavy whipped cream). Actually, I am not a big fan of parsley, so I changed your recipe by a little bit. I used dill and parsley together (ratio of 2:1).
    Oh it ended up sooo delicious…
    People, who were invited for my daughters birthday party, ate potato like crazy and I received so many comments that potato was soo delicious.. Thank you so much… Reply

    • Natasha
      natashaskitchen
      July 11, 2016

      I’m so happy to hear the recipe was a hit at your party! Thank you for sharing that with us! I tried this same recipe with half fresh chopped dill and half freshly chopped green onion and it was seriously just as good. So if you aren’t a big fan of parsley, that also works as a great substitute. So tasty! 🙂 Reply

  • Marina
    July 5, 2016

    We love these with fresh dill instead of the parsley. Tastes great 🙂 thanks for sharing great recipes. Reply

    • Natasha
      natashaskitchen
      July 6, 2016

      I’ve tried them that way as well with a mix of dill and finely chopped green onion – it’s really just as amazing! 🙂 Reply

  • Kitti
    July 5, 2016

    Family loved having these along with fresh cucs from the garden and fried chicken. Mmm. Reply

    • Natasha
      natashaskitchen
      July 5, 2016

      That is wonderful! It sounds very much like our dinner a couple nights ago 🙂 I’m so happy you enjoyed it and thank you for sharing that great review! Reply

  • July 4, 2016

    I agree with you – simple, fresh ingredients are often the best for potato dishes! I bet the hot potatoes bring out the awesome flavor of the parsley and melted butter, and in return the parsley and butter complement the potatoes so well. It’s like a side dish symphony 🙂 Reply

    • Natasha
      natashaskitchen
      July 4, 2016

      Thank you Kate, well said 😁. Reply

  • D
    July 4, 2016

    Hello, Natasha! I recently tried “Land O Lakes” butter with olive oil an sea salt. I recommend you to try it with these potatoes, I bet it would be delicious. Reply

    • Natasha
      natashaskitchen
      July 4, 2016

      Oh wow that sounds amazing!! Thanks for sharing 🙂 Reply

  • Katie
    July 3, 2016

    Hi!
    Can I make these in a regular pot? (Not in a ceramic one) Reply

    • Natasha
      natashaskitchen
      July 3, 2016

      Hi Katie, yes absolutely! I made these in a stainless steel pot yesterday with great results 🙂 Reply

  • Tzivia
    July 3, 2016

    Mmmmm wow always looking for new potato recipes would these work roasted or is it best just to boil yo I love yukon gold potatoes too they have that creamy buttery taste even w/o the butter Reply

    • Natasha
      natashaskitchen
      July 3, 2016

      I think it works best with the butter when they are boiled because they absorb pretty much all of the butter when they are tossed and they are absolutely delicious 🙂 Roasting would form a crust that is great but wouldn’t’ work with this recipe. I have a few really really great roasted potatoes recipes if you haven’t discovered those yet 🙂 Reply

      • Tzivia
        July 4, 2016

        Oh okay then boiling them it is I think I may have stumbled upon some will check em further out again thanx tons for posting Natasha darlin happy 4 of July g-d bless America Reply

  • tina
    July 3, 2016

    will you post a Bread Buttered Pickles in a jar recipe this summer :)? or anything more with canning. i tried a green tomato salad & adjika. but with so many cucumbers & tomatoes in a garden very soon, i don’t know what to do with them anymore. lol. Reply

    • Natasha
      natashaskitchen
      July 3, 2016

      Hi Tina, we are working on a pickles recipe right now and are testing right now. Canning recipes are tough because they take time before we can open and test them. I am planning to have more canning recipes this year though 🙂 Reply

      • tina
        July 4, 2016

        hi natasha & awesome, i do understand. i’m excited about this & cant wait to see what you got. are your recipes just pickles or tomatoes also? & thank you so much for the response. =) Reply

  • Kay Matson
    July 2, 2016

    Hello! I just found your site and look forward to exploring it more. These potatoes are wonderful…..I use a similar recipe and sometimes serve it along side schnitzel. It is so versatile. I was wondering what you like to serve it with? Reply

    • Natasha
      natashaskitchen
      July 3, 2016

      Welcome to the site Kay ?. These potatoes are great with this saladReply

  • Angela
    July 2, 2016

    Hi Natasha 🙂 All of your recipes are so good. These potatoes look delicious. I tried some other recipes from other Slavic cooking blogs, but my husband forbids me now. He will only allow me to use your recipes 🙂 haha Reply

    • Natasha
      natashaskitchen
      July 2, 2016

      Ha ha that’s awesome!! Thanks for sharing that with me :). Reply

  • Oksana
    July 2, 2016

    I add garlic when I make these. The smell and taste is heavenly!!!! Reply

    • Natasha
      natashaskitchen
      July 2, 2016

      Mmm I love the idea of garlic!! Garlic with, on and in anything is ok by me! 🙂 Reply

  • Iryna B.
    July 2, 2016

    Mmmm…yum, but the childhood memories potatoes were made
    with dills!! 😉 Reply

    • Natasha
      natashaskitchen
      July 2, 2016

      Mmm yes dill is a great option too, or green onion 🙂 Reply

  • Liudmila
    July 1, 2016

    Hi, Natasha, I make the same recipe, but instead od parsley I sautee some onions and green beans its Romanian recipe. You can try its tastes really good. Reply

    • Natasha
      natashaskitchen
      July 1, 2016

      Oh my that sounds really good! Do you use green onion? Reply

      • Liudmila
        July 3, 2016

        No regular ones 1 medium one to sautee and then to put some green beans to sautee in the same non-stick frying pan will take about 10- 15 minutes to sautee everything. Reply

        • Natasha
          natashaskitchen
          July 3, 2016

          Thanks so much! 🙂 Reply

          • Liudmila
            July 4, 2016

            Your welcome, write me later when you will try this recipe.

  • Mary
    July 1, 2016

    My mom made these potatoes when we were growing up years ago. This post brings back many memories! I will be making these soon. Thanks for sharing. Pinned. Reply

    • Natasha
      natashaskitchen
      July 1, 2016

      Oh I’m so happy to hear that! I love how food brings back sweet memories 🙂 Reply

Add comment/review

Leave a comment

As Featured On

Get the Latest Recipes in your inbox:

Never Go "Hangry" Again!

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