2pounds(about 3 to 4 medium) russet potatoespeeled and cut into ¾-inch cubes
1 tablespoonkosher saltplus more to taste
2tablespoonsdistilled white vinegar
½cup(about 1 medium rib) finely diced celery
2tablespoonsminced red onion
3tablespoonsfinely chopped gherkins
¼cupmayonnaise
¼cupplain low-fat yogurt (not Greek)
¾teaspoonmustard powder
¾teaspooncelery salt
2tablespoonsminced fresh flat-leaf parsley
¼teaspoonfreshly ground black pepper
Instructions
Place the potatoes in a large saucepan and add water to cover by 1 inch. Bring to a boil over medium-high heat; add 1 tablespoon of kosher salt, reduce the heat to medium, and simmer, stirring once or twice, until the potatoes are tender, about 8 minutes.
Drain potatoes and transfer to a large bowl. Add the white vinegar and, using a silicone spatula, toss gently to combine. Let stand until potatoes come to room temperature, about 30 minutes.
Meanwhile, in a small bowl, stir together the mayonnaise, yogurt, celery, gherkins, red onion, parsley, mustard powder, celery salt, and black pepper. Using a silicone spatula, gently fold the dressing and the hard-boiled eggs into the potatoes. Cover with plastic wrap and refrigerate until chilled, about 1 hour. Enjoy!
Notes
Leftovers can be stored in an airtight container in the refrigerator for up to 3 days.