If you’re craving something bright, refreshing, and utterly satisfying for your next gathering or weekday lunch, this Healthy Potato Salad is about to become your new go-to dish. It strikes the perfect balance of creamy, tangy, and herby flavors—plus, it’s lighter and fresher than the typical mayo-laden version. Greek yogurt brings luscious creaminess and a protein boost, while crunchy veggies and fragrant herbs make every bite lively. Whether you’re prepping for a summer picnic, a cozy family dinner, or simply craving a nourishing side, this salad promises to win hearts (and taste buds) all around.

Ingredients You’ll Need
This recipe keeps things simple but makes every ingredient count. Each addition has a real purpose—delivering either flavor, crunchy texture, or a pop of color that makes this dish stand out from the crowd.
- Baby red or Yukon Gold potatoes: The potato’s creamy texture and naturally sweet flavor provide a perfect canvas for the salad.
- Plain Greek yogurt: Adds protein and creaminess with a bright tang—no heavy mayo needed!
- Olive oil: Lends a smooth, silky body to the dressing and healthy fats for richness.
- Dijon mustard: Delivers gentle heat and depth that makes the salad pop.
- Apple cider vinegar: Provides a zippy acidity that balances the creaminess and keeps flavors fresh.
- Celery: Offers satisfying crunch and a slightly peppery note throughout.
- Red onion: Brings sharp, lively flavor and vibrant color to each mouthful.
- Chopped fresh dill or parsley: Loads the salad with aromatic, garden-fresh flavor.
- Salt and black pepper: Essential for pulling all the flavors together—don’t skimp!
How to Make Healthy Potato Salad
Step 1: Boil the Potatoes
Start by placing your chopped potatoes in a large pot and covering them with cold water—this helps them cook evenly. Sprinkle in a generous pinch of salt, then bring the water to a boil. Simmer the potatoes for 10 to 12 minutes, just until they’re fork-tender. Be sure not to overcook; you want them holding their shape. Drain and set them aside to cool slightly while you prep the rest of your ingredients.
Step 2: Make the Creamy Dressing
While your potatoes cool, add Greek yogurt, olive oil, Dijon mustard, apple cider vinegar, salt, and pepper to a big mixing bowl. Whisk until everything’s perfectly smooth and velvety—the bold yet balanced dressing is the real secret to a fantastic Healthy Potato Salad.
Step 3: Prep and Combine the Veggies & Herbs
Dice up the celery and finely chop the red onion and fresh herbs. Add these along with your slightly cooled potatoes into the bowl with the dressing. The mix of tender spuds, crisp celery, zesty onion, and fragrant greens gives the salad amazing flavor and texture.
Step 4: Toss and Adjust Seasoning
Gently fold everything together until each bite is wrapped in that creamy, flavorful dressing. Taste and adjust the salt and pepper as needed, remembering the flavors will deepen a bit as the salad chills.
Step 5: Chill Before Serving
Transfer your Healthy Potato Salad to the fridge and let it chill for at least 30 minutes. This rest lets the flavors meld beautifully, making every forkful deliciously cohesive. Right before serving, give it a gentle stir, and you’re ready to enjoy!
How to Serve Healthy Potato Salad

