Name: Parmesan Dill Potato Salad
Prep time: 20 min
Cook time: 20 min
Total time: 45 min
Ingredients: 2 pounds small yellow or red potatoes, scrubbed and cut into 1 to 1 1/2 inch chunks; 1 to 2 tablespoons kosher salt, for the cooking water; 1 cup mayonnaise; 1/3 cup sour cream or plain Greek yogurt; 2 tablespoons Dijon mustard; 2 tablespoons fresh lemon juice or white wine vinegar; 1 teaspoon sugar or honey; 1/2 teaspoon kosher salt, plus more to taste; 1/2 teaspoon freshly ground black pepper; 1/4 teaspoon smoked paprika or regular paprika, plus more for garnish; 3/4 cup finely grated Parmesan cheese, packed; 1/3 cup finely chopped fresh dill; 2 tablespoons finely chopped fresh chives or green onions; 2 stalks celery, finely diced; 1/4 cup finely diced red onion; 2 to 3 hard-boiled eggs, chopped; 1 to 2 tablespoons pickle relish or chopped dill pickles, for extra tang

Parmesan Dill Potato Salad tastes creamy, tangy, herby, and a little cheesy in the best way, like classic picnic potato salad that went to culinary school. It works perfectly for potlucks, weeknight dinners, or meal prep, and you can finish it in about 45 minutes, most of that hands-off. I tested this version on my very picky Midwestern family, and they scraped the bowl so clean I thought they used a spatula on it.

Why Make This Parmesan Dill Potato Salad at Home

Homemade Parmesan Dill Potato Salad gives you control over the texture, seasoning, and richness, so it never turns gluey or bland. You choose how much dill, how sharp the mustard tastes, and how creamy the dressing feels, which makes the salad fit your taste instead of the other way around.

You also skip weird preservatives and use real Parmesan, which adds nutty depth that store versions never hit. Leftovers taste even better the next day, so one batch covers multiple meals without extra effort.

“This Parmesan Dill Potato Salad tastes bright, creamy, and rich without feeling heavy, and it disappears from the table every single time I serve it. ★★★★★”

Ingredients You Need

Potatoes

2 pounds small yellow or red potatoes, scrubbed
- Thin skins keep peeling optional and hold shape better than russets.
- I like Yukon Gold for a buttery flavor and creamy texture.

Dressing

1 cup mayonnaise
- Use a good-quality mayo like Hellmann’s or Duke’s for better flavor.
1/3 cup sour cream or plain Greek yogurt
- Sour cream gives tang; Greek yogurt lightens the salad and adds protein.
2 tablespoons Dijon mustard
- Smooth Dijon mixes easier than grainy mustard, but both work.
2 tablespoons fresh lemon juice or white wine vinegar
- Lemon tastes brighter; vinegar tastes more classic.
1 teaspoon sugar or honey
- Balances the acidity and saltiness of Parmesan.
1/2 teaspoon kosher salt, plus more to taste
1/2 teaspoon freshly ground black pepper

Cheese & Herbs

3/4 cup finely grated Parmesan cheese, packed
- Use real Parmigiano Reggiano or a good domestic wedge; skip the green can.
1/3 cup finely chopped fresh dill
- Fresh dill makes a huge difference; dried dill tastes flat here.
2 tablespoons finely chopped fresh chives or green onions
- Adds mild onion flavor without harsh bite.

Crunch & Extras

2 celery stalks, finely diced
1/4 cup finely diced red onion
- Soak in cold water for 5 minutes if you want a milder flavor.
2–3 hard-boiled eggs, chopped (optional but classic)
1/4 teaspoon smoked paprika or regular paprika, plus more for garnish
Optional: 1–2 tablespoons pickle relish or chopped dill pickles for extra tang

Pantry shortcuts and swaps

Use pre-shredded Parmesan in a pinch, but grate it finer so it melts into the dressing.
Use dried chives if you need a shortcut, but keep dill fresh.
Swap half the mayo for Greek yogurt if you want a lighter Parmesan Dill Potato Salad.

Equipment

Large pot for boiling potatoes
Colander
Large mixing bowl
Small bowl or jar for dressing
Sharp knife and cutting board
Rubber spatula or large spoon
Measuring cups and spoons

Tips & Mistakes

