We may earn a commission when you click on the affiliate links in this post.
This is the BEST Potato Salad recipe EVER. It comes straight from Mom’s recipe box. Tender chunks of potatoes and hard-boiled eggs covered in creamy dressing are tried and true and a hit at any gathering!

Table of Contents
Mom’s Famous Creamy Potato Salad Recipe
This classic, creamy potato salad recipe comes straight from my Mom’s cherished recipe box. It was the essential side dish at family picnics and barbecues when we were growing up. This recipe is more than just a dish, it’s a taste of home.
Now, I know that everyone says their mom makes the best potato salad, but in this case, it’s true! Imagine tender chunks of Yukon Gold potatoes and perfectly hard-boiled eggs, all in a delicious seasoned, creamy dressing.
Classic Potato Salad Ingredients
This creamy potato salad recipe uses simple ingredients to create an unforgettable flavor. Here’s a list of what you’ll need, along with substitution suggestions:
- Yukon Gold Potatoes (5 medium): These buttery potatoes hold their shape beautifully. Feel free to use red potatoes or Russet potatoes as a substitute.
- Hard-boiled Eggs (8 total): Save two eggs to use for garnish on the salad. For perfectly cooked eggs, try our Instant Pot Method.
- Mayonnaise (Best Foods/Hellman’s): This is our go-to brand for a rich texture and flavor. Miracle Whip can be substituted for a sweeter, tangier flavor.
- Sour Cream: I love the creaminess sour cream adds to the dressing. Plain Greek yogurt is a good substitute, but will alter the flavor some.
- Yellow Mustard: For a zesty kick and it adds a nice color. Feel free to substitute Dijon mustard if you prefer.
- Sweet Pickle Relish: This is where the family is somewhat divided. There is the sweet pickle camp and the dill pickle camp. The good news is both taste great, it’s just a matter of personal preference. For less sweet, dill flavor use 5-6 diced baby dill pickles.
- Fresh Dill Weed (finely chopped): Use fresh if you can, dried dill will do in a pinch, but you really can’t beat the flavor punch of fresh dill.
- Celery: I love the crunch celery provides in a potato salad, but it’s not for everyone. To get the celery flavor without the crunch, use celery seed seasoning.
- Seasonings: Salt, pepper, a pinch of sugar, and paprika.

Choosing the Best Potatoes for Potato Salad
The foundation of a great potato salad is the right potato. Our first choice is Yukon Gold because they maintain their shape and texture well in the salad. Russets can also be used, but they tend to be softer. Here’s a breakdown:
- Yukon Gold: Creamy texture and buttery taste. Holds shape well.
- Red Potatoes: Similar to Yukon Gold, but slightly firmer. The taste is a bit sweeter than other potatoes. You can leave the skin on.
- Russet Potatoes: Softer texture and mild taste. Least expensive of the potatoes listed here.
If you love potatoes as much as we do, be sure to check out more Potato Recipes!
Instant Pot Hack: Cook Potatoes and Eggs Together!
Make things even easier on yourself and prepare your potatoes and eggs in the Instant Pot at the SAME TIME! It’s a huge time-saver and you dirty fewer dishes.
- Simply put the potatoes (whole) in the Instant Pot and add the eggs. Just make sure the eggs don’t touch the sides.
- Add a cup of water and then cook on high pressure for 5 minutes, slow-release for 5 minutes, then quick-release.
- The egg yolks are perfectly cooked every time. No green ring around the egg yolk, which makes the extra slices nice for garnishing the top.
- Immediately put the eggs in an ice water bath for 5 minutes and allow the potatoes to cool to room temperature. Peel the skin off the potatoes (optional) and dice to use in the recipe.

Storing Potato Salad
Potato salad lasts up to 5 days in an airtight container in the refrigerator, which makes it perfect for making ahead of time for BBQs, potlucks, and camping trips. I always make this ahead of time when there is a big event coming up. I can just fix it and refrigerate it and pull it out when it’s time to eat, making the day-of the event stress free!

