This Creamy Potato Salad recipe has so much flavor and it’s definitely a holiday-worthy side dish. Learn how to make potato salad that is 100 times better than store-bought.
We sure love potatoes around here and we sure get creative! It’s no wonder some of our most popular dishes are potato recipes, like our famous mashed potatoes, cheesy potato pancakes, and these crispy smashed potatoes.
This post may contain affiliate links. Read my disclosure policy.
Potato Salad Recipe
This Potato Salad is loaded with fresh and crisp cucumber and radishes that make it lighter and supremely satisfying. The creamy dressing has a star ingredient that might surprise you; plain mustard. The flavor is subtle but adding it is GOLD in potato salad.
We love this for the holidays, particularly as a Christmas and Easter salad! Also, my son loved it, giving it two thumbs up (which is a big deal!).
Ingredients for Creamy Potato Salad:
Russet potatoes are our favorite for this salad because they are easy to peel and can be cooked 1-2 days in advanced, covered and refrigerated until ready to use.
The radishes, cucumber and celery and a crisp freshness to this salad that makes it so special for the holidays.
Hard boiled eggs add great protein and texture.
The Best Potato Salad Dressing:
Adding sour cream to the mayo makes it lighter and so creamy. Don’t be afraid of adding mustard. It is not potent in this recipe at all, but makes the salad next-level delicious. You might recognize this potato salad dressing as the same sandwich spread that we developed for our favorite Bakery sandwich.
Cook’s Tip: The Vidalia Chop Wizard makes it quick and easy to uniformly dice boiled potatoes and eggs (Amazon affiliate link).
Make-Ahead Tip: Once this salad is mixed with dressing and salt, it is best enjoyed right away or refrigerated up to 6 hours. You can prep your other ingredients ahead of time and stir in the dressing just before serving.
Garnish with chives and freshly cracked black pepper to pretty it up.
Creamy Potato Salad Recipe
Ingredients
Creamy Potato Salad Ingredients:
- 4-5 russet potatoes, 3 cups cooked and diced
- 1/2 English Cucumber, 1/2 cup diced
- 1 bunch radishes, thinly sliced
- 2 celery stalks, (1/2 cup) finely diced
- 4 hard boiled eggs, diced
- 3 Tbsp chives or green onions, finely chopped
- 1/4 tsp Black Pepper, or to taste
Potato Salad Dressing Ingredients*:
- 1/2 cup mayonnaise*
- 2 Tbsp sour cream
- 2 tsp yellow mustard
- 1/2 tsp salt, plus more to taste
Instructions
- Place un-peeled whole potatoes in a medium pot and cover with water. Bring to a boil, add 1/2 Tbsp of salt and continue cooking at a medium boil for about 25 minutes or until easily pierced with a fork. Do not overcook - potatoes should not be falling apart when pierced. Remove from water and set aside to cool completely to room temp then peel and dice just before adding to the salad. Potatoes can be cooked 1-2 days in advanced, covered and refrigerated until ready to use.
- Stir together dressing ingredients and refrigerate until ready to use.
- Combine all prepared ingredients in a large mixing bowl: diced potatoes, diced cucumber, sliced radishes, finely diced celery, diced eggs and chopped green onions. Toss gently to combine. Add all of the dressing, or add to taste. Season with more salt and pepper to taste and serve (I added an extra 1/4 tsp salt and 1/4 tsp pepper). Garnish with more chives and freshly cracked black pepper to pretty it up.
Nutrition Per Serving
Filed Under
If you make this recipe, I’d love to see pics of your creations on Instagram, Facebook and Twitter! Hashtag them #natashaskitchen
Creamy, dreamy and delicious! Everything about this potato salad is good! It’s definitely worth discovering and I hope you love it as much as we do!!
Is there a special side dish that always shows up at your holiday table? I’d love to hear about your holiday traditions in a comment below!
On the potato salad why not peel the potatoes first ?
I like the spots of color they add to the dish, plus they’re thin enough that they’re usually quite tender. If you prefer to peel yours that should also be fine too. Let us know how it goes to Chris.
Why peel at all. Most of nutrients is in peelings.
This potato salad is the BEST! I always make Olivye version since I grew up with it, and I do love it. But this version is sooo good I think it is my new favorite. The radishes and cucumbers make it taste refreshing! Thank you for another great recipe Natasha!
You’re welcome, Natalija! Isn’t it delicious! I’m so glad you enjoyed that!
Sounds awesome. I highly recommend you make a slurry of 2 Tbs of vinegar with 2 tsp Of sugar and add it to the potato salad at the end. This will substantially increase the wow factor. Trust me.
I’ll have to try that. Thank you for that tip.
I like to add the dressing to warm potatoes. It penetrates the potatoes and doesn’t sit on top of the potatoes.
Good idea – thanks for sharing!
Great recipe thankyou! Made this last night for a dinner party. Radishes & celery are a great addition. I used red potatoes & equal amounts of sour cream & mayo. I made my mayo which has Dijon mustard so didn’t add mustard to dressing. Delish. Will definitely be making this again
I’m so glad you enjoyed this Josie! Thank you for the wonderful review!
Hi Natasha, would you say I can use dijon mustard instead of the yellow one? I love your recipies so much and can’t wait to try this potato salad!)
Hi Yulia, I prefer the flavor profile with the yellow mustard better but you can substitute if you prefer dijon.
I only had honey mustard available and the salad was absolutely delicious. The crunch of the radishes and cucumbers was wonderful. Thank you for the excellent recipe.
You’re welcome, Nikki! I’m so glad you enjoyed that!
I made this tonight and excluding the eggs and added some freshly chopped dill. LOVE it! Never thought of putting radish and cucumber in my potato salad but I am definitely sold now! Can’t wait for the family to try it tomorrow.
That’s just awesome!! Thank you so much for sharing that with me, Billy!
Delicious salad, thank you, first time I add radishes to a potato salad, what a good idea!
I’m so happy you enjoyed that. Thank you for sharing that with us, Anna!
Dear Natasha, this is the best potato salad. I had to try it right away so improvised using 4 large red potatoes, cooked with your wonderful instructions. Made half amount of dressing with mayo and 1 T heavy cream with 1 tsp lemon juice. Yellow mustard and salt. Omitted veggies and sprinkled smoked paprika over the top. Delicious but will make again using all the ingredients. A huge thank you.
You’re so welcome Elaine! I’m so happy you enjoyed this recipe!
This is what I do to my macaroni salad during the summer, I call it garbage salad, everything in it but the kitchen sink, perfect side ’cause it has fresh veggies. Will have to try this with potato salad, son is a purist, so I will make a small amount. Thanks
I hope you enjoy that Pat!
I abhor cucumbers so I add some diced dill pickles instead and make the rest very similar to yours and its delish.
I’m so happy you enjoyed that. Thank you for sharing that with us!
I’ve never made potato salad with radishes or cucumbers. I do always add olives. I love the saltiness. When making the dressing it’s also good to add either vinegar or pickle juice. I always have dill pickles too.
Thank you for sharing that with me, I will have to give that a try!
This is my fav. Pot. Salad. My moms is just like this the only addition that we add to it is slivered green peppers, amazing, we call this garden potato salad
That sounds lovely! Thank you for sharing That with me!
So delicious, I make 1.5X the dressing and save some to refresh for the next day because the potatoes soak in so much of it. Good as new.
That’s a great idea, Samantha! Thank you for sharing that with me!
Looks great. Roughly how many grams(of the finished product)is a serve?
Hi Jasmine, this serves 8 as a side dish. I haven’t measured it by volume, however.
This looks and sounds incredible. It looks tasty.
Thank you! I hope you get to enjoy that soon!
The pop of color and taste from the radishes is so good! I love the extra flavor the mustard gives this dressing!!!
That’s my favorite part! Thank you for the wonderful review, Jocelyn!
Oh your potato salad is beautiful. Perfect for any Christmas dinner.
I think so too! Thank you for that great review, Becky!
I love that you put radishes in this potato salad!! Thanks for the recipe
It’s a surprising but great way to add a pop of flavor and color to the salad without being overpowering. The potato salad dressing melds the salad in a most amazing way!