Parmesan Dill Potato Salad
This potato salad recipe has been INCREDIBLY popular since the day I shared it. There is something about the combination of parmesan cheese with tangy lemon zest, fresh herbs and creamy potato salad dressing that makes is very pleasant.
Absolutely delicious! The fresh taste of dill and the creamy sharpness and saltiness of the parmigiana reggiano add incomparable levels of flavor to this variant of classic American potato salad. ~Mit

Potato salads make a bread backyard BBQ recipe because they are always easy to make and it’s a perfect make-ahead dish. It’s also usually inexpensive, combines simple ingredients that are easy to keep on hand, and variations are endless.
I created this potato salad because of my love for fresh herbs, parmesan cheese, and bright fresh flavors. I grew up of potatoes with dill weed flavor because we add dill weed to so many dishes in Eastern Europe. It’s a bright and flavorful herb with a specific flavor that brightens any potato dish.
Quick Look: Dill Parmesan Creamy Potato Salad
- Total time: about 1 hour 5 minutes (mostly cooling time, hands-on work is under 20 minutes)
- Servings: 4 (about 4 cups)
- Potatoes: new or regular red potatoes, skin on.
- Cheese: freshly shaved Parmesan, not the pre-shredded kind.
- Make ahead: yes, potatoes can be cooked a day ahead.
- Best for: potlucks, BBQs, picnics, make-ahead sides.
Table of Contents
Important Ingredient Tips and Substitutions

- Potatoes – use new red potatoes, also known as baby or creamer red potatoes, they’re small. Cook potatoes with SKIN ON! When cooked and cooled, you can choose to leave the skin on or peel it off. New red potatoes have thinner skin so you can always use younger potatoes and keep the skin on to hold onto the vitamins. You can use regular red potatoes if needed.
- Parmesan Cheese – For the very best flavor, do use freshly shaved or grated the parmesan cheese straight off the block.
- Dijon Mustard – Do Not substitute Dijon with plain yellow mustard!
How I Make Parmesan Dill Potato Salad: Steps and Tips

- Start the potatoes in cold water. I never add potatoes to already-boiling water. Starting cold and heating them gradually means the outside and inside cook at the same rate, so I don’t end up with a mushy exterior and an undercooked center.
- Watch for fork-tender, not falling apart. I start checking around the 15 minute mark once the water is simmering. A fork should slide into the center with almost no resistance. If the potato starts to crumble when you poke it, it’s overcooked.
- To peel or not to peel. When using young red potatoes, I like to leave skins on because the skins are thin and easy to eat. Potato skins is actually where most of potato’s vitamins are stored so leaving skins on will leave many of the vitamins in.
- Cool the potatoes completely before cutting. This is the step people skip and regret. Warm potatoes are harder to cut and release too much starch and steam once cut, which turns the dressing thin. I let mine cool fully, even in the fridge, before I touch a knife.
- Shave the Parmesan cold. Cheese shaves into clean curls when it’s cold and firm. If it’s warmed up on the counter, it tends to smear instead of curl, and you lose that shaved texture in the finished salad.
- Combine all ingredients except for dressing and give it a quick stir. This will just help spread the ingredients throughout better.
- Whisk the dressing separately, then fold it in. Combining mayo, sour cream, and Dijon in their own bowl first means the mustard disperses evenly instead of leaving streaky bites. I fold it into the potatoes gently with a spatula, not a spoon, so I don’t mash the cubes.
- Chill before serving. Even 30 minutes in the fridge helps the lemon zest and dill flavor settle into the dressing instead of tasting separate from it.

Make Ahead and Storing
- Make Ahead: You can make the whole potato salad ahead of time and store it in the refrigerator in an airtight container. Potatoes can also be cooked the day before that way you can easily put the salad together in ten minutes when ready.
- Storing: Store leftover potato salad in an airtight food storage container in the refrigerator for 3-4 days. Make sure to keep the container airtight either with the lid or plastic wrap.
- To ensure longer shelf life: If using plastic wrap to cover the bowl when storing potato salad, make sure to use a new sheet of plastic wrap after each time you open it. Don’t leave the spoon in the salad when storing it! Use a clean spoon each time you need to take some potato salad out.
- Freezing? I do not recommend freezing this potato salad. The creamy dressing and fresh ingredients won’t hold up well in the freezer.

Parmesan Dill Potato Salad FAQs
Whole potatoes will take 15-30 minutes, depending on the size. New, smaller potatoes will take closer to 15 minutes while large potatoes can take up to 30 (but that is more for Russets.). Medium red potatoes usually take 20-25 minutes at a simmer. Start checking at 20 minutes, a fork should slide into the center with almost no resistance when they’re ready.
Yes. You can cook and cool the potatoes up to a day ahead and store them in the fridge, then mix the full salad together closer to serving. The fully assembled salad also holds well in the fridge for a few hours before a party.
Store it in an airtight container for 3-4 days. Use a clean spoon each time you serve it, and don’t leave a spoon sitting in the bowl, to help it stay fresh longer.
You can in a pinch, but use about a third of the amount, since dried dill is more concentrated but far less bright. Fresh dill is what gives this salad its herbal, springy flavor, so I recommend seeking it out if you can.
Yes, a couple of chopped hard-boiled eggs is a popular addition if you want a heartier, more classic potato salad. Add them gently when you fold in the dressing so they don’t break apart.
I don’t recommend it. The mayo-based dressing separates once thawed, and the potatoes turn watery and grainy instead of creamy.
Yes, chopped dill pickles are a great addition if you want extra crunch and tang alongside the Parmesan and fresh dill. If you love that combination, my dill pickle potato salad leans fully into that flavor.

