01 -
Boil the eggs and potatoes in separate pots for 20 minutes. Drain the water from both pots and allow the eggs and potatoes to cool.
02 -
Once cool to the touch, peel the potatoes and cut them into bite-sized chunks. Add the potatoes to a bowl.
03 -
Peel the eggs and cut them into chunks. Add them to the bowl with the potatoes.
04 -
Dice the onion and celery and add both to the bowl.
05 -
In a small separate bowl, whisk together the mayonnaise, unsweetened yogurt, red wine vinegar, mustard, and paprika. Add a generous pinch of salt and pepper.
06 -
Pour the dressing over the salad and fold together. Taste and add a touch more salt and pepper if desired.
07 -
Cover the bowl and refrigerate the salad for at least 2 hours, and preferably overnight.
08 -
When ready to serve, sprinkle with a touch of paprika and finely chopped scallions.