Sometimes we’d have potato salad with Sunday dinner, but mostly we had it as a barbecue side dish. It was definitely one of my favorites. Still is. I think it’s the sweet-spicy-sour interplay between the sweet pickles, the mayonnaise, and the mustard that I like so much. Using red-skinned potatoes gives you a creamier result than russet potatoes. It’s best to dress the potatoes when they’re still hot. That not only gets the seasoning into the potatoes quicker, it also creates a balanced texture for a mighty fine potato salad.
- Cook the potatoes: Bring a large saucepan of water to a boil. Add the salt and quartered potatoes. Reduce the heat and gently boil the potatoes until they yield easily when a knife is inserted through their centers, 15 to 20 minutes.
- While the potatoes are cooking, make the dressing: In a large bowl, combine the mayo, mustard, vinegar, lemon juice, relish, salt, sugar, black pepper, pepper flakes, and cayenne and mix until incorporated. Whisk in the celery and red onion. Taste and adjust the seasoning if needed.
- Make the salad: Once the potatoes are tender, drain them and add them (while hot) to the bowl with the dressing. Use a large spoon to break up the potatoes to really get the dressing into everything while the potatoes are hot.
- Chop the eggs to your liking or press them through a sieve to break them up into fine bits. Fold the eggs into the salad. Finish the salad with a sprinkle of rib rub and the sliced scallions (if using).