When I was a kid, I wouldn’t touch Grandma’s Potato Salad!! Now I don’t care to pay deli prices for a good potato salad. (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 completely 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:
- 8 Russet Potatoes
- 3 Celery Stalks, diced
- Diced Dill Pickles, To Taste
- Diced Red Onion
- 8 Hard-Boiled Eggs, peeled
- 1 Cup Mayonnaise
- 1/4 Cup Dijon Mustard
- Salt
- Pepper
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.
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.
Once your potatoes are cooled off, remove the skin then dice them.
Now, a good knife is a must-have in any kitchen! I picked up this Aicok Knife (HERE) for under $10 from Amazon, however, it does keep going out of stock. There are a lot of other top-rated knives on Amazon at a great price. I am not the best at picking out knives, so when I can read reviews to find a good quality knife it’s a win for me.
Aicok 8-Inch Chef Kitchen Knife with Stainless Steel Razor Sharp Blade and Ergonomic HandleEquinox Professional Chef’s Knife – 8 inch Full Tang Blade – 100% German Steel with Protective Bolster
Aicok Ceramic Knife Set 3 Pieces, Ceramic Knife Healthy and Sharper than Stainless Knife, Aristocratic Knife Mirror Gloss
Reserve a couple of eggs for garnishing your salad.
Next chop up your celery, onion, and eggs.
In a large bowl, mix everything together. 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 top 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 a big 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??

Easy Grandma's Potato Salad
Ingredients
- 8 Russet Potatoes
- 3 Diced Celery Stalks
- Diced Dill Pickles
- Diced Red Onion
- 8 Hard-Boiled 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.
-
Reserve a couple of eggs for garnishing your salad.
-
Chop up your celery, onion, and the eggs.
-
In a large bowl, mix everything together.
-
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!