Ways to Serve Parmesan Dill Potato Salad
This salad is built for the backyard BBQ table. A few of my favorite mains to pair it with:
More Potato Salad Recipes
- Roasted Garlic Asiago Potato Salad
- Southern Potato Salad Recipe
- Corned Beef Potato Salad
- Loaded Baked Potato Salad Recipe
- German Potato Salad Recipe
- Fennel Potato Salad Recipe
- Dill Pickle Potato Salad Recipe
DID YOU MAKE THIS RECIPE? PLEASE leave a 🌟 star rating! Let me know how you liked it by leaving the 📝 comment below or share and tag me on social media @willcookforsmiles. DON’T FORGET to subscribe to my newsletter!

Parmesan Dill Potato Salad Recipe
Ingredients
- 2- 2.5 lbs medium red potatoes
- 2 Tbsp fresh minced dill weed
- Zest from 1/2 large lemon
- 3/4 cup shaved Parmesan cheese
- 1/4 cup diced green onion
- 1/2 cup mayonnaise
- 1/3 cup sour cream
- 2 tsp Dijon mustard
- Salt
- Fresh cracked black pepper
Instructions
Cooking potatoes:
- Rinse potatoes and place them in a pot. Fill the pot with cold water, making sure potatoes are covered.
- Cook potatoes in salted, simmering water (over medium heat) until just done but not falling apart and cool completely before cutting.
Potato Salad:
- Cut potatoes into 1/2 inch cubes and add to a large mixing bowl.
- Add Parmesan cheese, green onion, lemon zest, dill, salt, and pepper and gently stir until all evenly mixed.
- In a separate bowl, combine mayo, Dijon mustard, and sour cream until smooth and even.
- Add mayo mixture to the potato mixture and gently mix until mayo mixture is evenly incorporated throughout the salad.
- Refrigerate until ready to serve.
Video
Notes
- String: Store potato salad in an airtight food storage container in the refrigerator for 3-4 days. Make sure to keep the container airtight either with the lid or plastic wrap.
- Make Ahead: You can make the whole potato salad ahead of time and store it in the refrigerator in an airtight container. Potatoes can also be cooked the day before that way you can easily put the salad together in ten minutes when ready.
Nutrition
Originally published on Will Cook For Smiles in June, 2014.
Would you like to save this recipe?
Categories:
4th Of July Recipes, Backyard BBQ Recipes, Gluten Free Recipes, Potatoes, Side Dishes, Vegetarian Recipes,All images and text ©Lyubov Brooke for ©Will Cook For Smiles. Please do not use my images without prior permission. If using my posts in collections and features, please link back to this post for the recipe.
Disclaimer: Nutrition information shown is not guaranteed to be 100% accurate as most ingredients and brands have variations.
Absolutely delicious! The fresh taste of dill and the creamy sharpness and saltiness of the parmigiana reggiano add incomparable levels of flavor to this variant of classic American potato salad.
Thank you so much! I’m so happy you enjoyed the flavor combo!
I’m making this tonight for tomorrow. Love the addition of Parmesan
I hope you liked it, Christine!
This has been my go to potato salad recipe since I discovered it a few years ago. It’s the only one i make. I love that compared to other potato salads it seems to have a lighter consistency. I don’t feel like I have a lead weight in my belly after eating it. And the flavor profile is delightfully bright.
Thank you, Shellie! I am so glad you like it!
Absolutely delicious!!!
Thank you!
Absolutely amazing, definitely saving this in the rotation.
Thanks, Kayla! So glad you liked it!
How long do you let the potatoes cook on medium?
It depends on how small you cut them up so I can’t give you an exact time. I would start checking them at 10 minutes, you want to cook them until the potatoes are tender. You can stick a fork into the middle of the potato to test it.
I made this today for the 4th as well as last year for a relaxed dinner party–it was a hit and several of my girlfriends asked for the recipe. I doubled the batch and made it with 10 potatoes, added paprika, and 3 hard boiled eggs. Absolutely DIVINE. Thank you for sharing!
Hi Christina,
I am so happy everyone loved it! Thanks for stopping by to let me know! 🙂
This recipe tastes as good as it looks! I was reluctant to try the parmesan cheese with dill. I normally don’t add those to my go-to recipe. It was a pleasant change and now my go-to is seeming a bit bland by comparison……who says you can’t teach an old dog new tricks! 😉
Thank you so much, Donna!
Had this with our dinner tonight. It is one of the best potato salads we have ever had! Will be making it again soon! Thank you for posting it!
Awe, I’m so glad to hear that! Thank you, Tami! 🙂
Took this to a potluck this past weekend, it was a big hit. Will definitely make it again. My new favorite potato salad recipe
I’m so happy to hear that! Thank you so much, Ally!
Hello. I made this last night & am having friends taste test it with me today. I subbed out the green onion for 1/2 a baby red onion from my farmer’s market. I think the recipe is super tangy and yummy. I am going to write a review of it on my blog, so come by and check it out in a few days.
Keely @ 2 Cats and a Kitchen
Oh man…I am a serious potato salad fiend, but I’ve never tried putting parmesan in it – that sounds amazing!! Can’t wait to try this 🙂
It truly is! Hope you give it a try!
Thank you!
i never thought to add parmesan to potato salad–what a great idea!
Give it a try! It will be so good!
Thank you, Dina!
In all seriousness I’don’t know I’ve ever seen such a gorgeous potato salad. Definitely going on the menu!
Awww, you are so sweet, Melanie!
Thank you! Hope you love it as much as we did!
Making this today! No Joke! Looks so good, this is going to be my passing dish!
I hope you liked it, Tahny!! Thank you!