A classic and easy Potato Salad Recipe that’s perfect for any party or potluck. Make sure that you save this one for Memorial Day and July 4th!
I’ve gotten a few requests recently for more savory recipes, and with some big outdoor holidays (Memorial Day, July 4th, etc.) right around the corner, what could be better than a classic Potato Salad recipe!?
Today’s potato salad recipe ranks up there with other picnic favorites like Macaroni Salad and Deviled Eggs. It’s a simple staple recipe that’s easy to make and that everyone is going to want the recipe for.
My version is dressed up with a sprinkle of sugar and sweet pickle juice, a dash of smoked paprika, and the option to add plenty of bacon. It’s creamy and flavorful and if you make it once, be prepared to be asked to bring it to parties for the rest of your life.
A Word About Bacon!
The best potato salad is potato salad with bacon! I love this addition because it enhances the flavor of the salad and just adds a little something extra. That being said, if you don’t eat bacon you can leave this out without making any other alterations to the recipe.
You can buy pre-cooked, pre-crumbled bacon from the store and use it in this recipe (I often do when I’m trying to save time) and that will work fine. Do make sure that you buy “real” bacon (it should say it on the label) and not “artificially flavored” bits. If you choose to cook your own, you’ll need about 5-6 strips and make sure to cook until nice and crispy so it doesn’t become soggy in your potato salad.
Should the Potatoes Cool Before Making Potato Salad?
I always recommend allowing your potatoes to cool completely before making potato salad. We are using a mayonnaise-based dressing for this potato salad recipe, and if you add that to potatoes that are too hot, you could end up with an oily coating over your potatoes rather than a creamy dressing.
What is the Best Potato to use?
The potatoes that you choose to use can make all the difference in the end result! For this potato salad recipe, I strongly recommend using a waxy potato like Gold or Fingerling potatoes. Red potatoes are another great choice. This type of potato will stay firm after cooking and hold its shape without falling apart. As a bonus, these potatoes have a thin skin and don’t need to be peeled (though you can if you’d like to!).
Starchy potatoes (like Russet or Idaho potatoes), while they may be great in potato soups, generally are not recommended when making potato salad. However, my mom always uses Russet potatoes to make potato salad (it’s just what she keeps in her pantry, so she uses them).
Personally, I don’t think that Russet potatoes are necessarily a bad choice, but keep in mind that they are much starchier and will soak up the dressing in a way that the waxier varieties above will not. They also have a thicker skin that can be tough and chewy in a potato salad, and if you opt to use this variety I recommend peeling before boiling. I’ve found potato salad made with starchy potatoes to be softer and creamier, while waxy potatoes yield a salad that requires a bit more chewing, so choose your preference!
Enjoy!
Other Recipes You Might Like:
Be sure to check out my Potato Salad Video at the bottom of the recipe! If you enjoy watching, make sure to subscribe to my YouTube channel where I’ve already uploaded over 100 recipe videos that you can watch for free!
Potato Salad
Ingredients
- 2 lbs (910 g) potatoes cut into bite-sized pieces¹
- 3 hard-boiled eggs diced
- ½ cup (60 g) finely chopped red onion
- ½ cup (75 g) diced sweet pickles
- 1-2 stalks celery diced
- ½ cup (60 g) crumbled bacon² (may be omitted)
- 1 cup (220 g) mayonnaise
- 1 Tablespoon sweet pickle juice³
- 2 teaspoons sugar
- 2 teaspoons yellow mustard
- ½ teaspoon salt
- ¼ teaspoon Pepper
- ⅛ teaspoon smoked paprika
Instructions
- Place potatoes in a large pot and cover with water. Bring to a boil and cook until tender when pierced with a fork. Drain and allow potatoes to cool completely.2 lbs (910 g) potatoes cut into bite-sized pieces¹
- Once potatoes have cooled, combine cooked potatoes, eggs, onion, sweet pickles, celery, and bacon in a large bowl. Set aside.3 hard-boiled eggs, ½ cup (60 g) finely chopped red onion, ½ cup (75 g) diced sweet pickles, 1-2 stalks celery, ½ cup (60 g) crumbled bacon²
- Prepare dressing by whisking together mayonnaise, sweet pickle juice, sugar, mustard, salt, pepper, and smoked paprika until well-combined.1 cup (220 g) mayonnaise, 1 Tablespoon sweet pickle juice³, 2 teaspoons sugar, 2 teaspoons yellow mustard, ½ teaspoon salt, ¼ teaspoon Pepper, ⅛ teaspoon smoked paprika
- Pour dressing over ingredients in large bowl and toss until all ingredients are well coated by dressing.
- Cover and refrigerate for at least an hour before serving.
Notes
Nutrition
Nutritional information is based on third-party calculations and should be considered an estimate only. Actual nutritional content will vary based upon brands used, measuring methods, cooking method, portion sizes, and more.
Carrie
I can’t wait to make this delicious potato salad. Thank you for sharing your recipes and instructions on how to prepare the recipe on your you tube channel, you truly are amazing. I work in a homeless shelter and I’ve shared this website with my clients, it teaches them how to cook and utilize ingredients. Again, thank you for helping others learn life skills . God bless you.
Sam
Thank you so much, Carrie! I hope you love this! 🙂
Stan
I made this a few hours ago and just sampled it. It is by far the best potato salad i have ever tasted in my life!!! Thank you Sam for another awesome recipe! I can’t wait to share it.
Sam
I’m so glad you enjoyed it so much, Stan! 🙂
Bill
Hi Stan,
I have adopted this as our go to summer potato salad, using red potatoes. A very acceptable mod is to substitute sweet pickle relish for the chopped pickle and the sweet pickle juice. This salad always receives raves. It ranks right up there with my beloved German grandmother’s German potato salad (truly old world).
Sam
I’m so glad you’ve enjoyed it so much, Bill! I’m honored to be ranking with your grandmother’s potato salad. 🙂
Stacey D.
Have you tried using the red potatoes? This is what I like to use. Use to use the
russett potatoes. Had a friend who did catering and she made it with the red potatoes. Now that’s all we use.
Sam
Hi Stacey! I have not used red potatoes here, but I don’t see any reason it wouldn’t be delicious. 🙂
Kathy Hall
This is better than my family recipe. I’ll be using this recipe from now on. Using Yukon Gold potatoes are better than russets. I would always have to add extra mayo to my potatoes because it would get absorbed so fast and now I know why.The paprika adds a nice flavor too. Thanks for such wonderful recipes. Keep up the great cooking.
Emily @ Sugar Spun Run
Thanks so much for your review, Kathy! We’re so pleased that you love our recipe ❤️