Labor Day cookouts call for the classics—and potato salad absolutely deserves its place at the table.
This version has tender baby potatoes, crunchy celery, dill pickles, red onion, fresh dill, and a creamy, tangy dressing made with Greek yogurt and a little mayonnaise. It's bright, savory, and familiar enough to sit right beside burgers, grilled chicken, or whatever your family has on the grill.
And yes, we're keeping the potatoes. 💚
Prep Time: 15 minutes
Cook Time: 15–20 minutes
Chill Time: 1 hour
Total Time: About 1 hour 35 minutes
Servings: 8
Ingredients
For the Potato Salad
- 2 lbs baby gold or red potatoes
- 2 large eggs, hard-boiled and chopped
- ¾ cup finely chopped celery
- ½ cup chopped dill pickles
- ¼ cup finely diced red onion
- 2 tablespoons chopped fresh dill
- 2 tablespoons chopped fresh parsley
For the Creamy Dill Dressing
- ¾ cup plain Greek yogurt
- ¼ cup mayonnaise
- 2 tablespoons dill pickle juice
- 1 tablespoon Dijon mustard
- 1 tablespoon apple cider vinegar
- ½ teaspoon garlic powder
- ½ teaspoon onion powder
- ¼ teaspoon smoked paprika
- Salt and black pepper to taste
Instructions
1. Cook the potatoes
Wash the potatoes and cut larger ones into bite-sized pieces so they're roughly the same size.
Place them in a large pot and cover with cool water. Bring to a boil, reduce to a gentle simmer, and cook for approximately 10–15 minutes, or until the potatoes are fork-tender but still hold their shape.
Drain thoroughly and allow them to cool.
2. Make the dressing
In a large bowl, whisk together the Greek yogurt, mayonnaise, pickle juice, Dijon mustard, apple cider vinegar, garlic powder, onion powder, smoked paprika, salt, and black pepper.
Taste and adjust the seasoning as needed.
3. Assemble the salad
Add the cooled potatoes, chopped eggs, celery, pickles, red onion, dill, and parsley to the bowl.
Gently fold everything together until the potatoes are evenly coated in dressing.
4. Chill
Cover and refrigerate for at least 1 hour before serving.
The resting time allows the potatoes to cool completely and gives all those dill-pickle flavors time to come together.
Before serving, give the salad another gentle stir and garnish with extra dill or a sprinkle of smoked paprika if you'd like.
💚 Wait—Potatoes and Insulin Resistance?
Yes, potatoes can still be part of the meal.
Potatoes are a carbohydrate-containing food, so portion and what accompanies them can matter. But having insulin resistance doesn't automatically mean every potato has to disappear from the Labor Day table.
This potato salad includes Greek yogurt and eggs for protein, while leaving the skins on the baby potatoes contributes some fiber. The salad is also intended to be one component of a larger meal rather than the entire meal.
For example, your Labor Day plate might include a serving of potato salad alongside grilled chicken, a burger, or another protein plus a generous helping of vegetables.
That's much closer to the Eat Against Resistance philosophy than making a separate “diet” dish while everyone else eats the cookout food.
Why Greek Yogurt and Mayo?
Because sometimes the best answer is both.
Greek yogurt gives the dressing tanginess and additional protein, but using only yogurt changes the flavor of traditional potato salad quite a bit.
A smaller amount of mayonnaise provides the richness people expect from the classic dish.
The goal isn't to make the lowest-calorie potato salad possible. It's to make a satisfying potato salad that fits comfortably into a balanced meal.
Make It Ahead
This is actually a great recipe to prepare on Sunday for your Monday Labor Day cookout.
Make the salad as directed, cover tightly, and refrigerate overnight. Give it a gentle stir before serving Monday.
If the dressing has thickened considerably overnight, stir in a spoonful of Greek yogurt or a tiny splash of pickle juice until it reaches your preferred consistency.
For food safety at an outdoor gathering, keep potato salad refrigerated or in a cooler until you're ready to eat, and don't leave perishable foods sitting out for extended periods.
Approximate Nutrition Per Serving
Calories: ~190
Protein: ~7 g
Carbohydrates: ~25 g
Fiber: ~3 g
Fat: ~7 g
Nutrition information is an estimate and will vary based on ingredient brands, exact portion sizes, potato variety, and substitutions.
Individual nutritional needs and blood-glucose responses vary. Eat Against Resistance provides recipes and general nutrition information and isn't a substitute for individualized medical or professional nutrition advice.
Making insulin resistance easier, one meal at a time. 💚