Creamy Potato Salad Recipe (2024)

ThisCreamy Potato Salad recipe has so much flavor andit’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.

Creamy Potato Salad Recipe (1)

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 supremelysatisfying. 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!).

Creamy Potato Salad Recipe (2)

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.

Creamy Potato Salad Recipe (3)

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.

Creamy Potato Salad Recipe (4)

Cook’s Tip:The Vidalia Chop Wizard makes it quick and easy to uniformly dice boiled potatoes and eggs (Amazon affiliate link).

Creamy Potato Salad Recipe (5)

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.

Creamy Potato Salad Recipe (6)

Garnish with chives and freshly cracked black pepper to pretty it up.

Creamy Potato Salad Recipe (7)

Creamy Potato Salad Recipe

4.94 from 78 votes

Author: Natasha of NatashasKitchen.com

Creamy Potato Salad Recipe (9)

This creamy potato salad has so much flavor! It's loaded with fresh and crisp cucumber and radishes that make the potato salad lighter and supremely satisfying.

SavePinReviewPrint

Prep Time: 15 minutes mins

Cook Time: 25 minutes mins

Total Time: 40 minutes mins

Ingredients

Servings: 8 as a side dish

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*:

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

229kcal Calories20g Carbs5g Protein13g Fat2g Saturated Fat100mg Cholesterol290mg Sodium517mg Potassium1g Fiber1g Sugar225IU Vitamin A8.2mg Vitamin C34mg Calcium1.3mg Iron

  • Full Nutrition Label
  • Nutrition Disclosure

Nutrition Facts

Creamy Potato Salad Recipe

Amount per Serving

Calories

229

% Daily Value*

Fat

13

g

20

%

Saturated Fat

2

g

13

%

Cholesterol

100

mg

33

%

Sodium

290

mg

13

%

Potassium

15

%

Carbohydrates

20

g

7

%

Fiber

1

g

4

%

Sugar

1

g

1

%

Protein

5

g

10

%

Vitamin A

225

IU

5

%

Vitamin C

8.2

mg

10

%

Calcium

34

mg

3

%

Iron

1.3

mg

7

%

* Percent Daily Values are based on a 2000 calorie diet.

Course: Salad, Side Dish

Cuisine: American

Keyword: potato salad, potato salad recipe

Skill Level: Easy

Cost to Make: $

Calories: 229

If you make this recipe, I’d love to see pics of your creations on Instagram, Facebook and Twitter! Hashtag them #natashaskitchen

Creamy Potato Salad Recipe (10)

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

Creamy Potato Salad Recipe (11)

Welcome to my kitchen! I am Natasha, the blogger behind Natasha's Kitchen (since 2009). My husband and I run this blog together and share only our best, family approved and tested recipes with YOU. Thanks for stopping by! We are so happy you're here.

Read more posts by Natasha

Creamy Potato Salad Recipe (2024)

FAQs

What kind of potatoes are best for potato salad? ›

To keep your salad from falling apart into mush, it's important to use the best potatoes for potato salad. Skip the russet potatoes and use a waxy variety instead, like Yukon gold, red potatoes or fingerlings.

How to make creamy potato salad with bacon? ›

In a large bowl, whisk together the mayonnaise, sour cream, vinegar, ¾ teaspoon salt, and ½ teaspoon pepper. Add the potatoes and celery and toss to coat. Fold in the parsley, tarragon, and bacon before serving.

What is potato salad dressing made of? ›

Mix mayonnaise, vinegar, mustard, salt and pepper in large glass or plastic bowl. Add potatoes, celery and onion; toss. Stir in eggs. Sprinkle with paprika.

Why does my potato salad taste bland? ›

If it's a potato salad, be sure to let the potatoes cool (the starch cells close up) before adding any dressing or salad mixture. Warm potatoes will soak up the liquids. Taste an hour after mixing and see if the spices need tweaking. Mashed potatoes do the same thing if you add in the garlic or cheddar cheese too soon.

Should I cut potatoes before boiling for potato salad? ›

