Follow Me On Social Media!
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.
Ingredients
Equipment
Method
- Preheat oven to 400°F (200°C) and line a baking sheet with parchment paper.
- Toss halved potatoes with olive oil, salt, and pepper. Spread evenly on baking sheet.
- Roast for 30–35 minutes, flipping halfway, until golden and crispy.
- Whisk garlic, Dijon mustard, lemon juice, lemon zest, and olive oil.
- Toss warm potatoes with dressing.
- 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.