Garnishes
A final flourish of fresh herbs on top—not just for looks, but for that burst of aroma when it hits the table—goes a long way. Try sprinkling a bit of extra dill or parsley, and add a dusting of freshly cracked black pepper for a pretty, inviting finish.
Side Dishes
Healthy Potato Salad is fantastically versatile. Pair it with grilled chicken, fish, plant-based burgers, or a medley of roasted summer veggies. It’s perfect for picnics, BBQs, or to round out a light weeknight supper with some crusty bread and mixed greens.
Creative Ways to Present
Serve your salad nestled in crisp lettuce cups for a fun, hand-held appetizer, or spoon it into mason jars for a grab-and-go picnic treat. For parties, try plating it in a large, shallow platter and surrounding it with colorful roasted veggies or extra herbs for a beautiful centerpiece.
Make Ahead and Storage
Storing Leftovers
Once you’ve made your Healthy Potato Salad, leftovers store beautifully in an airtight container in the refrigerator for up to three days. The flavors only get better overnight, so don’t hesitate to make it ahead for busy schedules or planned picnics.
Freezing
Potato salads with creamy dressings don’t freeze well—the texture of the potatoes and dressing can turn grainy and watery after thawing. For best results, enjoy Healthy Potato Salad fresh or chilled from the fridge within a few days.
Reheating
This salad truly shines when served cold or at cool room temperature. If you’d like to take the chill off, simply let it sit out for about 20 minutes before serving. Avoid microwaving or heating, as it may affect the texture and flavor of the Greek yogurt-based dressing.
FAQs
Can I use regular potatoes instead of baby potatoes?
Absolutely! If you only have russet or standard Yukon Gold potatoes, just peel (if desired), chop into uniform bite-sized pieces, and cook until fork-tender. Keep an eye on them as they may cook slightly faster or slower depending on the size.
Is it possible to make Healthy Potato Salad vegan?
Yes! Simply substitute your favorite unsweetened dairy-free Greek-style yogurt for a totally plant-based version. There are plenty of tasty options available that provide the same creaminess and tang.
How far in advance can I make this salad?
Healthy Potato Salad can be made up to a day ahead. In fact, chilling it overnight means the flavors meld even more. Just freshen it with a sprinkle of chopped herbs before serving.
What are the best herbs to use in this salad?
Fresh dill brings a classic potato salad flavor, but parsley, chives, or a mix of all three work beautifully. Use whatever looks freshest or appeals most to your taste.
Can I add more veggies to boost nutrition?
Definitely! Toss in diced cucumber, snap peas, chopped radishes, or even blanched green beans for extra crunch and color. Healthy Potato Salad is a fantastic base for creativity.
Final Thoughts
If you’ve been searching for a mouthwatering, wholesome twist on a crowd-pleasing classic, this Healthy Potato Salad truly delivers. It’s easy, customizable, and packed with zesty flavors that make you want to go back for seconds. Give it a try—it just might become your new family favorite for every occasion!
Print
Healthy Potato Salad Recipe
- Total Time: 45 minutes (including chilling)
- Yield: 6 servings 1x
- Diet: Vegetarian
Description
This Healthy Potato Salad is a light and flavorful twist on the classic dish, perfect for picnics and BBQs. Creamy Greek yogurt, fresh herbs, and tangy mustard make this salad a crowd-pleaser.
Ingredients
Potato Salad:
- 2 pounds baby red or Yukon Gold potatoes, cut into bite-sized pieces
- ½ cup plain Greek yogurt
- 2 tablespoons olive oil
- 1 tablespoon Dijon mustard
- 2 teaspoons apple cider vinegar
- 2 celery stalks, diced
- ¼ cup red onion, finely chopped
- 2 tablespoons chopped fresh dill or parsley
- Salt and black pepper to taste
Instructions
- Cook the Potatoes: Place the potatoes in a large pot, cover with cold water, add salt, and boil for 10–12 minutes until fork-tender. Drain and cool slightly.
- Prepare the Dressing: In a large bowl, whisk together Greek yogurt, olive oil, Dijon mustard, apple cider vinegar, salt, and pepper until creamy.
- Combine Ingredients: Add cooked potatoes, celery, red onion, and herbs to the dressing. Toss gently to coat evenly.
- Chill and Serve: Adjust seasoning if needed, chill for at least 30 minutes, and serve for optimal flavor.
Notes
- For extra crunch, consider adding chopped pickles or cucumbers.
- This salad stores well and can be made a day ahead for convenience.
- Prep Time: 15 minutes
- Cook Time: 12 minutes
- Category: Side Dish
- Method: Boiling
- Cuisine: American
Nutrition
- Serving Size: 1 cup
- Calories: 180
- Sugar: 2g
- Sodium: 220mg
- Fat: 7g
- Saturated Fat: 1.5g
- Unsaturated Fat: 5.5g
- Trans Fat: 0g
- Carbohydrates: 26g
- Fiber: 3g
- Protein: 4g
- Cholesterol: 2mg