Drop a whole russet into the pot and by the time the outside has cooked through, the inside will still be raw. Larger potatoes should be cubed to ensure they cook evenly (peeled first if desired). Smaller potatoes tend to have thin skins and can be boiled whole, no peeling required.

Should I peel my potatoes for potato salad? ›

There's no reason at all, so my advice is to leave the skins on. The skin on a potato adds a nice texture and flavor to the potato salad and it's also the healthiest part. We have several potato salad recipes with the skins intact.

Should potatoes be cool before adding mayonnaise? ›

Some people say potato salad tastes better the next day. Even if you're not in that camp, you need to allow about one hour for the potatoes to cool before adding the mayonnaise.

How to make potato salad Martha Stewart? ›

Directions
  1. Put potatoes in a large pot of salted water; bring to a boil. Cook until just tender, 20 to 25 minutes. Drain; let cool.
  2. Stir together mayonnaise, lemon juice, mustard, and dill; season with salt and pepper. Peel potatoes; cut into 1-inch chunks. Fold into mayonnaise mixture.
Feb 25, 2021

What are the ingredients for a good potato salad? ›

Stir mayonnaise, pickles, hard-cooked eggs, red onion, celery, mustard, cider vinegar, salt, and pepper together in a large bowl. Fold in cooled potatoes until well combined. For best flavor, chill potato salad in the refrigerator until chilled or overnight before serving.

Why is there liquid in my potato salad? ›

Potatoes can retain moisture. To prevent this, drain the potatoes very well in a colander or pot. Allow all the steam to escape the potatoes before mixing them with the dressing and other ingredients.

Is it better to boil potatoes whole or cut up for potato salad? ›

Always cut up the potatoes into a dice before boiling them. If you boil the potatoes whole, the exterior of the potato will get too soft and crumbly before the interior has a chance to cook through. Best potatoes for potato salad? Russet, Yukon Gold, or red potatoes (new potatoes) are all excellent for potato salad.

What if I put too much mayo in my potato salad? ›

If you have added too much mayo to your potato salad, you can fix it by adding more of the other ingredients to balance out the flavor. You can add more boiled potatoes, hard-boiled eggs, diced pickles, onions, celery, or mustard.

What if I put too much mustard in my potato salad? ›

You've got two options. The first option is to cook more potatoes and make more potato salad, adding more of every ingredient except mustard. Doing so will get the mustard content in equilibrium with the rest of the flavors in the salad. Your other option is to adjust the seasonings to compliment the…

What type of potato is an all purpose type that is frequently used in potato salads and soups? ›

Waxy potatoes have a smoother, waxy texture and hold their shape while cooking. They work well in soups, stews, potato salad and scalloped potatoes. Waxy potatoes stand up to boiling, slicing and roasting where starchy potatoes may fall apart.

Are yellow potatoes the same as Yukon gold? ›

Yellow potatoes aren't exactly the same as Yukon gold, but they sure are similar. Although yellow potatoes are a little waxier than Yukon gold potatoes, you can still use them interchangeably in most recipes.

What type of potato should I use? ›

Starchy potatoes such as Russet or Idaho potatoes are ideal for baking, mashing, and frying. Waxy potatoes are best to use in any recipe where you want the potato to keep its shape. Examples are Red Bliss, Russian Banana, and fingerlings.

Top Articles
Latest Posts
Article information

Author: Dr. Pierre Goyette

Last Updated:

Views: 6170

Rating: 5 / 5 (70 voted)

Reviews: 93% of readers found this page helpful

Author information

Name: Dr. Pierre Goyette

Birthday: 1998-01-29

Address: Apt. 611 3357 Yong Plain, West Audra, IL 70053

Phone: +5819954278378

Job: Construction Director

Hobby: Embroidery, Creative writing, Shopping, Driving, Stand-up comedy, Coffee roasting, Scrapbooking

Introduction: My name is Dr. Pierre Goyette, I am a enchanting, powerful, jolly, rich, graceful, colorful, zany person who loves writing and wants to share my knowledge and understanding with you.