The Best Potato Salad with Herbs for Your Next Gathering

Craving a fresh, vibrant side dish that perfectly complements any summer barbecue or holiday spread? This Potato Salad with Herbs is lighter and much more flavorful than traditional mayonnaise-heavy versions. Packed with tender potatoes and a medley of fresh herbs, it’s a guaranteed crowd-pleaser.

Why You Will Love This Recipe

This Potato Salad with Herbs stands out because it uses a bright, tangy vinaigrette instead of drowning the potatoes in heavy dressing. It highlights the natural sweetness of the potatoes, enhanced by the zest of lemon and the aromatic punch of fresh parsley, chives, and dill. It’s easy to assemble, travels well, and tastes even better the next day once the flavors have fully melded. This recipe transforms a classic side into something truly special that caters beautifully to various dietary preferences.

Ingredients

• 2 pounds Yukon Gold or red potatoes, scrubbed and quartered
• 1/2 cup finely chopped red onion
• 2 large celery stalks, finely diced
• 1/4 cup fresh parsley, finely chopped
• 3 tablespoons fresh chives, snipped
• 2 tablespoons fresh dill, chopped
• 3 tablespoons Dijon mustard
• 1/4 cup apple cider vinegar
• 1/2 cup high-quality extra virgin olive oil
• 1 tablespoon fresh lemon juice
• 1 teaspoon granulated sugar (optional, to balance the acid)
• Salt and freshly ground black pepper to taste

Step-by-Step Instructions

1. Place the quartered potatoes in a large pot and cover them with cold, salted water. Bring the water to a boil over high heat.
2. Cook the potatoes until they are fork-tender, usually about 12 to 15 minutes. Do not overcook, as they should hold their shape.
3. While the potatoes are cooking, prepare the vinaigrette. In a small bowl, whisk together the Dijon mustard, apple cider vinegar, olive oil, lemon juice, and sugar (if using). Season generously with salt and pepper. Taste and adjust seasoning as necessary.
4. Drain the potatoes well and immediately transfer them back to the warm pot (off the heat).
5. While the potatoes are still warm (this helps them absorb the dressing beautifully), drizzle about half of the vinaigrette over them and gently toss to coat.
6. Let the potatoes cool for about 10 minutes.
7. Add the chopped red onion, celery, parsley, chives, and dill to the bowl. Gently fold in the remaining vinaigrette. Be careful not to mash the potatoes.
8. Taste one final time and adjust salt and pepper if needed. Allow the salad to sit at room temperature for at least 30 minutes before serving to let the herbs bloom, or chill for up to 4 hours.

Expert Tips / Pro Tips

Use waxy potatoes like Yukon Gold or red potatoes. Russets tend to break down too easily when boiled and tossed, resulting in a mushy salad. Waxy varieties hold their shape perfectly.

Dress the potatoes while they are warm. The pores in the warm potato flesh open up slightly, allowing them to absorb the bright flavors of the herb vinaigrette much better than cold potatoes.

Don’t skimp on the fresh herbs! Dried herbs will not give you the vibrant, herbaceous flavor profile that makes this particular Potato Salad with Herbs so refreshing. Chop them just before use for maximum potency.

Always season in stages. Salt the boiling water, season the warm potatoes before the dressing, and then taste and adjust the final seasoning after the herbs are incorporated.

Variations & Substitutions

Add Protein: Incorporate chopped hard-boiled eggs or crumbled bacon for a heartier meal.

Spice it Up: Add a small, finely minced jalapeño or a pinch of red pepper flakes to the vinaigrette for a gentle kick.

Mustard Swap: If you prefer a milder flavor, substitute the Dijon mustard with sweet onion mustard.

Make it Creamy (Lightly): If you miss a creamy texture but still want freshness, stir in 1/4 cup of plain Greek yogurt or sour cream along with the vinaigrette.

Vinaigrette Base: In place of apple cider vinegar, you can use white wine vinegar for a slightly milder tang, or red wine vinegar for a deeper flavor profile.

Serving Suggestions

