Potato Salad with Bacon, Broccoli, Egg and Mustard Dressing

Potato Salad with Bacon, Broccoli, Egg and Mustard Dressing

Potato salad doesn’t remind me of picnics, or BBQs, it reminds me of pool parties. Perhaps this is an artifact of my suburban New England upbringing, but a backyard pool party was a much more common summer occurrence than a real BBQ (you know, the kind with smoked pig that I came to love in North Carolina) or a picnic. If we did go on a picnic, it was at the beach, and we were eating tortellini pesto and cold grapes, not potato salad. But pool parties – whether they were at a neighbor’s or a friend’s or even some random friend’s of your parents house – were the peak of a suburban summer.

Do you remember how exciting it used to be to get invited to a pool party? The lure of being able to immerse yourself in coolness on a hot day. The feeling of rough concrete under your feet as you tried so hard to “WALK don’t run.” The pleasant chlorine-scented exhaustion of a day spent swimming and running and screaming with your friends. Then, after splashing and fighting over the floaties, you could sit on a lounge chair, the ends of your hair dripping on your legs, and eat pool party food. Hot dogs in squishy buns. Bags of sea salt and vinegar potato chips. Ruby colored fruit punch in the squeeze packs your mother wouldn’t let you buy. Dirt cake. And potato salad.


This potato salad is not the gloppy mayo-covered salad of my pool party days. I certainly don’t turn up my nose at a classic potato salad, but at home, I’m making this version. It’s inspired by two separate, but similar recipes. First, a Broccoli and Potato Gribiche I made ages ago, originally from Heidi’s Super Natural Every Day. Second, Bon Appetit’s Eggy Potato Salad with Pickles. Same general concept – a lighter, brighter potato salad with lots of hard-boiled egg and pickled things to give it zip. I love both mustard and capers, so having them both on top of my favorite vegetable is a win. A large amount of roasted broccoli makes me feel a little bit better about how much of this I can eat in one sitting. Of course then there’s the crispy crumbled bacon, which makes me feel a little worse.

Like what you just read? Subscribe to Katie at the Kitchen Door in the box on the right, on Feedly or Bloglovin‘, or follow along on Facebook, Twitter, Pinterest, and Instagram. Thanks for reading!

PrintPotato Salad with Bacon, Broccoli, Egg and Mustard Dressing

Not your average potato salad, this one is packed with zippy flavor from the mustard, caper and shallot dressing. It takes its cues from French gribiche sauce, but then gets all American with bacon and broccoli and hard-boiled egg.

Inspired by Super Natural Every Day.

Author: Katie at the Kitchen Door


  • 1 head broccoli, washed and chopped into very small florets (1/4 inch pieces)
  • 4 TBS olive oil, divided
  • 1 lb. small Yukon gold potatoes, washed and cut into 1/2 inch cubes
  • 6 slices bacon
  • 4 large eggs, hard-boiled
  • 2 TBS capers
  • 2 TBS dijon mustard
  • 1 large shallot, peeled and finely minced
  • 1 TBS white wine vinegar
  • 1 1/2 tsp fresh tarragon leaves, finely chopped
  • 1 1/2 tsp fresh chives, finely chopped
  • 1 1/2 tsp fresh parsley, finely chopped
Read the whole recipe on Katie at the Kitchen Door