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 real 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
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!
Natasha Kravchuk
Hi! I'm Natasha Kravchuk. Here you'll find delicious, trusted recipes with easy step-by-step photos and videos. 
How come my potato salad & egg salad get runny after several hours. I didn’t always have this issue
It could be the type of potatoes used. Also- be sure to strain them well and let them cool completely before mixing them in.
Thank you for excellent potato salad recipe. My friends and family always wanted nice potato salad, and here Natasha’s nice recipe. Shall let you know the outcome soon. Thanks again. Have wonderful week with a new recipe.
I’m so happy you enjoyed that. Thank you for sharing that with us, Sadru!
My husband always loves at least 1/4 cup of chopped dill bits in his potato salad and macaroni salad! No matter what I put in it’s never enough and he wants more!
That’s just awesome! Thank you for sharing that with us!
I am making your potato salad for memorial weekend. I have never had a recipe from you that wasn’t delicious!!
I’m so glad you enjoyed it!
I love watching your videos very entertaining, always check out your recipes as well because they are yummy when I make them. Thanks for sharing the wonderful meals you make.
I love your recipes and watching the videos…so fun. I also love potato salad and have always added equal parts of mustard and catsup to the mayo. Sour cream in dressing sounds delicious. Thank you for another winner.
You’re welcome, Susan!
I have not used cucumbers, I use dry mustard. I also chop up the potatoes in bite size pieces before boiling them, seems to save time later. My garnish is Mrs. Dash garlic, no s/p. I have prepared many of your recipes. Delicious! Thanks for the blog.
Hi Cyndy! You’re very welcome! Thank you for sharing.
Hi, I have some family members who really do not like any type of eggs, can you make this without eggs?
Hi Peter, eggs add great protein and texture in this recipe, Understanding not everyone is a fan you can try making it without eggs or finding a suitable substitution to help with the flavor and texture. I haven’t test a substitute myself to advise on one.
I can only eat boiled egg whites if they are very finely chopped. I did them in my mini food processor. Cleaning the kitchen after a meal with potato salad I found my boiled eggs still in the chopper. No one missed them!!! I haven t put eggs in mine since. I have served it to many southern ladies and not one of them missed them. The ladies who asked for my recipe were shocked to find out there were no eggs. Natasha I am excited to make it again and add cucumbers and radishes. Still no eggs tho.
I’m wondering if you ever sleep. Just a fantastic recipe site with amazing recipes and so easy to navigate. You are amazing!!
Of course I do! Thank you for your good comments and feedback, I appreciate it.
My mother made it this way and it was always a favorite. Her secret was a splash of pickle juice. It made it sooo good!
Made it for the first time. Chopped
only a few radishes. Don’t like them .
It was delicious!!
I’m so glad you loved this potato salad, Randy!