This Potato Salad with Herbs is perfect served alongside grilled salmon or chicken breasts. It makes an excellent side dish for potlucks, picnics, or summertime barbecues alongside burgers and hot dogs. It also pairs wonderfully with smoked brisket or pulled pork sandwiches, cutting through the richness of the meat.

Storage, Freezing & Reheating

Storage: Store leftovers in an airtight container in the refrigerator for up to 4 days. Because this salad relies on fresh herbs and a vinaigrette base, it generally keeps very well.

Freezing: Freezing is not recommended. The texture of the cooked potatoes will become mealy and waterlogged once thawed, significantly diminishing the quality of the salad.

Reheating: Potato Salad with Herbs is best served chilled or at room temperature. If serving cold, allow it to sit out for 15 minutes before serving. If you prefer it slightly warm, you can gently warm a small portion in the microwave for 15-20 seconds, though this is generally unnecessary.

Nutrition Information

Note: Nutritional values are estimates and can vary based on specific ingredient quantities and brands used.

FAQ

Can I make this salad ahead of time?

Yes, absolutely. In fact, it tastes better if you make it 2 to 4 hours ahead of time, allowing the potatoes to fully absorb the vinaigrette and herbs. You can also make it the day before, but add the most delicate herbs (like dill) just before serving for the freshest flavor.

What is the best way to cut the potatoes?

For even cooking and presentation, aim for quarters or halves if you are using smaller potatoes. Try to keep the pieces relatively uniform so they cook at the same rate. You do not need to peel them if using waxy varieties like red potatoes, as the skin adds great texture and color.

Why is my potato salad watery?

Wateriness usually occurs if the potatoes were overcooked and mashed during tossing, or if you added the dressing while the potatoes were piping hot and they released too much residual water directly into the dressing. Ensure your potatoes are fork-tender but not falling apart, and allow them to cool slightly before mixing.

Potato Salad with Herbs

A fresh, flavorful potato salad packed with garden herbs and a tangy, light vinaigrette dressing.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 30 minutes mins

Total Time 50 minutes mins

Servings: 6 servings

Course: Lunch, Side Dish

Cuisine: American, Contemporary

Calories: 380

Ingredients Method Notes

Ingredients

  

For the Salad

• 2 lbs Yukon Gold potatoes Waxy variety, scrubbed
• 4 large Eggs hard-boiled
• 1/2 cup Celery finely diced
• 1/4 cup Red Onion very finely minced

For the Herb Dressing

• 1/2 cup Mayonnaise or Greek yogurt for lighter version
• 2 tbsp Dijon mustard
• 3 tbsp Apple Cider Vinegar
• 1/4 cup Fresh Parsley chopped
• 2 tbsp Fresh Chives snipped
• 1 tbsp Fresh Dill chopped
• 1 tsp Sugar optional, to balance acidity
• to taste Salt and Black Pepper

Method

 

Instructions

1. Place potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook until fork-tender, about 20-25 minutes. Drain immediately and let cool slightly.
2. While potatoes cook, prepare the eggs. Peel the hard-boiled eggs, chop them roughly, and set aside. Prepare all fresh herbs and diced vegetables.
3. While the potatoes are still warm (not hot), cut them into bite-sized, 1-inch pieces. Place the warm potatoes in a large mixing bowl. Drizzle with apple cider vinegar and toss gently to allow the potatoes to absorb the flavor.
4. In a separate small bowl, whisk together the mayonnaise, Dijon mustard, sugar (if using), salt, and pepper until smooth. Stir in the chopped parsley, chives, and dill.
5. Add the chopped eggs, celery, and red onion to the potatoes. Pour the herb dressing over the mixture. Fold gently until everything is evenly coated. Avoid overmixing to keep potato pieces intact.
6. Taste and adjust seasoning (add more salt, pepper, or a squeeze of lemon juice if needed). Cover the salad and chill in the refrigerator for at least 1 hour before serving to allow the flavors to meld.

Notes

For best texture, use waxy potatoes like Yukon Gold or red potatoes, as starchy potatoes (like Russet) tend to fall apart when mixed.