Place the quartered potatoes on a greased or parchment paper-lined baking sheet and roasted them for 35-40 minutes, or until golden brown with tender, fluffy insides.
Meanwhile 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, sweetener, 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!
Video
Notes
A few notes about potatoes: This recipe works with any type of potato. Please use what you like! I prefer the skins on, but feel free to peel the potatoes if you prefer.Please see the full post above this recipe card for valuable information.