The Potato Salad That Never Makes It Back Into My Fridge
Every Fourth of July, I make a double batch of this potato salad because I already know what is going to happen: someone will ask for the recipe, someone will scrape the bowl, and there will not be a single spoonful left for me the next day.
It is not because it is complicated. It is because every bite has a reason to be there: tender Yukon Gold potatoes, a creamy, tangy, pickle-spiked dressing, fresh herbs, and the one thing nobody sees coming, crispy potato skins scattered throughout like salty little potato chips.
I started making it this way because I wanted potato salad to have texture, personality, and actual flavor, not just a supporting role next to the burger, or a really an afterthought.
Now it is the dish I am not allowed to skip. Not at a backyard cookout. Not at a family gathering. And absolutely not on the Fourth of July!!!

Ultimate Maximum Flavor Potato Salad
- 2 ½ pounds Yukon Gold potatoes, peeled
- Kosher salt
- 2 tablespoons apple cider vinegar
- Reserved potato peels
- 1 tablespoon olive oil
- ½ teaspoon smoked paprika
- ¼ teaspoon garlic powder
- ¾ cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon whole-grain mustard
- 2 tablespoons dill pickle brine
- 1 tablespoon fresh lemon juice
- 1 teaspoon honey
- ½ teaspoon celery salt
- Freshly cracked black pepper
- 3 hard-boiled eggs, chopped
- 1/4 cup bacon, crisp and chopped
- 3 celery stalks, finely diced
- ½ small red onion, very finely diced
- ½ cup dill pickles, finely diced
- 1/2 cup green apple, diced
- ¼ cup chopped fresh dill
- 2 tablespoons chives, minced
- Step 1Cut the peeled potatoes into 1-inch chunks. Add them to a large pot, cover with cold water, and season the water generously with kosher salt. Bring to a boil, then cook for 10–12 minutes, until fork-tender but not falling apart.
- Step 2Drain the potatoes well and transfer to a large bowl. Drizzle with the apple cider vinegar while they are still warm. Let cool for about 15 minutes.
- Step 3Pat the reserved potato peels very dry. Toss with olive oil, salt, smoked paprika, and garlic powder. Spread in a single layer on a sheet pan and bake at 425 degrees F. for 12–16 minutes, tossing once halfway through, until deeply golden and crisp. Let cool.
- Step 4In a small bowl, whisk together mayonnaise, Dijon, whole-grain mustard, pickle brine, lemon juice, honey, celery salt, and black pepper.
- Step 5Add the celery, red onion, pickles, eggs, bacon, green apple, dill, and chives to the cooled potatoes. Fold in the dressing gently so the potatoes stay chunky and creamy.
- Step 6Chill for at least 30 minutes if you have time. Right before serving, fold in about half of the crispy potato skins. Pile the rest on top with a dusting of smoked paprika, extra dill, and cracked black pepper.

