Roasted Potato Salad with Fresh Herbs & Pistachios

If you think potato salad must be drenched in mayonnaise and served cold at a picnic table, this Roasted Potato Salad with Fresh Herbs & Pistachios is about to change your mind. This vibrant, flavor-packed dish combines crispy golden potatoes, fragrant fresh herbs, and crunchy pistachios, all tossed in a bright lemon-Dijon vinaigrette.

The result? A roasted potato salad that’s earthy, fresh, slightly nutty, and beautifully balanced. It’s the perfect warm potato salad recipe for weeknight dinners, holiday spreads, or elegant entertaining. Whether served alongside grilled chicken, roasted vegetables, or enjoyed on its own, this herb potato salad delivers bold flavor and irresistible texture in every bite.

Let’s dive into what makes this healthy potato side dish so special — and how you can make it perfectly every time.

Why You’ll Love This Roasted Potato Salad

There are countless potato salad variations, but this one stands out for several reasons:

1. Roasting Creates Incredible Flavor

Instead of boiling the potatoes, we roast them until golden and crisp on the outside while remaining tender inside. Roasting intensifies the natural sweetness of the potatoes and adds a lightly caramelized edge that you simply can’t get from boiling.

2. Fresh Herbs Add Brightness

Parsley and dill bring freshness and vibrancy. The herbs cut through the richness of the roasted potatoes and add a clean, aromatic finish.

3. Pistachios Bring Crunch

The pistachio potato salad twist makes this dish unique. Pistachios add a subtle buttery nuttiness and satisfying crunch that contrasts beautifully with the soft potatoes.

4. No Heavy Mayo

This warm potato salad recipe uses a light lemon-Dijon vinaigrette instead of mayonnaise, making it feel lighter and fresher — perfect year-round.

Ingredients

• 2 pounds baby potatoes (Yukon gold or red), halved
• 3 tablespoons olive oil
• 1 teaspoon salt
• ½ teaspoon black pepper
• 2 cloves garlic, minced
• 1 tablespoon Dijon mustard
• 2 tablespoons fresh lemon juice
• 1 teaspoon lemon zest
• ¼ cup fresh parsley, finely chopped
• 2 tablespoons fresh dill, chopped
• ⅓ cup shelled pistachios, roughly chopped
• Optional: flaky sea salt for garnish

Instructions

1. Preheat the Oven

Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper for easy cleanup.

2. Prepare the Potatoes

Wash and halve the baby potatoes. If some are larger, quarter them to ensure even roasting.

3. Season and Roast

Place the potatoes on the baking sheet. Drizzle with olive oil, sprinkle with salt and pepper, and toss well to coat. Spread them in a single layer, cut side down for extra crispness.

Roast for 30–35 minutes, flipping halfway through, until golden brown and crispy on the edges.

4. Prepare the Dressing

In a small bowl, whisk together minced garlic, Dijon mustard, lemon juice, and lemon zest. Slowly whisk in 1 tablespoon olive oil until emulsified.

5. Toss While Warm

Transfer the roasted potatoes to a large bowl while still warm. Pour the dressing over them and gently toss to coat evenly.

6. Add Herbs and Pistachios

Fold in the chopped parsley, dill, and pistachios. Taste and adjust seasoning if needed.

7. Serve

Serve warm or at room temperature. Garnish with extra herbs and flaky sea salt if desired.

Roasted Potato Salad with Fresh Herbs & Pistachios

Golden roasted potatoes tossed with fresh herbs, pistachios, and a bright lemon-Dijon vinaigrette.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 35 minutes mins

Total Time 50 minutes mins

Servings: 6 servings

Course: Salad, Side Dish

Cuisine: Mediterranean

Calories: 240

Ingredients

  

• 2 lbs baby potatoes halved
• 3 tbsp olive oil
• 1 tsp salt
• 0.5 tsp black pepper
• 2 cloves garlic minced
• 1 tbsp Dijon mustard
• 2 tbsp lemon juice fresh
• 1 tsp lemon zest
• 0.25 cup fresh parsley chopped
• 2 tbsp fresh dill chopped
• 0.33 cup shelled pistachios chopped

Equipment

• Mixing bowls
• Baking sheet
• Knife
• Whisk

Method

 

1. Preheat oven to 400°F (200°C) and line a baking sheet with parchment paper.
2. Toss halved potatoes with olive oil, salt, and pepper. Spread evenly on baking sheet.
3. Roast for 30–35 minutes, flipping halfway, until golden and crispy.
4. Whisk garlic, Dijon mustard, lemon juice, lemon zest, and olive oil.
5. Toss warm potatoes with dressing.
6. Fold in parsley, dill, and pistachios. Adjust seasoning and serve.

Notes

Add pistachios just before serving to maintain crunch.

Expert Tips for Perfect Roasted Potato Salad

Don’t Crowd the Pan

Crowding causes steaming instead of roasting. Give the potatoes space so they crisp properly.

Dress While Warm

Warm potatoes absorb dressing better, enhancing flavor throughout the dish.

Use Fresh Herbs

Dried herbs won’t provide the same vibrant flavor. Fresh parsley and dill are key.

Chop Pistachios Just Before Serving

This keeps them crunchy and fresh.

Variations to Try

Add Cheese

Sprinkle crumbled feta or shaved Parmesan for a salty twist.

Make It Vegan

This recipe is already dairy-free — just ensure your Dijon mustard is vegan-friendly.

Add Protein

Turn it into a meal by adding chickpeas, grilled chicken, or roasted salmon.

Spice It Up

Add a pinch of red pepper flakes for subtle heat.

Serving Suggestions

This roasted potato salad pairs beautifully with:

• Grilled vegetables
• Roasted chicken
• Baked salmon
• Steak
• Sandwiches or wraps

It also works wonderfully for meal prep. Store leftovers in an airtight container in the refrigerator for up to 3 days.

Why Roasting Is Better Than Boiling for Potato Salad

Traditional potato salad recipes rely on boiling, but roasting enhances both texture and flavor. Roasting:

• Concentrates natural sugars
• Creates crispy edges
• Prevents waterlogged potatoes
• Adds depth and complexity

That’s why this herb potato salad feels elevated and restaurant-worthy.

Nutritional Benefits

This healthy potato side dish offers more than great flavor:

• Potatoes provide fiber, potassium, and vitamin C.
• Olive oil contributes heart-healthy fats.
• Fresh herbs contain antioxidants.
• Pistachios offer plant-based protein and healthy fats.

Because it skips heavy mayonnaise, this salad feels satisfying yet balanced.

Storage & Make-Ahead Tips

• Store in an airtight container up to 3 days.
• Best served fresh, but still delicious chilled.
• Add pistachios just before serving if making ahead to preserve crunch.

Frequently Asked Questions

Can I use regular potatoes instead of baby potatoes?

Yes. Just cut them into evenly sized chunks for consistent roasting.

Can I serve this cold?

Absolutely. While it’s designed as a warm potato salad recipe, it tastes great chilled.

Can I make it ahead?

Yes, but add herbs and pistachios closer to serving time for maximum freshness.

Final Thoughts

This Roasted Potato Salad with Fresh Herbs & Pistachios is everything a modern potato salad should be — vibrant, textured, flavorful, and refreshingly light. It’s proof that a simple side dish can feel gourmet with the right technique and ingredients.

Whether you’re planning a dinner party, prepping for a picnic, or simply upgrading your weeknight sides, this roasted potato salad will quickly become a favorite in your recipe collection.