Classic potato salad relies heavily on mayonnaise for its creamy texture, which makes it satisfying but also fairly rich. This version keeps the flavor people expect from potato salad while lightening it up — Greek yogurt takes over most of the creamy base, with just a small amount of mayonnaise left in to preserve that familiar traditional taste. The result is a side dish that’s creamy, tangy, and satisfying without feeling heavy, and it happens to pick up extra protein along the way thanks to the yogurt.

It’s a genuinely flexible side dish too, pairing well with grilled meats, seafood, roasted vegetables, or just about anything you’d bring to a cookout or potluck. It also improves with time in the refrigerator, which makes it a strong make-ahead option for busy days or larger gatherings.

Mise En Place: Getting Organized Before You Cook

Because this recipe has a few components — potatoes, eggs, dressing, and mix-ins — that come together at the end, prepping each one separately ahead of time keeps assembly quick.

The potatoes. 2½ pounds thin-skinned potatoes (red, Yukon Gold, or small white), cut into 1-inch chunks.

The eggs. 3 large eggs, to be hard-boiled, peeled, and chopped.

The dressing. Plain non-fat Greek yogurt, mayonnaise, sugar (or agave), Dijon mustard, relish (optional), apple cider vinegar, salt, and black pepper.

The mix-ins. Finely chopped celery and diced red onion (or scallions).

The garnish. Paprika and chopped fresh parsley.

Equipment. A large saucepan fitted with a steamer basket, a small saucepan for the eggs, a large mixing bowl, a baking sheet, a sharp knife, a cutting board, measuring cups and spoons, a whisk, and a rubber spatula.

Choosing the Right Potatoes

Thin-skinned potatoes — red potatoes, Yukon Gold, or small white potatoes — are the right choice here because they hold their shape well after cooking, giving a texture that’s tender but not falling apart. Cutting the potatoes into evenly sized chunks before cooking ensures they all finish at the same time, so you’re not left with some pieces mushy while others are still firm. If a few skins loosen as the potatoes cool, they can simply be removed before mixing everything together.

Workflow: How the Process Flows

1. Steam the potatoes. Fill a saucepan fitted with a steamer basket with water just below the basket level, bring to a boil, add the potato chunks, cover, and steam about 15 minutes until fork-tender.
2. Cool the potatoes. Transfer to a baking sheet and let cool slightly.
3. Cook the eggs. Cover the eggs with cold water in a small saucepan, bring to a gentle boil, reduce heat slightly, and cook 10 minutes. Drain and cool under cold running water, then peel and chop.
4. Make the dressing. In a large bowl, whisk together the Greek yogurt, mayonnaise, sugar, Dijon mustard, relish, apple cider vinegar, salt, and black pepper until smooth.
5. Assemble. Add the cooled potatoes to the dressing and gently stir to coat. Fold in the chopped eggs, celery, and onion, mixing carefully to keep the potatoes intact.
6. Chill and serve. Serve immediately, or cover and refrigerate at least 4 hours or overnight for the best flavor. Garnish with paprika and parsley just before serving.

Why Steaming (Not Boiling) Makes a Difference

Steaming the potatoes, rather than boiling them directly in water, helps them hold their shape while still cooking through to a fork-tender texture. Boiled potatoes are more prone to absorbing excess water and breaking down at the edges, which can leave a salad looking waterlogged or mushy. Steaming avoids that direct water contact, keeping the potato pieces more structurally intact once they’re mixed with the dressing.

Why Cooling the Potatoes Before Mixing Matters

Spreading the just-cooked potatoes onto a baking sheet to cool for a few minutes serves two purposes: it keeps them from continuing to soften from residual heat, and it prevents that heat from thinning out the dressing once everything is combined. Mixing warm potatoes directly into a yogurt-and-mayonnaise dressing risks a looser, less creamy final texture than letting them cool first.

Why Greek Yogurt Works So Well Here

Greek yogurt is thick, naturally creamy, and rich in protein, and its mild tanginess pairs naturally with potatoes in a way that echoes traditional potato salad’s tang without needing to rely entirely on mayonnaise for that quality. It also blends smoothly with the small amount of mayonnaise that remains in the recipe, producing a dressing that coats the potatoes evenly without becoming overly thick or heavy.

Why Tasting the Dressing Before Adding Potatoes Matters

Since potatoes naturally absorb flavor from whatever they’re mixed with, starting with a well-seasoned dressing has an outsized effect on the finished salad. Tasting the dressing on its own, before the potatoes go in, and adjusting with an extra pinch of salt or splash of vinegar at that stage is easier and more effective than trying to correct the seasoning after everything’s already combined.

Why Chilling Improves the Final Result

