Parsley Potatoes (Company-Worthy Potatoes) Recipe
There’s something about a simple dish done really well that just steals the show—Parsley Potatoes (Company-Worthy Potatoes) Recipe is exactly that kind of side. Richly buttery with just the right touch of fresh parsley, these potatoes have been my go-to whenever I want to impress guests without spending hours in the kitchen. And believe me, they always come off as that elegant, company-worthy dish you never thought could be this easy.
I love how versatile these potatoes are—they work wonderfully with everything from a casual roast chicken dinner on a weeknight to a fancy holiday spread. Plus, you don’t peel the potatoes here, which means you’re saving time and getting all that lovely, rustic texture right under the skin. Once you try this Parsley Potatoes (Company-Worthy Potatoes) Recipe, I bet it’ll become a staple for you, too!
Ingredients You’ll Need
Choosing the right ingredients is key here, especially since the recipe is so simple. Using Yukon Gold potatoes helps give you that creamy texture with just the right waxiness, and fresh parsley brightens the whole dish up beautifully.
- Yukon Gold potatoes: Their creamy flesh and thin skin are perfect for this recipe—no peeling needed!
- Sea salt: I always recommend using sea salt because it dissolves nicely and flavors the potatoes evenly.
- Bay leaf (optional): Adds a subtle earthy aroma while boiling—feel free to skip if you don’t have one on hand.
- Unsalted butter: Melted butter coats the potatoes with richness without overwhelming the fresh parsley.
- Fresh parsley: Finely chopped for that pop of color and the fresh herb flavor that makes these potatoes sing.
Variations
I like to keep this recipe pretty classic, but don’t be afraid to play around! Sometimes I swap in different herbs or add a little garlic for an extra flavor boost. It’s your dish, so make it your own.
- Garlic addition: Toss in a clove or two of minced garlic with the melted butter—your aroma game will be amazing, trust me.
- Herb mix: Try adding some fresh chives or dill with the parsley for a different flavor profile. I did this for a summer dinner party, and guests loved the twist.
- Dairy-free option: Swap butter for good-quality olive oil to keep things dairy-free but still delicious.
- Smoky flavor: A pinch of smoked paprika sprinkled on top before serving adds a warm, smoky note that surprised me in the best way.
How to Make Parsley Potatoes (Company-Worthy Potatoes) Recipe
Step 1: Scrub and Slice the Potatoes
Start by scrubbing your Yukon Gold potatoes thoroughly with a clean scouring pad or the rough side of a sponge—no peeling necessary, which keeps things rustic and saves time. Then slice the potatoes into roughly 1 to 1 ½-inch thick pieces. This thickness is just right for cooking evenly without falling apart later.
Step 2: Boil with Seasoning
Transfer the sliced potatoes to a large pot and cover them with warm water just enough to barely cover. Sprinkle in 2 teaspoons of sea salt and add the bay leaf if you’re using one. Bring the water to a boil, then cover the pot partially and let the potatoes simmer for about 15 minutes. You want them to be tender but still hold their shape—poke them with a fork to check.
Step 3: Drain and Coat with Butter
Once your potatoes are perfectly cooked, drain them well and transfer them to a large mixing bowl—you’ll want some space to toss them without breaking the pieces. Drizzle with ¾ cup of melted unsalted butter and gently toss to coat every potato slice. The melted butter is the magic that turns simple boiled potatoes into company-worthy potatoes.
Step 4: Add Parsley and Season to Taste
Sprinkle about ½ teaspoon more salt (or adjust to your taste), then add a full cup of finely chopped fresh parsley. Toss gently again to combine all the flavors. I like to give the potatoes one more toss just before serving to make sure the buttery goodness is evenly spread—especially if some butter has pooled at the bottom.
How to Serve Parsley Potatoes (Company-Worthy Potatoes) Recipe

