If you’re searching for a flavorful twist on a classic dish, this Roasted Potato Salad with Pistachios and Fresh Herbs Recipe is an absolute must-try. It brings together tender, golden roasted potatoes with the delightful crunch of pistachios and the fragrant freshness of herbs like dill and parsley, all wrapped up in a creamy, tangy dressing. This salad manages to be hearty yet bright, making it the perfect side dish for any occasion—from casual family dinners to festive gatherings. Each bite bursts with texture and flavor, delivering comfort and excitement all at once.

Ingredients You’ll Need
To whip up this Roasted Potato Salad with Pistachios and Fresh Herbs Recipe, you only need a handful of simple ingredients—but each one plays an essential role. From the earthy potatoes to the vibrant herbs and the surprising crunch of pistachios, every component adds depth and personality to the final dish.
- Gold potatoes (1.5 pounds, quartered, skin-on): Their creamy texture and natural sweetness roast up beautifully with the skin left on for extra flavor and rustic charm.
- Green onions (2, chopped): These add a mild, fresh bite that complements the potatoes without overpowering them.
- Cucumber (1, chopped): A crisp, cool crunch that brightens the salad and adds a refreshing contrast.
- Salted shelled pistachios (1/3 cup, chopped): Pistachios provide a nutty crunch that elevates the texture and flavor unexpectedly.
- Fresh dill (2 tablespoons, chopped): Dill’s herbaceous tang perfectly balances the richness of the dressing.
- Fresh parsley (2 tablespoons, chopped): Adds vibrant color and a peppery freshness that livens up every forkful.
- Mayonnaise (1/4 cup): The creamy base that ties the dressing together for smooth, luscious coating.
- Brown mustard or Dijon mustard (2 tablespoons): Delivers a subtle spice with a little depth and complexity.
- Garlic cloves (3, minced or grated): Garlic infuses the dressing with savory warmth and an irresistible aroma.
- Lemon juice (1 tablespoon): A bright splash of acidity that wakes up all the flavors.
- Maple syrup or agave syrup (1 tablespoon): Just the right hint of sweetness to balance the tang and spice.
- Salt (1/2 teaspoon): Essential for enhancing all the other flavors.
- Ground black pepper (1/4 teaspoon): Adds subtle heat that rounds out the seasoning.
- Red chili flakes (1/4 teaspoon, optional): For those who like a little kick, these add a gentle warmth without overwhelming the dish.
How to Make Roasted Potato Salad with Pistachios and Fresh Herbs Recipe
Step 1: Roast the Potatoes
Start by preheating your oven to 425°F, and prepare a baking sheet by lining it with parchment paper or giving it a light grease. Spread your quartered gold potatoes evenly on the sheet. As they roast for 35 to 40 minutes, the potatoes will develop a gorgeous golden crust and become tender inside—this texture is key to a satisfying salad.
Step 2: Prepare the Fresh Mix-Ins
While the potatoes are roasting, combine the chopped green onions, cucumber, shelled pistachios, fresh dill, and parsley in a large bowl. This mixture brings bursts of crunch and freshness that balance the richness of the potatoes and dressing.
Step 3: Whisk Together the Creamy Dressing
In a separate bowl, mix the mayonnaise, mustard, minced garlic, lemon juice, maple syrup, salt, black pepper, and optional red chili flakes. Whisk these ingredients until you get a smooth, flavorful dressing that will envelop every ingredient with tangy, sweet, and savory notes.
Step 4: Toss Roasted Potatoes with Dressing and Vegetables
Once the potatoes have cooled just enough to handle but are still warm, toss them gently with the dressing. The warmth helps the potatoes absorb all those beautiful flavors. Next, fold in the vegetable and herb mixture carefully to avoid breaking the tender cubes. This step completes the Roasted Potato Salad with Pistachios and Fresh Herbs Recipe with an irresistible harmony of textures and tastes.
How to Serve Roasted Potato Salad with Pistachios and Fresh Herbs Recipe

