Preheat the oven to 425℉.
Place the quartered potatoes on a greased or parchment paper-lined baking sheet and roast them for 35-40 minutes, or until golden brown with tender, fluffy insides.
In a large mixing bowl, combine the onions, cucumber, pistachios, dill, and parsley. Give a mix and set aside.
In another bowl, combine the mayo, mustard, garlic, lemon juice, maple syrup, salt, pepper, and red chili flakes (if using). Whisk until smooth.
Once the potatoes are roasted, let them cool for a few minutes.
Toss the potatoes with the dressing, then pour the chopped veggies over the salad. Gently mix until all is well combined.
Serve right away for a warm potato salad or chill in the refrigerator for a cold potato salad.
Enjoy!