While this salad can technically be served right after assembly, chilling it for at least 4 hours — or ideally overnight — lets the potatoes continue absorbing the dressing and gives all the individual flavors time to meld together. This is part of why the recipe works so well as a make-ahead dish: the extra time in the refrigerator is actively improving the flavor, not just holding the dish until serving time.

Serving Suggestions

This potato salad pairs well with grilled chicken breasts, turkey or beef burgers, grilled salmon, barbecue chicken, pulled chicken sandwiches, steak, roasted vegetables, grilled corn on the cob, or a fresh green salad. It also works well as part of a picnic basket, holiday buffet, or summer cookout spread.

Easy Variations

• Stir in chopped fresh dill or parsley for extra freshness.
• Replace red onion with scallions for a milder flavor.
• Add diced red bell pepper for extra color and crunch.
• Use chopped pickles or capers in place of relish for a tangier finish.
• Garnish with sliced green onions for additional flavor.

Make-Ahead Instructions

This salad can be prepared up to 2 days in advance. Store it covered in the refrigerator and give it a gentle stir before serving. Add the paprika and parsley garnish just before bringing it to the table, so the presentation looks fresh rather than sitting on the salad for days.

Storage and Food Safety

Store leftovers in an airtight container in the refrigerator for up to 3 days. If serving outdoors, avoid leaving the salad at room temperature for more than 2 hours — keeping it cold protects both its texture and its food safety, since a dairy-and-egg-based dressing can spoil more quickly than a plain vinaigrette if left out too long.

Nutritional Information (Per Serving, About 1 Cup)

• Calories: 204
• Carbohydrates: 19g
• Protein: 6g
• Fat: 12g
• Saturated Fat: 2g
• Fiber: 2g
• Sugar: 3g
• Sodium: 367mg

---

Healthy Egg and Potato Salad

Description: A lighter take on classic potato salad, made with tender potatoes, hard-boiled eggs, crisp celery, and a creamy Greek yogurt dressing with a bright, tangy finish from Dijon mustard and apple cider vinegar.

Duration:

• Prep Time: 20 minutes
• Cook Time: 15 minutes
• Chilling Time: 4 hours (optional but recommended)
• Total Time: 35 minutes (plus chilling)
• Course: Side Dish
• Method: Stovetop
• Cuisine: American
• Servings: 8

Ingredients:

• 2½ pounds thin-skinned potatoes, cut into 1-inch chunks (about 8 cups)
• 3 large eggs
• ¾ cup plain non-fat Greek-style yogurt
• ¼ cup mayonnaise
• 1½ teaspoons sugar (or agave)
• 2 teaspoons Dijon mustard
• 2 teaspoons relish (optional)
• 2 teaspoons apple cider vinegar
• 1 teaspoon salt
• ½ teaspoon freshly ground black pepper
• 3 stalks celery, finely chopped
• ½ cup finely diced red onion or scallions
• Paprika, for garnish
• Chopped fresh parsley, for garnish

Instructions:

1. Fill a saucepan fitted with a steamer basket with water just below the basket. Bring to a boil, add the potato chunks, cover, and steam about 15 minutes until fork-tender. Transfer to a baking sheet to cool slightly.
2. Cover the eggs with cold water in a small saucepan. Bring to a gentle boil, reduce heat slightly, and cook 10 minutes. Drain and cool under cold running water, then peel and chop.
3. In a large bowl, whisk together the Greek yogurt, mayonnaise, sugar, Dijon mustard, relish, apple cider vinegar, salt, and black pepper until smooth.
4. Add the cooled potatoes to the dressing and gently stir to coat.
5. Fold in the chopped eggs, celery, and onion, mixing carefully to keep the potatoes intact.
6. Serve immediately, or cover and refrigerate at least 4 hours or overnight for the best flavor.
7. Garnish with paprika and parsley just before serving.

Notes:

• Thin-skinned potatoes such as red, Yukon Gold, or white potatoes work best.
• Allow potatoes to cool slightly before mixing with the dressing to preserve texture and prevent thinning.
• Stir gently throughout to keep the potatoes from breaking apart.
• Store leftovers in an airtight container in the refrigerator for up to 3 days; avoid leaving out at room temperature for more than 2 hours.

Medical Disclaimer: This content is provided for general informational and educational purposes only and is not intended as, and should not be substituted for, professional medical, nutritional, or dietary advice. Always ensure eggs are fully cooked and follow proper food safety practices when preparing, storing, and serving this dish, particularly if serving outdoors or at a gathering. If you have specific dietary restrictions, food allergies, or health conditions, consult a qualified healthcare provider or registered dietitian before making changes to your diet. The author and publisher assume no responsibility for any adverse effects resulting from the preparation or consumption of this recipe.