Place potatoes in a pot of cold salted water. Bring to a boil, then simmer 12–18 minutes until fork-tender. Drain and let steam-dry.
Cook the eggs (two options):
Microwave method: Lightly grease a microwave-safe glass bowl or ramekin. Crack in eggs (one per ramekin for even cooking). Pierce yolks with a fork to prevent popping. Cover loosely and microwave at 50–60% power in 30–40 second bursts until firm, about 1½–2 minutes per egg. Let cool, then chop.
Hard-cooked method (stovetop): Place eggs in a saucepan, cover with water, and bring to a boil. Reduce the heat to a simmer and cook 9–10 minutes. Transfer to an ice bath until cool, then peel and chop.
Make the dressing:
Whisk together yogurt, mayo, olive oil, lemon juice/zest, Dijon, garlic, salt, and pepper.
Assemble:
In a large bowl, toss warm potatoes with dressing. Gently fold in celery, onions, and herbs.
Add eggs:
Carefully fold in chopped cooked eggs.
Taste & serve:
Adjust with extra lemon, salt, or herbs if desired. Serve warm or chilled.
Notes
Nutrition Disclaimer: Nutrition facts are estimates and will vary based on the exact ingredients and portion sizes you use. For the most accurate results, calculate using your own preferred nutrition calculator.