You can have a full cup of this homemade potato salad recipe, for just 180 calories. Cut that in half and have the typical serving (1/2 cup) for just 90 calories!!This is the best healthy potato salad recipe, it's packed full of metabolism boosting Greek yogurt. And has no mayo in the recipe, making this recipe for potato salad low calorie, low fat, and high protein.
Add the potatoes to a large sauce pot, add water and boil on high heat until fork tender. Then drain and set aside.
While the potatoes boil, add the Greek Yogurt, mustard, apple cider vinegar, sweet pickle relish, celery salt, dill, pepper, and paprika to a large bowl. Add in 2 tablespoons of cold water, and mix well.
To the potato salad dressing, add the eggs, celery, onion and potatoes.
Gently mix the potato salad until the dressing coats the potatoes and eggs.
Cover the potato salad, and refrigerate for at least 4 hours (8-12 hours is better). Serve cold, and store in the fridge for up to 5 days.