4.67 from 12 votes
Creamy Golden Pijon Potato Salad with celery, red onion, and a few other surprises. - kudoskitchenbyrenee.com
Creamy Golden Dijon Potato Salad
Prep Time
15 mins
Cook Time
15 mins
chill time
4 hrs
Total Time
4 hrs 30 mins
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!
Course: BBQ Side dish, Side Dish
Cuisine: American
Keyword: bbq brisket side dish, bbq chicken side dish, bbq side dish, bbq sides, dijon potato salad, potato salad, pulled pork side dish
Servings: 12 cups
Calories: 152 kcal
Renee - Kudos Kitchen: Renée
  • pounds golden potatoes, cut into ½" pieces
  • 4 quarts water
  • 3 teaspoons coarse salt, divided
  • 3/4 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
  • 3/4 teaspoon garlic powder
  • ¼ teaspoon ground black pepper
  • 2 tablespoons chopped celery leaves, parsley may be substituted
  1. 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.

  2. While the potatoes are cooking, dice the celery, onion, pickles, eggs, and celery leaves.

  3. In a small bowl, whisk together the mayonnaise and Dijon mustard. Set aside.

  4. 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. 

  5. Gently stir the mayonnaise and Dijon into the potatoes, making sure not to break up too many the potato pieces.

  6. Top the potato salad with the chopped eggs, and the chopped celery leaves.

  7. Chill at least 4 hours before serving, or overnight is best.

Recipe Notes

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.

Nutrition Facts
Creamy Golden Dijon Potato Salad
Amount Per Serving (0.05 cup)
Calories 152 Calories from Fat 108
% Daily Value*
Fat 12g18%
Saturated Fat 2g13%
Cholesterol 37mg12%
Sodium 768mg33%
Potassium 291mg8%
Carbohydrates 9g3%
Fiber 2g8%
Sugar 1g1%
Protein 3g6%
Vitamin A 126IU3%
Vitamin C 7mg8%
Calcium 42mg4%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.