Mom’s Best Potato Salad Recipe
Ingredients
- 5 medium potatoes Yukon Gold or Russet Potatoes
- 8 eggs hard boiled (save 2 eggs to use for garnish on salad)
- 1/2 cup mayonnaise
- 1/2 cup sour cream
- 2 tablespoons sugar
- 1 teaspoon yellow mustard
- 1/2 cup sweet pickle relish or 5 to 6 diced baby dill pickles, if you don’t like it sweet
- 1 teaspoon dill weed finely chopped
- black pepper to taste
- kosher salt to taste
- paprika (optional)
- celery chopped (optional)
- green onion or red onion, chopped (optional)
Instructions
- In a large pot, boil potatoes with peel on for about 25-30 minutes until potatoes are fork tender, but still firm. After potatoes are cooked, drain the water and allow to cool until cool enough to handle. Peel and dice into small cubes and place in a large bowl.
- Peel and dice 6 of the eggs (save 2 eggs for garnish) and place in the bowl with the potatoes. Add salt and pepper and lightly toss.
- In a small bowl, stir mayonnaise, sour cream, sugar, mustard, relish, dill and any other mix-ins together.
- Fold mixture into the eggs and potatoes until well combined.
- Slice remaining 2 eggs and layer on top of salad. Garnish with dill weed or paprika. Refrigerate overnight (or at least 6-8 hours).
Video
Notes
- To get the best flavor from the dried dill, crush it between your hands before adding it to the salad.
- Make things even easier on yourself and prepare your potatoes and eggs in the Instant Pot at the SAME TIME! It’s a huge time-saver and you dirty less dishes.
- For this recipe Best Food’s/Hellmann’s mayonnaise is the absolute best for the sauce. It has the perfect creamy, tangy flavor that blends deliciously with the potatoes, eggs and spices. Try it and see for yourself!
Nutrition Information
Reader Reviews
“I have been using your recipe, as written, for several years and this tastes WAY better than what my family makes for family events. Thank you for updating your recipe to include instant pot instructions. I have been hesitant to try eggs and potatoes in it and I am quite shocked at how perfectly cooked both the eggs and potatoes turned out. The instant pot is a time saver and only having to wash one pot…GENIUS!!” – Jonathan
“Wow!!! I have been looking for my mother-in-law’s recipe for potato salad for 30 years that I just adored. She didn’t ever write anything down because she cooked from taste, texture, and what the food looked like This might be the exact recipe. It is better than my Dad’s. I think he might use too much relish and mustard in his but it is awesome too. the one I wanted was one that has sour cream in it and looks like the, one pictured. You Nailed It! Thanks so much for posting it.” – Vickie
“Just for something different, I tried this recipe, mostly because of the sour cream. My husband and I loved it! So nice to find a good recipe with lots of flavors, not bland at all. The recipe I have used all my life is made with bacon and it is good but this one is going in my cookbook for a nice change from the same old one.
Thanks!” – Kelli
Frequently Asked Questions
Cook the potatoes whole by boiling or steaming them for about 25 minutes. Poke the potatoes with a fork at 20 minutes to see how they are coming along. Once there is no “crunch” in the middle, they are ready. Just be careful not to overcook!
Add a little more mayo or sour cream (a little at a time) until you reach your desired consistency. You can also add a splash of milk.
We don’t recommend freezing potato salad. The mayonnaise separates when frozen and the potatoes and eggs don’t hold their texture. Leftover potato salad can be kept fresh in the refrigerator for up to 5 days.
More BBQ Side Dishes
Looking for more sides to round out your next picnic or barbecue? In our opinion, the more sides the better. Here are a few more of our favorite salad recipes:

