Creamy Golden Pijon Potato Salad with celery, red onion, and a few other surprises. -

Dijon Potato Salad

Crowd-Pleasing 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 perfect amount of crunch to balance all that creaminess.

Overhead photo of creamy Dijon potato salad in a blue bowl with a spoon and a green napkin.

I always gravitate to the potato salad when it comes to a picnic or BBQ.

There is something about a perfectly cooked potato mixed with a creamy sauce that gets me every time. I mean EVERY time…and this creamy Dijon Potato Salad is no exception!

Click here to like and subscribe to my Kudos Kitchen cooking channel on YouTube! Thank you! 🙂

Jump to Recipe

**Please Note – The printable recipe card with detailed instructions, complete ingredient measurements, and nutritional information for making dijon mustard potato salad is available at the end of this post. OR you can hit the “jump to recipe” button above to be taken directly to the recipe. 

Vertical image a creamy Dijon potato salad in a blue bowl with a spoon.

Click here to visit my popular BBQ side dish recipe round-up post.

The ingredient list for making creamy Dijon Potato Salad;

**Note – The following lists of ingredients plus kitchen tools and equipment contain affiliate links (highlighted in blue) for your consideration and shopping convenience. #CommissionsEarned

  • 1½ pounds of golden potatoes
  • mayonnaise (your favorite brand)
  • Dijon mustard
  • chopped celery
  • chopped hard-boiled eggs
  • chopped red onion
  • chopped bread and butter pickles
  • garlic powder
  • salt and pepper
  • chopped celery leaves for garnish (and taste)

Kitchen tools and equipment needed;

A spoon piled high with creamy Dijon potato salad.

Why this potato salad recipe works!

Creamy Golden Dijon Potato Salad is everything I want in a chilled bbq side dish, and I trust it will be everything you’re looking for as well.

In addition to the delicious taste and tang, it is also super easy to make.

Who knows? Maybe it will even become your signature bbq side dish recipe!

And, if it does, I expect (and encourage) you to take full credit when the compliments come flying in…and they will!

This chilled bbq side dish goes great with;

  • pulled pork
  • bbq chicken
  • bbq ribs
  • hamburgers
  • cheeseburgers
  • bbq brisket
  • sausages
  • smoked meats
  • you name it!!

Can Dijon Potato Salad be made in advance?

YES!! I recommend it!

Making this dijon potato salad in advance and keeping it in the fridge for at least 4 hours (longer is even better) before serving, will give the flavors a chance to marry and intensify.

How long will this potato salad keep in the refrigerator?

As long as it is kept in a covered air-tight container in the refrigerator, this potato salad will keep for up to 6 days.

Can this potato salad be frozen?

I don’t recommend it as it could change the consistency of the potatoes (once thawed) and they may become mushy.

You may also run the risk that the mayonnaise could break (once thawed), and become an oily mess.

It’s just not worth the risk.

Vertical title text image of creamy Dijon potato salad with celery leaves, hard cooked eggs, Dijon, and red onion.

The step-by-step directions for making Dijon Potato Salad;

  • Chop the washed golden potatoes into approximate ½” pieces.
  • Bring them to a boil in salted water until fork-tender. (approximately 15 minutes).
  • Drain.
How to make creamy dijon potato salad recipe photo tutorial -
  • While the potatoes are cooking, dice the onion, celery, bread and butter pickles, hard-boiled eggs, and celery leaves.
How to make creamy dijon potato salad recipe photo tutorial -
  • Add the cooked potatoes to a large bowl along with the chopped onion, celery, and pickles.
  • Stir gently to combine.
How to make creamy dijon potato salad recipe photo tutorial -
  • In a small bowl, whisk together the mayonnaise and Dijon mustard.
  • Add the mustard mixture to the bowl with the potatoes and stir gently to combine.
How to make creamy dijon potato salad recipe photo tutorial -
  • Top the salad with the chopped eggs and celery leaves and chill at least 4 hours before serving.
How to make creamy dijon potato salad recipe photo tutorial -
Title text collage image of creamy Dijon potato salad in a blue bowl.

Wondering what type of burger to serve with this delicious potato salad side dish? I have a few suggestions I think you’ll enjoy;

