What is a good BBQ or picnic without a good potato salad? It is almost like April Fool’s Day without a good trick. I swear though, making potato salad is not my idea of a fun time in the kitchen. I have tried all types of potato salads, and I as you can see – none have ever been good enough to make it to the blog. Aside from the fact that I never find a good recipe, it is a pain in the neck to make. So potato salad has become one of those treats that I eat outside of the house. I love going to a good NYC deli and getting a good side of potato salad to go with my sandwich. How come I never seem to be able to make potato salad like that? My favorite kind has little bits of pickles and hard-boiled eggs mixed up with the mayonnaise dressing. I don’t like a heavily dressed potato salad, but one that is dressed just enough to make the potatoes creamy and flavorful.
Last month in Bon Appetit, there was actually a recipe for potato salad that looked pretty awesome. The title of the article was “Will Drive for Food.” I became very intrigued. My husband and I will definitely drive for food. It was something that I was kind of brought up doing, and fortunately I married someone who not only tolerates it, but finds it just as much fun as I do. My parents would drive us to all sorts of crazy places, just to find the best “something.” Living on the east coast made it a lot easier to do that - cities are not all that far apart. We don’t drive for food as much as I would like – but we don’t have to – we are lucky enough to live in a city with outstanding food.
So – back to the recipe – I saw this, and knew it had to be good – but it ended up in the stack in the pantry. This morning, I was trying to decide if I was going to make something for book club – I was kind of hosting, and everyone signed up to bring stuff – and there wasn’t really anything else we needed. I was flipping through the recipes to menu plan for the week, when I came upon this recipe. It didn’t actually look that hard – so I decided it would be a good addition to the menu. As soon as I took that first taste, I almost jumped up and down. I did it!! I found the recipe I have been waiting for!! I called the kids over to try it – they hate potato salad, but I told them this was the best they will ever eat – and they both loved it. Success!!!! There wasn’t a drop left after book club – so hopefully that meant everyone else enjoyed it as well.
Before I forget – I want to tell you about my little secret that made this recipe to easy…Trader Joes now has hard-boiled eggs…yes, can you believe it? So – I bought a package, cut open the eggs, took the yolks out, and put the whites back in the sack. My older daughter told me she is doing this next year for April Fool’s Day. So not only do you get some killer potato salad, I just gave you a sweet joke for April Fool’s Day. Come on now, what can get any better than that?
- 2 3/4 pounds medium red-skinned potatoes, peeled (about 8)
- 1 1/4 teaspoons kosher salt plus more
- 1/2 cup mayonnaise
- 1/4 cup sweet pickle juice from jar plus 8–10 sweet-pickle chips
- 1 1/2 tablespoons Dijon mustard
- 1 teaspoon sugar
- 1/4 teaspoon freshly ground black pepper plus more
- 5 large hard-boiled egg yolks
- 2 tablespoons chopped red onion
- 2 tablespoons chopped flat-leaf parsley
Place potatoes in a large pot. Add water to cover by 2″, season with salt, and bring to a boil. Reduce heat to medium and cook until potatoes are tender when pierced with a knife, 20–30 minutes. Drain. Place potatoes in a large bowl and let cool slightly.
Meanwhile, whisk mayonnaise, pickle juice, Dijon mustard, sugar, 1/4 tsp. pepper, and 1 1/4 tsp. salt in a small bowl for dressing.
Using a large wooden spoon, coarsely smash potatoes, leaving some larger pieces mixed with some well-mashed pieces.
Add dressing and egg yolks to potatoes and toss to coat, coarsely smashing egg yolks. Add onion and parsley; gently mix to incorporate. Season to taste with more salt and pepper, if desired.
DO AHEAD: Can be made 1 day ahead. Cover and chill.
Divide potato salad among small paper cups or bowls; dust with paprika. Top each serving with a pickle chip.
For a printer-friendly version of this recipe, please click here: Eggy Potato Salad with Pickles