High Protein Potato Salad
I remember the first time I made this High Protein Potato Salad — it felt like a classic summer side with an upgrade: creamy Greek yogurt, soft red potatoes, and plenty of chopped hard‑boiled egg for staying power. It’s the kind of dish that works for backyard barbecues, make‑ahead lunches, or protein‑forward meal prep when you want something familiar but a little healthier.
What makes this recipe special
This potato salad swaps much of the mayo for Greek yogurt and adds four chopped hard‑boiled eggs, giving every scoop extra protein and tang without losing the comforting creaminess people expect. It’s quick to pull together, kid‑friendly, and naturally gluten‑free — perfect when you want a hearty side that won’t derail calories or protein goals.
“Light, creamy, and full of texture — everything I want from potato salad, but better for protein and a lot less heavy.” — A backyard BBQ guest
How this recipe comes together
Quick overview so you know what to expect: dice and boil red potatoes until tender, cool them to avoid watering down the dressing, whisk together Greek yogurt and Dijon, then fold in chopped hard‑boiled eggs and crisp veg. Finish with green onions and fresh herbs. The whole process is mostly hands‑off boiling and gentle mixing, so prep time is low and the result is a sturdy salad that holds up for serving or packing.
Gather these items
- 2 cups red potatoes, diced (about 1 lb; small dice cooks faster)
- 4 hard‑boiled eggs, chopped
- 1 cup plain Greek yogurt (use full‑fat or 2% for creamier texture)
- 1/2 cup diced celery (for crunch)
- 1/2 cup diced bell pepper (any color; red adds sweetness)
- 1/4 cup chopped green onions (scallions)
- 1 tablespoon Dijon mustard
- Salt and pepper to taste
- Fresh herbs (optional: dill, parsley, chives for garnish)
Notes/substitutions inline:
- Greek yogurt can be swapped for skyr or a half Greek yogurt/half light mayo mix for a milder tang.
- For a dairy‑free version try unsweetened plain coconut yogurt and a touch more mustard—texture will differ.
- If you prefer softer potatoes, Yukon golds work well but red potatoes hold their shape best.
Step-by-step instructions
- Place diced red potatoes in a pot and cover with cold water. Add a generous pinch of salt.
- Bring to a boil, then simmer until fork‑tender, about 10–15 minutes depending on dice size. Test by piercing a cube—there should be a little resistance but not mush.
- Drain the potatoes and spread them on a tray or plunge into an ice bath to stop cooking. Let cool to near room temperature so the yogurt dressing doesn’t thin out.
- While potatoes cool, whisk together 1 cup Greek yogurt, 1 tablespoon Dijon mustard, and a few pinches of salt and pepper in a large bowl. Taste and adjust seasoning.
- Fold in the cooled potatoes, chopped hard‑boiled eggs, celery, bell pepper, and green onions. Gently mix to avoid mashing the potatoes.
- Taste and correct salt, pepper, or mustard. If it seems thick, stir in a teaspoon of water or a little more yogurt.
- Garnish with fresh herbs if desired. Serve chilled or at room temperature.
Best ways to enjoy it
- Serve alongside grilled chicken, burgers, or bratwursts at a summer cookout.
- Make a plated lunch: scoop onto mixed greens, add a grilled protein and a lemon wedge.
- Use as a filling for hearty sandwiches or top slices of toasted sourdough for an open‑faced snack.
- For a picnic, pack into individual airtight containers and add extra herbs right before serving to keep them bright.
Keeping leftovers fresh
Store in an airtight container in the refrigerator. Because this recipe contains eggs and yogurt, refrigerate within two hours of making and eat within 3–4 days. Avoid freezing — yogurt separates and the texture turns grainy. If the salad tightens in the fridge, stir in a spoonful of yogurt or a splash of milk before serving to refresh the texture.
Pro chef tips
- Dice potatoes uniformly (about 3/4‑inch) so everything cooks evenly and mashes less.
- Salt the cooking water — this seasons the potatoes from the inside.
- Cool potatoes fully before adding yogurt to prevent a watery dressing. If you’re short on time, chill potatoes briefly in an ice bath.
- Chop eggs small for even distribution; reserve a few yolk pieces to crumble on top for presentation.
- Taste as you go and remember mustard amplifies saltiness — add in small increments.
Flavor swaps
- Smoky bacon & chive: crisp bacon and extra chives for a smoky, savory boost.
- Curry twist: stir in 1 teaspoon curry powder and swap half the celery for diced apples for sweetness.
- Mediterranean: fold in chopped roasted red peppers, kalamata olives, and a splash of lemon.
- Vegan: replace eggs with crumbled baked tofu and use a plant‑based yogurt plus a teaspoon of kala namak (if available) for an eggy flavor.
Your questions answered
Q: How long does this take to make?
A: Active time is about 15–20 minutes (dicing, boiling prep, chopping). Including cooling and assembly, plan for 35–45 minutes.
Q: Can I make this ahead?
A: Yes — make it the night before to let flavors meld. Keep chilled and add fresh herbs just before serving.
Q: Is it safe to keep potato salad with eggs out at a party?
A: No. Because it contains eggs and dairy, keep the salad refrigerated and don’t leave it out for more than two hours (one hour if temperatures are above 90°F).
Q: Can I add more protein?
A: Absolutely — mix in diced ham, flaked tuna, shredded chicken, or a few spoonfuls of cottage cheese (drained) to boost protein further.
Q: My salad got watery. What happened?
A: Likely the potatoes were still warm when mixed or the yogurt separated. Chill the mix, drain any excess, and add a bit more yogurt to restore creaminess.
Conclusion
This High Protein Potato Salad is a versatile, crowd‑pleasing side that balances comfort with a smart boost of protein and fresh crunch — ideal for meal prep, picnics, and weeknight dinners. For more on how potatoes can fit into a gut‑healthy diet and another higher protein potato salad idea, see Potatoes for Gut Health + Higher Protein Potato Salad Recipe. If you want a mayo‑free, nutritionist‑approved take on red potato salad, check out Healthy Red Potato Salad with Eggs (No Mayo!) – Hannah Magee RD.
High Protein Potato Salad
Ingredients
Main Ingredients
- 2 cups red potatoes, diced (about 1 lb; small dice cooks faster) For best texture, dice uniformly (about 3/4-inch).
- 4 large hard-boiled eggs, chopped Reserve a few yolk pieces to crumble on top for presentation.
- 1 cup plain Greek yogurt Use full-fat or 2% for creamier texture; can be swapped with skyr or a yogurt/mayo mix.
- 1/2 cup diced celery Provides crunch.
- 1/2 cup diced bell pepper Any color; red adds sweetness.
- 1/4 cup chopped green onions (scallions)
- 1 tablespoon Dijon mustard
- Salt and pepper to taste Salt the cooking water for better flavor.
- Fresh herbs (optional: dill, parsley, chives for garnish)
Instructions
Preparation
- Place diced red potatoes in a pot and cover with cold water. Add a generous pinch of salt.
- Bring to a boil, then simmer until fork-tender, about 10–15 minutes depending on dice size. Test by piercing a cube—there should be a little resistance but not mush.
- Drain the potatoes and spread them on a tray or plunge into an ice bath to stop cooking. Let cool to near room temperature.
Mixing
- While potatoes cool, whisk together 1 cup Greek yogurt, 1 tablespoon Dijon mustard, and a few pinches of salt and pepper in a large bowl.
- Fold in the cooled potatoes, chopped hard-boiled eggs, celery, bell pepper, and green onions. Gently mix to avoid mashing the potatoes.
- Taste and correct salt, pepper, or mustard. If it seems thick, stir in a teaspoon of water or a little more yogurt.
- Garnish with fresh herbs if desired. Serve chilled or at room temperature.