Garnishes
To make your Roasted Potato Salad with Pistachios and Fresh Herbs Recipe even more inviting, sprinkle a few additional chopped pistachios and a couple of whole fresh herb sprigs on top just before serving. This adds a lovely decorative touch and a hint of extra crunch and freshness.
Side Dishes
This potato salad pairs beautifully with grilled meats, roasted chicken, or even a simple green salad. It can also complement a light brunch spread or a picnic basket perfectly, adding substance and excitement to any meal.
Creative Ways to Present
For something a bit different, serve the salad in individual glass jars or small bowls for an elegant presentation at parties. You could also scoop it onto crisp lettuce leaves to make refreshing potato salad lettuce cups that guests will love.
Make Ahead and Storage
Storing Leftovers
If you have leftovers, transfer the salad to an airtight container and refrigerate. The flavors actually deepen after a few hours, making it a great make-ahead dish. It will keep well for up to 3 days.
Freezing
This Roasted Potato Salad with Pistachios and Fresh Herbs Recipe is best enjoyed fresh or chilled, as freezing can change the texture of the potatoes and fresh ingredients. To maintain the salad’s quality, avoid freezing it.
Reheating
If you prefer to serve the salad warm, gently reheat only the roasted potatoes in the microwave or a low oven, then toss with fresh dressing and mix-ins right before serving. Avoid reheating the entire salad once combined to keep the herbs and pistachios crunchy.
FAQs
Can I use other types of potatoes for this salad?
Absolutely! While gold potatoes provide a creamy texture, Yukon Gold or red potatoes with their waxier flesh will also work well and hold their shape beautifully when roasted.
Are pistachios necessary? Can I substitute them?
Pistachios give a unique nutty crunch, but if you’re allergic or prefer alternatives, toasted almonds or walnuts make excellent substitutes, offering a similar texture contrast.
Can I make this salad vegan?
Yes, simply swap the mayonnaise for a vegan or plant-based version, and use maple syrup or agave as your sweetener to keep it fully vegan and delicious.
How spicy does this salad get?
The red chili flakes provide just a gentle warmth, which can be omitted entirely if you prefer a milder dish. You can always add more if you like spice!
What makes the dressing in this recipe so special?
It’s the balance of creamy mayonnaise, tangy mustard, bright lemon juice, and a touch of sweetness from maple syrup that gives the dressing its complex, irresistible flavor profile.
Final Thoughts
There’s something truly special about this Roasted Potato Salad with Pistachios and Fresh Herbs Recipe that makes it worthy of a spot in your regular rotation. It’s satisfying, vibrant, and surprisingly versatile, with textures and flavors that delight every sense. I can’t recommend it enough for your next meal—you’re going to love sharing it as much as you love making it!
Print
Roasted Potato Salad with Pistachios and Fresh Herbs Recipe
- Prep Time: 10 minutes
- Cook Time: 40 minutes
- Total Time: 50 minutes
- Yield: 4 servings
- Category: Salad
- Method: Roasting
- Cuisine: American
- Diet: Vegetarian
Description
This Roasted Potato Salad is a flavorful and hearty side dish featuring golden roasted potatoes tossed with a tangy and creamy mustard-mayo dressing, fresh herbs, crunchy pistachios, and crisp vegetables. Perfect served warm or chilled, it combines textures and bright flavors for an irresistible salad suitable for any season.
Ingredients
Potatoes and Vegetables
- 1.5 pounds gold potatoes, quartered, skin-on
- 2 green onions, chopped
- 1 cucumber, chopped
- 1/3 cup salted shelled pistachios, chopped
- 2 tablespoons fresh dill, chopped
- 2 tablespoons fresh parsley, chopped
Dressing
- 1/4 cup mayonnaise
- 2 tablespoons brown mustard or Dijon mustard
- 3 garlic cloves, minced or grated
- 1 tablespoon lemon juice
- 1 tablespoon maple syrup or agave syrup
- 1/2 teaspoon salt
- 1/4 teaspoon ground black pepper
- 1/4 teaspoon red chili flakes (optional)
Instructions
- Preheat Oven: Preheat the oven to 425°F and line or grease a baking sheet to prepare for roasting the potatoes.
- Roast Potatoes: Spread the quartered potatoes on the baking sheet in a single layer and roast them for 35 to 40 minutes, or until they are golden brown and tender when pierced with a fork.
- Prepare Vegetable Mixture: While potatoes roast, combine the chopped green onions, cucumber, pistachios, dill, and parsley in a large bowl. Mix lightly and set aside to incorporate flavors.
- Make Dressing: In a separate bowl, whisk together the mayonnaise, mustard, minced garlic, lemon juice, maple syrup, salt, black pepper, and optional red chili flakes until the dressing is smooth and well combined.
- Toss Potatoes with Dressing: Once the roasted potatoes have cooled slightly but are still warm, toss them gently with the prepared dressing to allow the flavors to meld.
- Combine Salad: Add the vegetable and herb mixture to the potatoes and dressing, gently folding everything together to ensure even distribution.
- Serve: Serve the potato salad warm for best flavor, or refrigerate for a cold version. Enjoy as a side dish or a light main.
Notes
- Use gold potatoes for a creamy texture and skin-on roasting for extra flavor and nutrients.
- If you prefer a tangier dressing, adjust the lemon juice and mustard to taste.
- To make the salad vegan, substitute the mayonnaise with a vegan alternative.
- The salad can be served warm or chilled depending on preference.
- Red chili flakes are optional and can be omitted for a milder flavor.
- For extra crunch, you can toast the pistachios before adding.

