You are here: Home / All RECIPES / Roasted Potato Salad with Fresh Herbs & Pistachios
This Roasted Potato Salad is bursting with flavor, texture, and color! 🥗 Golden roasted potatoes are tossed with fresh herbs, crisp cucumber, green onions, and crunchy pistachios, then coated in a creamy, tangy homemade dressing. Perfect as a warm side, chilled salad, or even a filling main dish.
It’s naturally gluten-free, vegetarian, soy-free, dairy-free, and easily vegan with one simple swap—making it a versatile choice for any meal.

Why You’ll Love This Recipe
- Flavor-packed: Roasted potatoes bring a rich, caramelized taste, enhanced by fresh dill and parsley.
- Texturally perfect: Creamy dressing, crunchy pistachios, and crisp cucumber make every bite interesting.
- Healthy & satisfying: Balanced, filling, and naturally nutrient-dense.
- Versatile: Serve warm, chilled, as a side, or in bowls, wraps, tacos, or even bruschetta.
Ingredients
Potato Salad:
- 1.5 lbs gold potatoes, quartered (skins on or off, your choice)
- 2 green onions, chopped
- 1 cucumber, chopped
- â…“ cup salted shelled pistachios, chopped
- 2 tbsp fresh dill, chopped
- 2 tbsp fresh parsley, chopped
Homemade Dressing:
- ÂĽ cup mayonnaise (regular or vegan)
- 2 tbsp brown or Dijon mustard
- 3 garlic cloves, minced or grated
- 1 tbsp lemon juice (fresh or bottled)
- 1 tbsp maple syrup or agave syrup
- ½ tsp salt
- ÂĽ tsp black pepper
- ÂĽ tsp red chili flakes (optional for a subtle kick)
Instructions
- Roast the Potatoes:
Preheat your oven to 425°F (220°C). Place the quartered potatoes on a greased or parchment-lined baking sheet. Roast for 35–40 minutes, or until golden brown with tender, fluffy insides. - Prepare the Veggies & Nuts:
In a large mixing bowl, combine the green onions, cucumber, pistachios, dill, and parsley. Set aside. - Make the Dressing:
In a separate bowl, whisk together mayonnaise, mustard, garlic, lemon juice, maple syrup, salt, black pepper, and red chili flakes (if using) until smooth and creamy. - Combine:
Let the roasted potatoes cool slightly. Toss the potatoes with the dressing, then gently fold in the chopped vegetables and pistachios until well combined. - Serve:
Enjoy immediately for a warm potato salad or chill in the refrigerator for a cool, refreshing version. Both are equally delicious!
Tips & Variations
- Potatoes: Any variety works—Yukon Gold, red, or Russet. Leaving the skins on adds texture and nutrients.
- Make it vegan: Use vegan mayo for a plant-based, dairy-free version.
- Add-ins: Sprinkle in red pepper flakes for heat, swap pistachios for almonds or walnuts, or try fresh herbs like cilantro, thyme, or oregano.
- Serving ideas: Perfect as a side for veggie burgers, as a salad topping, in wraps or burritos, in grain bowls, tacos, or even as bruschetta topping.
Nutrition (per serving)
- Calories: 319 kcal
- Carbohydrates: 40 g
- Protein: 7 g
- Fat: 16 g
- Saturated Fat: 2 g
- Fiber: 6 g
- Vitamin A: 354 IU
- Vitamin C: 43 mg
This Roasted Potato Salad is a crowd-pleaser for lunches, dinners, BBQs, or potlucks. Fresh, vibrant, and loaded with texture, it’s a salad you’ll want to make again and again