Cut potatoes into equal-size chunks so they cook at the same rate.
Salt the cooking water generously so the potatoes taste seasoned from the inside out.
Boil potatoes just until a knife slides in with slight resistance; stop before they fall apart.
Drain potatoes well and spread them on a sheet pan to steam off extra moisture.
Toss warm potatoes with a few spoonfuls of dressing so they absorb flavor.
Let potatoes cool to just warm before you add eggs, fresh herbs, and the rest of the dressing.
Taste and adjust salt, acid, and Parmesan at the end; cold salad needs slightly stronger seasoning.
Chill the salad at least 1 hour before serving so flavors blend.
Stir gently so you keep some potato chunks instead of mashing everything into paste.
Add fresh dill near the end and again right before serving to keep the flavor bright.

How to Make Parmesan Dill Potato Salad

Step 1: Prep and cook the potatoes

Scrub the potatoes and cut them into bite-size chunks, about 1 to 1 1/2 inches. Place them in a large pot and cover with cold water by about an inch. Add 1 to 2 tablespoons of kosher salt to the water and bring it to a gentle boil over medium-high heat.

Reduce heat to maintain a steady simmer and cook 10 to 15 minutes, until a knife slides into a piece with just a little resistance. Drain the potatoes in a colander, then spread them on a sheet pan or large plate so steam escapes and they dry slightly. Let them sit about 10 minutes, until they feel warm but not hot.

Step 2: Mix the dressing

While the potatoes cook, add mayonnaise, sour cream or Greek yogurt, Dijon mustard, lemon juice or vinegar, sugar or honey, salt, pepper, and paprika to a bowl or jar. Whisk or shake until the dressing looks smooth and creamy. Stir in the finely grated Parmesan until it blends into the dressing and thickens it slightly. Taste and adjust with more salt, pepper, or lemon juice as needed.

Step 3: Prep mix-ins

Chop celery, red onion, dill, and chives. If you use hard-boiled eggs, peel and chop them into small pieces. If you like a tangier Parmesan Dill Potato Salad, chop pickles or measure out relish. Keep herbs and eggs off to the side so you add them after the potatoes cool a bit.

Step 4: Dress the warm potatoes

Transfer the warm potatoes to a large mixing bowl. Spoon about one-third of the dressing over them and toss gently so you coat the pieces without smashing them. This step lets the potatoes soak up flavor while still warm. Let the mixture cool another 10 to 15 minutes until it reaches room temperature or just slightly warm.

Step 5: Add crunch, herbs, and more dressing

Add celery, red onion, chopped eggs if using, dill, and chives to the bowl. Pour in most of the remaining dressing and fold everything together gently. If the salad looks dry, add the rest of the dressing; if it looks perfect, keep a little extra to refresh leftovers the next day. Taste again and adjust seasoning with more salt, pepper, Parmesan, or lemon juice.

Step 6: Chill and garnish

Cover the bowl and chill the Parmesan Dill Potato Salad for at least 1 hour, or up to 24 hours. Right before serving, give it a gentle stir and check seasoning again, since flavors mellow in the fridge. Sprinkle a little extra Parmesan, dill, chives, and paprika over the top so it looks as good as it tastes.

Variations I've Tried

Extra tangy version: Add more Dijon and lemon juice, and stir in chopped dill pickles or capers. This version works great with grilled chicken or turkey burgers.
Bacon and Parmesan Dill Potato Salad: Cook 4 to 6 slices of bacon until crisp, crumble them, and fold them in at the end. The smoky, salty bacon pairs nicely with nutty Parmesan and fresh dill.
Greek yogurt light version: Use half mayo and half Greek yogurt, and add a little extra olive oil for richness. This version tastes lighter but still creamy and flavorful.
Roasted potato version: Roast the potato chunks with olive oil, salt, and pepper at 425°F until golden and crisp on the edges, then cool slightly and toss with the same dressing. You get crispy bits with creamy centers, which feels like potato salad and roasted potatoes had a very tasty baby.

How to Serve Parmesan Dill Potato Salad

Serve Parmesan Dill Potato Salad chilled or at cool room temperature so the dressing feels creamy and the herbs taste bright. Pair it with grilled chicken, burgers, hot dogs, or simple baked salmon, and it also fits nicely next to veggie skewers or a big green salad. Pack it in lunch boxes with sliced cucumbers, cherry tomatoes, and fruit for a balanced meal. I also like a scoop of it with scrambled eggs or a frittata for a very satisfying brunch plate.

How to store

Fridge: Store Parmesan Dill Potato Salad in an airtight container in the refrigerator for 3 to 4 days.
Freezer: Skip freezing; the mayo and sour cream separate and the potatoes turn grainy.
Reheating: Serve it chilled or at room temperature; do not heat it fully, since the mayo-based dressing breaks and turns oily.
Refresh: Stir in a spoonful of mayo or yogurt, a squeeze of lemon, and a sprinkle of fresh dill before serving leftovers to bring the flavors back to life.