This is the BEST potato salad recipe we’ve ever had. Not only is it packed with flavor and texture, but it’s packed with veggies and a lot lighter than most traditional potato salad recipes. It’ll be a hit at every summer potluck!
Why this is the BEST potato salad recipe.
Potato salad has long been a staple at many summertime potlucks. But call me crazy, I’ve never been a huge fan of bland mashed potatoes swimming in mayonnaise. However, I’m a fan of easy-to-prepare, frugal meals that feed a crowd. So I decided it was high time to create a potato salad that would deliver flavor AND nutrition while retaining the essence of what everyone loves about traditional potato salad.
After some testing and tweaking, the result was a potato salad worthy of being called the BEST potato salad recipe. I substituted Greek yogurt for half the mayonnaise, which fluffs up the dressing and gives it a delicious twist. I bulked up the veggies to add nutrition and texture. Lastly I added lots of pickles and mustard which gave me the incredible flavor I was looking for. Trust me – this potato salad is much more than just a potluck plate filler. This is a potato salad recipe that will have people coming back for seconds. And thirds.

Ingredients for the Best Potato Salad Recipe:
- potatoes– We used red potatoes for this potato salad.
- paprika– We used a red bell pepper for added sweetness and crunch. Any color would work!
- celery– Celery adds extra flavor and crunch.
- pickles– We love the taste of cucumbers in our potato salad! We used dill pickles, but you can use sweet pickles if you prefer, or leave them out if you prefer.
- Green Onions– Spring onions add delicious flavor without overpowering the other flavors in this salad.
- eggs– Eggs are a traditional potato salad ingredient that add a great nutritional boost.
- Greek yogurt– We substituted plain Greek yogurt for half of the mayonnaise to lighten up the dressing and add a nice tangy flavor.
- mayonnaise– We used an olive oil based mayonnaise.
- Mustard– We used regular yellow mustard, but you can use a Dijon or spicy mustard for a different flavor.
- salt pepper– Taste for seasoning.

How to Make the Best Potato Salad:
- Boil potatoes. Peel the potatoes and cut into 3/4 inch cubes. Cook for 10-15 minutes or just until tender. Drain and let cool.
- Dice the vegetables. Dice the peppers, celery, pickles and eggs. Pour into a large serving bowl.
- Make the dressing. In a small bowl, whisk together the yogurt, mayonnaise, mustard, salt, and pepper.
- Arrange the salad. Add the cooled potatoes and dressing to the bowl with the chopped ingredients. Stir gently to combine thoroughly.
- Cool. Place the salad in the refrigerator and chill for 4-5 hours before serving.

Tips & Suggestions
What Kind of Potato Should I Use for the Best Potato Salad Recipe?
It’s really a matter of taste! We chose a starchy potato that tends to break up a bit, resulting in a creamier potato salad. Choose a potato that will hold its shape well, a waxy potato like red or baby potatoes. Or, if you’re looking for something that offers a little of both, choose an all-purpose potato like Yukon Gold.
How long does potato salad keep?
Potato salad will keep for up to 5 days when stored in an airtight container in the refrigerator. When in doubt, throw it away.
How far in advance can you make potato salad?
Potato salad flavor improves after it has had time to chill! You can do it up to 1-2 days in advance.

More Delicious Potluck Salad Recipes:
The best potato salad
This is the BEST potato salad recipe we’ve ever had. Not only is it packed with flavor and texture, but it’s packed with veggies and a lot lighter than most traditional potato salad recipes. It’ll be a hit at every summer potluck!
Servings: 10
Calories: 246kcal
- 8th Middle red potatoes peeled and diced
- 1 Middle paprika chopped
- 3 stems celery chopped
- 1 Cup cucumbers chopped (optional)
- 2 stems green onions cut
- 3 large eggs cooked
- 1/2 Cup plain Greek yogurt
- 1/2 Cup mayonnaise
- 2 teaspoon Mustard
- 1 teaspoon sea-salt
- 1/2 teaspoon freshly ground black pepper
-
Put all the chopped potatoes in a large pot of boiling water. Cook over medium-high heat for about 10-15 minutes or until the potatoes are tender.
-
Drain cooked potatoes and let cool.
-
Chop all the other vegetables and place in a large bowl with the cooled potatoes.
-
In a separate bowl, mix the dressing.
-
Pour the dressing over the potatoes and toss. Refrigerate, at least 4-5 hours, before serving.
Calories: 246kcal | Carbohydrates: 33G | Protein: 7G | Fat: 10G | Saturated Fatty Acids: 2G | Polyunsaturated fat: 5G | Monounsaturated fatty acids: 2G | Trans fats: 0.03G | Cholesterol: 61mg | Sodium: 474mg | Potassium: 828mg | Fiber: 3G | Sugar: 2G | Vitamin A: 568ie | Vitamin C: 26mg | Calcium: 58mg | Iron: 2mg
www.superhealthykids.com

Natalie Monson
I am a Registered Nutritionist, mother of 4, an avid food lover and a strong promoter of healthy habits. Here you’ll find lots of delicious fruit and veg-packed recipes, tips on how to get your kids to eat better and become intuitive eaters, and plenty of resources to feed your family.
Learn more about Natalie