Garnishes
I keep garnishes simple since the parsley is the star, but sometimes I sprinkle a little fresh cracked black pepper or a pinch of lemon zest on top to brighten things up further. A light drizzle of extra virgin olive oil can also add a lovely sheen when serving to guests.
Side Dishes
These parsley potatoes are a dream pairing for roast chicken, grilled steak, or even pan-seared fish. I’ve also served them alongside a hearty beef stew, and they soaked up the rich gravy perfectly. For vegetarian meals, try pairing them with roasted mushrooms and a fresh green salad.
Creative Ways to Present
For special occasions, I like to present these potatoes in a nice serving bowl garnished with a sprig of fresh parsley and a wedge of lemon on the side. Another favorite is layering them on a warm platter, topped with grated Parmesan cheese for a cheesy finish that’s a crowd-pleaser. Presentation really makes any meal feel a little more festive.
Make Ahead and Storage
Storing Leftovers
Leftover parsley potatoes store beautifully in an airtight container in the fridge for up to 3 days. I recommend giving them a gentle toss before refrigerating to keep everything nicely coated. The potatoes might absorb some butter, so a little quick reheating with added moisture can refresh them.
Freezing
I haven’t had great results freezing these potatoes because the buttery texture doesn’t always hold up well once thawed. I prefer making fresh batch or simply storing leftovers in the fridge, where the flavors stay bright and fresh.
Reheating
To reheat, I like to warm parsley potatoes gently on the stovetop with a splash of water or extra butter over low heat, stirring often to prevent sticking and keep them creamy. Microwaving works too, but watch so they don’t dry out—adding a damp paper towel helps maintain moisture.
FAQs
-
Can I use other types of potatoes for this Parsley Potatoes (Company-Worthy Potatoes) Recipe?
While Yukon Golds are ideal for their creamy yet firm texture, you can use red potatoes or even fingerlings if that’s what you have. Avoid starchy potatoes like Russets because they tend to fall apart and get mushy rather than holding their shape beautifully.
-
Do I have to peel the potatoes?
Nope! One of the best things about this recipe is that you don’t peel the potatoes at all. Just give them a good scrub to remove any dirt—the skin adds texture, nutrients, and a lovely rustic feel to the dish.
-
Can I make this recipe ahead of time?
You can boil, toss with butter and parsley, then refrigerate. Just re-toss with some fresh melted butter before serving to revive that luscious coating. However, I recommend serving it fresh whenever possible for the best flavor and texture.
-
How do I keep the potatoes from falling apart while boiling?
Be sure to slice them evenly and avoid overcooking. Check them with a fork around the 15-minute mark—they should be tender but still firm enough to hold their shape during tossing.
-
Is there a vegan way to make Parsley Potatoes (Company-Worthy Potatoes) Recipe?
Absolutely! Just swap melted butter for a good-quality olive oil or vegan margarine. The flavor profile remains fresh and vibrant, just with a different kind of richness.
Final Thoughts
This Parsley Potatoes (Company-Worthy Potatoes) Recipe has secured a permanent spot in my kitchen repertoire because it’s just that good—comforting, flavorful, and surprisingly effortless. It’s the kind of side dish that makes your meal feel a little extra special without needing fancy techniques. I really encourage you to give it a try and see how quickly it becomes a favorite in your home, too. You’ll not only impress your guests but also feel great knowing you whipped up something simple yet so delicious!
PrintParsley Potatoes (Company-Worthy Potatoes) Recipe
Parsley Potatoes, also known as Company-Worthy Potatoes, are a simple yet elegant side dish featuring tender Yukon Gold potatoes boiled and tossed in rich melted butter and fresh chopped parsley. This recipe highlights the natural buttery flavor of the potatoes enhanced with aromatic herbs, perfect for festive occasions or everyday meals.
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 10 servings 1x
- Category: Side Dish
- Method: Stovetop
- Cuisine: American
Ingredients
Potatoes
- 5 lbs Yukon Gold potatoes
- 2 tsp sea salt, for boiling potatoes
- 1 bay leaf (optional)
Seasoning
- 3/4 cup unsalted butter (12 Tbsp), melted
- 1 bunch parsley, finely chopped (approximately 1 cup)
- Additional sea salt, about 1/2 tsp or to taste, for seasoning
Instructions
- Prepare the Potatoes: Scrub the Yukon Gold potatoes thoroughly using a clean scouring pad or the rough side of a sponge to remove any dirt. There is no need to peel the potatoes. Slice them into 1 to 1 1/2-inch thick pieces and place them in a pot. Add enough warm water to barely cover the potatoes. Sprinkle 2 teaspoons of sea salt over the water and add a bay leaf if desired.
- Boil the Potatoes: Bring the water to a boil, then partially cover the pot and boil for about 15 minutes, or until the potatoes are easily pierced with a fork. This ensures that the potatoes are tender but not falling apart. Once done, drain the potatoes carefully.
- Butter and Season: Drizzle the melted unsalted butter over the drained potatoes. Toss the potatoes to coat them evenly with butter; using a large mixing bowl makes this easier. Sprinkle about half a teaspoon of sea salt or adjust to your taste. Add the finely chopped parsley and gently toss again to combine all the flavors. Just before serving, toss once more to recoat potatoes with any butter collected at the bottom for maximum flavor.
Notes
- Use Yukon Gold potatoes as their creamy texture and buttery flavor complement this recipe perfectly.
- The bay leaf is optional but adds subtle aroma during boiling.
- Do not peel the potatoes to retain nutrients and texture.
- Adjust salt according to your preference and dietary requirements.
- Toss the potatoes gently to avoid breaking the slices.
- This dish pairs wonderfully with roasted meats or grilled vegetables.
Keywords: parsley potatoes, company-worthy potatoes, boiled potatoes, buttery potatoes, side dish, Yukon Gold potatoes, easy potato recipe
