Potato Salad with Bacon, Broccoli, Egg and Mustard Dressing

Potato Salad with Broccoli, Bacon, and Gribiche Dressing {Katie at the Kitchen Door}

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.


  • 1 head broccoli, washed and chopped into very small florets (1/4 inch pieces)
  • 4 TBS olive oil, divided
  • sea salt to taste
  • 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
  • cracked black pepper to taste


  1. Preheat the oven to 400 degrees F. Toss the broccoli florets with 1 TBS of the olive oil and a bit of sea salt. Spread out in a single layer on a rimmed baking sheet and roast in the oven until tender and browned, about 20-25 minutes. Use a spatula to flip the broccoli once during cooking. Remove from the oven and set aside.
  2. Place the cubed potatoes into a large pot and cover with cold water. Salt the water generously. Bring to a boil over medium heat and cook until the potatoes are just tender when poked with a fork but not falling apart, about 10-15 minutes after the water comes to a boil. When the potatoes are done, drain and set aside.
  3. Cook the bacon using your preferred method until it is golden brown all over. Drain off the fat into a tin can and place the cooked bacon on a paper-towel lined plate to absorb the excess grease. Once bacon is cool, chop into small pieces.
  4. Peel the hard boiled eggs and roughly chop. Place the chopped egg in a large mixing bowl and add the capers, mustard, minced shallot, white wine vinegar, and chopped herbs to the bowl. Slowly add the remaining 3 TBS of olive oil to the bowl, whisking vigorously to incorporate after every teaspoon-sized addition. Using this technique you should emulsify the oil with the eggs, building up a thick dressing with the consistency of a loose mayo or aioli. Once all of the oil is incorporated you will have a creamy sauce. Season to taste with black pepper.
  5. Add the cooked potatoes, roasted broccoli, and chopped bacon to the bowl with the dressing and stir to thoroughly coat the potatoes in the dressing. Serve immediately or refrigerate until ready to serve.