Go Back
+ servings
A blue bowl filled with Golden Dijon Potato Salad with chopped eggs and celery leaves as garnish.
Print Recipe
4.66 from 23 votes

Creamy Golden Dijon Potato Salad

This Creamy Golden Dijon Potato Salad will be the first thing to disappear from the picnic table this summer. It's cool, creamy and refreshing with just the right amount of tang from the dijon, and the right amount of crunch to balance all that creaminess. It's got it all!
Prep Time15 mins
Cook Time15 mins
chill time4 hrs
Total Time4 hrs 30 mins
Course: BBQ Side dish
Cuisine: American
Servings: 12 cups
Calories: 152kcal


  • pounds golden potatoes , cut into ½" pieces
  • 4 quarts water
  • 3 teaspoons coarse salt , divided
  • ¾ cup mayonnaise
  • 3 tablespoons Dijon mustard
  • 1 cup finely chopped celery
  • ½ cup finely chopped red onion
  • ¼ cup finely chopped bread & butter pickles
  • 2 hard-boiled eggs , rough chopped
  • ¾ teaspoon garlic powder
  • ¼ teaspoon ground black pepper
  • 2 tablespoons chopped celery leaves , parsley may be substituted


  • In a large pot, bring the potatoes to a boil along with 2 teaspoons of the salt. Reduce the heat to a simmer and cook until the potatoes are fork tender. Approximately 10-12 minutes. Drain the potatoes.
  • While the potatoes are cooking, dice the celery, onion, pickles, eggs, and celery leaves.
  • In a small bowl, whisk together the mayonnaise and Dijon mustard. Set aside.
  • Add the potatoes to a large bowl and gently stir in the diced celery, diced onion,  diced pickles, garlic powder, and the remaining salt and pepper. 
  • Gently stir the mayonnaise and Dijon into the potatoes, making sure not to break up too many the potato pieces.
  • Top the potato salad with the chopped eggs, and the chopped celery leaves.
  • Chill at least 4 hours before serving, or overnight is best.


Tools and equipment:
large saucepan, chef's knife, cutting board, wooden spoon, whisk, medium bowl, measuring cups, measuring spoons, large bowl, colander.
Note: This potato salad is best chilled for at least 4 hours before serving, but overnight is best. 
Never leave a mayonnaise-based potato salad sitting out at room temperature for more than 2 hours. If the temperature outside is HOT, never leave a mayonnaise-based potato salad sitting out for longer than 1 hour.


Serving: 0.05 cup | Calories: 152kcal | Carbohydrates: 9g | Protein: 3g | Fat: 12g | Saturated Fat: 2g | Cholesterol: 37mg | Sodium: 768mg | Fiber: 2g | Sugar: 1g