READ NEXT: 50+ Picnic Food Ideas
I’m always curious to see how others make their potato salad, and I like that yours is very much like mine! I’ve been making potato salad for 40 plus years and always get compliments so must be doing something right. I was told to use 1 egg for every 2 potatoes and then 2 extra to slice for the top as a decoration. I use Best Foods only, there is a difference in the taste of mayos, but do add a Tablespoon of Miracle Whip for flavor, and 1 heaping teaspoon each of Dill and Sweet Pickle relish. Also a genorous squirt of plain old yellow mustard. I then finely grate about 1 Tablespoon or a little more of sweet yellow onion into the salad and stir well. I find that grating the onion gives you a wonderful taste without being way too oniony and harsh. Just has to be the sweet yellow, like a Vidalia or Georgia Gold. 🙂
Thanks so much for the comment and tips! We ONLY use Best Foods as well. They definitely do it right 😉 I like the idea of grating the onion. I am definitely not a fan of big onion chunks in my potato salad 😀
Sounds great, but we like just a little finely chopped celery, carrot, onion and some frozen green peas for good measure.
Can I use dill pickle relish(we don’t like sweet) or just cut up a few regular pickles? I think the baby pickles taste different. Thanks!
Absolutely! I use dill relish all the time
Jamie I copied this many years ago when you had your show. My family just loves the Potato Salad. Thank You so very much
no onions, no mustard, no celery, no green pepper?? ;o( we like a lot more in ours
I agree ,up North we added radrishes (before they became hot) also a little sweet red peppers if I had them. we liked ours crunchy.my mustard was spicy. the rest was the same.
Here’s one I didn’t see in the comments –
I bake my potatoes. No stirring.
I make mine similar to yours, though, in every other way.
Additional message. NO MUSTARD !!
Try your recipe like it is but add Beau Monde seasoning. And use Dukes mayonnaise. Use Dukes and you will never go back.
I have never put eggs in potato salad. Is this something new?
I don’t think I have ever had potato salad WITHOUT them lol.. maybe it is just our family?
also never heard of potato salad without eggs…
sounds odd
Chez nous aussi y a toujours eu des œufs dans la salade de pommes de terre
I use a little chopped celery, a little onion and about 1/2 lb of bacon in mine but everything else is the same … yummmm ^_^
That’s GREEN onion .. oops !
Our family also prefers a plain, non crunchy salad. I make a homemade mayonnaise though instead of the regular mayo etc.
Anxious to try this! What type of mustard do you use (just plain yellow?)
Yes, we use yellow mustard. Thanks for asking!
My family recipe (from PA) uses powdered onion and celery, my moms preference, no sour cream but vinegar. Miracle whip, vinegar and sugar are mixed together to get the flavor wanted, then added to the rest of the salad.
There are so many unique ways to make potato salad and tweak the ingredients and flavors to our preferences, and what the kids will eat, right? Thank you for sharing your family recipe!
I love potato salad with egg, but the sour cream makes it sound even more delicious, thank you for sharing…
The sour cream makes the dressing more creamy. It’s not for everyone, but I love it!
This is wonderful. You can also use canned potatoes as well and it is less work to cook and peel.
I’ve never used canned potatoes before. Thanks for the tip!
sound really nice I’m going to try are are quantitys American.thanx
Yes, the quantities are American. I’ve never had cream of garlic soup. I’ll see what I can do! Thank you for visiting our site!
Similar to my grandmother’s recipe. I don’t put pickles in, just eggs, potatoes, mayo, spices and a small onion, shredded. Shredding the onion prevents the crunch which I also dislike in potato salad but give a good flavor.
Ooh I like the idea of shredding the onion! Thanks for sharing!
Sounds a lot like mine. 5# potatoes boiled with skins on.. 18 eggs, a little chopped onions. I chop the egg white and partly mash most of the yellows with a fork. Wisk the Hellmans, mashed egg yellow and small squirt of spicy brown mustard together for the dressing.
being from VA, home of Dukes Mayonnaise, this is the unique flavor that my family likes in most everything that calls for mayonnaise. – especially on fresh tomato sandwiches. YUM also, all of the salads that are so popular in summer time. Try it, you might just like it.
Could you tell me approximately how many pounds of potatoes you use? I know you say medium, but I’m worried I’m going to get the wrong amount of potatoes.
5 medium potatoes is approximately 1 1/2 pounds of potatoes. If you are worried about getting too many potatoes, don’t mix all of them in at once. Hold out some and then add more to your desired taste. If you feel like the salad is too dry, you can also add more dressing. Thank you for asking!
Your potatoe salad is similar to mine. I have to use Best Foods or Hellmans Mayonaise. These are the same it just depends on which side of the Mississippi River you live. I use less sour cream but I do use green onions chopped very fine using part of the green. I may or may not use celery but always celery salt. Sometimes I add Italian dressing mix. Just the dry package, no oil and I use a little of the pickle juice. My husband hates mustard so I only use to color not taste. For every 5 lbs of boiled red potatoes, i use 12 boiled eggs saving 2 to decorate the top. I mix the seasonings and wet items together then add to the chpped potatoes, eggs, onion and pickles. I have used baby dills but like kosher dills better.
Thank you for sharing your recipe! It’s always interesting to learn how different families have their special ingredients. You’ve given some great tips! I’ll try them out next time I make this salad.