When I was a kid, I wouldn’t touch Grandma’s Potato Salad!! I don’t care to pay deli prices for a good potato salad. Over the years it has gotten easier and faster to whip up potato salad for our summer cookouts!

(I have included affiliate links to products I love. As an Amazon Associate, I earn from qualifying purchases.) In addition, this post contains affiliate links that will make me a small commission when used to order online.
Now, this isn’t just my grandma’s recipe; this is one I have found from trying other recipes to decide what I like and what my kids will eat. I cut my celery to a decent size so the kids can pick it out; some battles just aren’t worth it.
Pyrex Smart Essentials Mixing Bowl Set Including Locking Lids (Clear), 8 pieceWorld Kitchen (Set of 3) White Glass Mixing or Serving Bowls Vintage Pyrex Patterns Red Teal Yellow
Pinnacle RED Serving Salad/ Soup Dish Bowl – Thermal Insulated Bowl with Lid -Great Bowl for Holiday, Dinner and Party 2.6 qt.
Easy Grandma’s Potato Salad Ingredients:
- Russet Potatoes- You can use any potatoes for this salad. Red Potatoes will add a different flavor to the salad. I have also made this using gold potatoes.
- Celery Stalks– You can leave these chopped up as big or as small as you want; I leave them large enough for kids to pick out.
- Dill Pickles– These can be omitted if you are not a pickle fan or you can substitute in relish.
- Red Onion
- Eggs
- Mayonnaise
- Dijon Mustard
- Salt
- Pepper
- Paprika
How To Make Grandma’s Potato Salad:
Rinse and scrub excess dirt off of your potatoes.
Stab each potato with a fork to puncture it. You stab the potato so it doesn’t explode while it is boiling in the pot of water.
Bring a pot of water to a boil, then place potatoes in the pot.
Make sure your potatoes are covered with water and reduce the heat. Allow it to simmer until the potatoes are tender.
In another pot, start to boil your eggs. I set a timer for two minutes per egg.
When the eggs are done, remove them from the water and allow them to chill in an ice water bath, then peel and set aside.

Remove the potatoes from the water and allow them to cool off.

Set aside one of the eggs for the top of the salad garnishment.
Slice the eggs in half and pop out the yolk, on one of the eggs.
I used an Egg Slicer to slice my garnishment egg for topping the salad.

Next chop up your celery, onion, pickles, and egg whites.
In a large bowl, mix everything, I started with mixing the mayo, mustard, and egg yolks, then add in the other ingredients while mixing.
. I opted to use my Tupperware Mega Bowl and toss everything together. My mom got this for me and it has been amazing as a mixing bowl!! It’s called THATSA® MEGA BOWL and we have used it countless times. You can head over -> here to shop, I earn nothing from this, it’s just a product I love. I also found them on Amazon -> here!!

Put in a serving dish and sprinkle with paprika and sliced boiled eggs.

Now, this dish has a bit of a funny story to it. I was hurrying the day I made this potato salad, and I made one of “those mistakes.” Now, I knew I had just gotten paprika in an enormous container, but instead grabbed a big container of chili powder out of the cabinet. I completely sprinkled this with chili powder! We scraped it off, and thankfully, it was great, but what a waste of boiled eggs!
What is your go-to potato salad recipe??

HOW TO STORE Grandma’s Potato SALAD
Store in the fridge in a container for up to four days after making it.
Other Potato Salad Recipes To Check Out
- Easy Homemade Potato Salad– Easy to make traditional potato salad that will be a crowd pleaser.
- Grandma’s Potato Salad-Just like grandma used to make and so easy to make at home! Homemade is always better than store-bought.
- Smoked Potato Salad– Used smoked potatoes to make this tasty twist on a classic potato salad. The smoke flavor adds an amazing flavor to the dish.
- Loaded Potato Salad–A delicious twist on a loaded potato into salad form. Make this the day before to allow the flavor to set in fully.
Easy Grandma’s Potato Salad
Ingredients
- 8 Russet Potatoes
- 3 Celery
- Dill
- Red Onion
- 8 Eggs
- 1 Cup Mayonnaise
- 1/4 Cup Dijon Mustard
- Salt and Pepper
Instructions
- Rinse and scrub excess dirt off of your potatoes. Stab each potato with a fork to puncture it.
- Bring a pot of water to a boil then place potatoes in the pot.
- Make sure your potatoes are covered with water and reduce the heat. Allow it to simmer until the potatoes are tender.
- In another pot, start to boil your eggs. I set a timer for two minutes per egg. When the eggs are done remove them from the water and allow them to chill in an ice water bath, then peel and set aside.
- Remove the potatoes from water and allow them to cool off.
- Once your potatoes are cooled off, remove the skin then dice them.
- Set aside one of the eggs for the top of the salad garnishment.
- Slice the eggs in half and pop out the yolk.
- I used an Egg Slicer to slice my garnishment egg for topping the salad.
- Chop up your celery, onion, Pickles, and egg whites.
- In a large bowl, mix everything; I started with mixing the mayo, mustard, and egg yolks, then add in the other ingredients while mixing.
- Put in a serving dish and top with paprika and boiled eggs.
kristin says
Looks delicious. My husbands grandmother has her won recipe and its so good. This looks great with the large chunks of veggies!
Sarah Foley says
Sounds delious, will try soon.
Lisa says
Can’t wait to make it. I will use the new little potatoes LOL Easier on my old hands. Won’t have to cut up the hard whole russets. Thank you for sharing this salad.
Risë Bourland says
This is my moms recipe, except she used regular mustard and no paprika. I loved it and I make it the same way. We went to a family reunion when I was about 8 and everyone made a dish. I made my plate, with someone else’s potato salad, I took a bite and my taste buds were really confused. It was made with sweet pickles. I couldn’t get it out of my mouth fast enough. Fortunately I spit it in my napkin and didn’t spew it everywhere. Not many people saw me, but mama was embarrassed. I thought everyone made it the same way. To this day I ask what kind of pickles are in potato salads before taking a bite.
CONNIE JOHNSON says
The secret to great potatoe salad is Miracle Whip, not mayonaisse!
Brian says
I would literally spit it out into a napkin in front of everyone if it was made with Miracle Whip! What’s wrong with you people!!?! Lol
Dan Purcell says
AGREE ABOUT THE MIRACLE WHIP!! not pickles and celery!!
cynthia sparksman says
I’m sure this is a good potato salad,remember there is no right or wrong way ,it’s all in what you are accustomed to!!
Wayne Robinson says
Pickles???
Jan says
Would like to make this potatoe salad but could you send yo my email so I may print?
Thank you.
Steve Kape says
You list pickles as an ingredient, but don’t mention an amount.
Peggy says
Potatoes, eggs, mayo, dill relish and lots of mustard! My family loves it and oh yeah, sprinkle the paparica!
Cara says
I chuckled when you said some battles just aren’t worth it, I have a “big kid” living in my house called my husband… and sometimes getting him to eat his veggies is an uphill battle too. HA! Loved the recipe, I will need to try it. Thanks for sharing Jenny.
Deb says
I use celery seed, green pepper, scallions and mayo with a big dollup of Miracle Whip. The bulk is Hellmans and Miracle Whip seems to add that sweet/tang thing that others like i/e, mustard, relish or sweet pickle. Of course Peprika on top. That dollup of Miracle Whip seems to be right touch 🙂