These Juicy Greek Lamb Burgers with Feta Cheese &Tzatziki Sauce mimics the big, bold Greek flavors of an authentic gyro sandwich! OPA!

Horizontal photo of a Greek lamb burger on a square aqua color plate with tzatziki sauce and tomatoes.

“If you’re of the mindset that turkey burgers are bland, dull and dry…get over it!” 

Horizontal closeup photo of a turkey Burger with Pineapple ring and melted Swiss Cheese.

“How about whipping up these Italian Sausage Pizza Burgers for out on the grill?  They’re the best of both worlds (pizza and burgers), and they take less time to get on the table than traditional delivery from your local pizza joint.”

Vertical closeup photo of an Italian sausage pizza burger on a white plate with bell peppers, tomato sauce and a grilled bun.

Whether you’re working all day on a blue screen device, or in the kitchen, the following affiliate products are ones I can highly recommend to save your eyesight and your sanity.

Below is a photo of my blue blocker computer glasses in action! I swear by them! I work at the computer for what feels like all-day, every-day, and these glasses have relieved a great deal of eye-stress and migraine problems for me.

A neurologist was the one who recommended I get myself some, and it was the best thing he could have told me to do, so now I pass that information on to you!

A closeup vertical title text image of Dijon potato salad BBQ side dish with hard boiled eggs, celery, and red onion.

Below is the printable recipe card along with the exact ingredient measurements and nutritional information for making today’s creamy potato salad side dish.

5 from 10 votes
Creamy Golden Pijon Potato Salad with celery, red onion, and a few other surprises. -
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.

Thank you so much for visiting me here in my Kudos Kitchen!!

I sincerely hope you’ve enjoyed this delicious side dish recipe for Dijon potato salad as much as I’ve enjoyed bringing it to you!

a horizontal closeup photo of a spoonful of creamy potato salad with hard cooked eggs, celery, and mayonnaise.

Should you have any questions or comments regarding this post, or any recipe you’ve seen on my site please don’t hesitate to contact me directly or leave me a comment in the comment section below. It is always my distinct pleasure to get back to you with a reply just as soon as I possibly can!

For more information regarding my Kudos Kitchen recipes, please follow me on my social media:

Oh, before I forget if you ever want to tag me on social media with photos of THE recipes you’ve made, I’m thrilled to see them!! To tag me, I’m KUDOS KITCHEN all over social media. Thanks! 🙂

Facebook – Kudos Kitchen

YouTube – Kudos Kitchen

Instagram – Kudos Kitchen

Pinterest – Kudos Kitchen

Kudos Kitchen by Renée ~ Cooking up artistically delicious family-friendly dishes from my Kudos Kitchen to yours!

Until we eat again, I hope you have a delicious day!

Kudos Kitchen Brand Signature

**Note – The post above includes affiliate links. As always, I truly thank you for your support!

As an Amazon Associate, I earn from qualifying purchases. When I find a great product or service I like to share it with my readers. For additional information please view my privacy policy.


  1. Nellie Tracy

    5 stars
    This recipe is incredible! Definitely a new favorite!

  2. 5 stars
    SO much like my mom’s potato salad!! Perfect!!!

  3. 5 stars
    This is a great potato salad! I will be making this for Easter and all during cookout season!

  4. 5 stars
    I’m not normally a fan of potato salad … something about the usual flavors. But with Dijon… this brought it to a new level. I really liked it. Thanks for the variation!

  5. 5 stars
    This is hands down my husbands favorite potato salad!

  6. 5 stars
    I love making homemade potato salad and have used my mom’s recipe for years. This one made me think about adding pickles to it as you’ve done. What a great taste enhancer and the perfect touch for this potato salad. I just had it with pulled pork last night and it was great. (didn’t even need to wait for summer – lol)

  7. 5 stars
    I made this to serve with some grilled chicken thighs for dinner and it was perfect. We will definitely make this again.

Leave a Comment

Your email address will not be published. Required fields are marked *


By submitting this comment you agree to share your name, email address, website and IP address with Kudos Kitchen by Renee. This information will not be used for any purpose other than enabling you to post a comment. *