This post may contain affiliate links. As an amazon associate, I earn from qualifying purchases. See my full Disclosure Policy for details.
Simple is best when it comes to recipes like this Old-Fashioned Potato Salad! It tastes just like grandma made it!

Pin this now to find it later
Pin ItOld-Fashioned Potato Salad
I can’t believe it has taken me almost 4 years to update this post!! I have a list of behind-the-scenes things I need to do and I have a whole list of blog posts I want to update because the pictures are just so bad.
It’s amazing the things you learn in 4 years!!
And let’s be honest …. the things I continue to learn.

I had this Old-Fashioned Potato Salad was near the top of my re-make list because it’s a summer staple in our house and it totally reminds me of something my grandma would have made! Plus, with it being summer and all, what better time to re-share it?!
One of my favorite things about summer is all of the yummy food! No surprise there! 🙂 We cookout almost every weekend, and often throughout the week. Because of all of these cookouts, we have quite an array of side dishes we enjoy. One of my favorites is this Old-Fashioned Potato Salad – which is kind of funny because of how much I hated potato salad as a kid!
Yeah, I was that kid ……
Now, I’ll gladly take a spoonful of potato salad – and I’m more than happy to share it with friends and family! This is a no-frills, classic, old-fashioned potato salad! Your whole family is going to love it!



Other Posts You May Enjoy:
Would you like to save this?




Old Fashioned Potato Salad
Would you like to save this?
Ingredients
- 6 medium potatoes, cut into bite-size chunks, 2 pounds
- 1 ½ cups mayo
- 1 tablespoon white vinegar
- 1 tablespoon yellow mustard
- 1 teaspoon salt
- ¼ teaspoon pepper
- 2 stalks celery, chopped, 1 cup
- 1 medium onion, chopped, 1/2 cup
- 4 hard-cooked eggs, chopped
Instructions
- Place potatoes in a large pan and cover with water. Bring water to a boil and cook about 10 minutes or until tender. Drain.
- Meanwhile, mix mayo, vinegar, mustard, salt and pepper in a large plastic bowl. Add potatoes, celery and onion; toss gently. Stir in eggs. Cover and refrigerate at least 4 hours. Simple is best when it comes to recipes like this Old-Fashioned Potato Salad! It tastes just like grandma made it!
Notes
- You can leave out the eggs if you aren’t a fan.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.




Use blue plate mayo for the best taste, I’ve tried this recipe with all the mayo brands and that one is the best, leave out celery, southern potato salad doesn’t have that, I added diced green olives to mine cause that’s how my grandmother did it, use yellow potatoes for the best taste and texture, dice the onion too.add a tablespoon of Cajun seasoning instead of paprika and it’ll make it better, two tablespoons of olive juice too
I grew up in Georgia and yes, it does have celery. No olives, no Cajun seasoning and no olive juice.
Do you peel the potatoes?
I prefer them peeled. But you don’t necessarily have to peel them.
Very good. Reminds me of how my grandmother used to make it. Thanks for sharing!
I’m so glad you enjoyed the recipe!
Absolutely delicious. I will definitely make this my potato salad recipe from here on out. Thank you.
Loved this recipe because it is truly ‘old fashioned ‘ as was my mother’s potato salad. She was an amazing cook.
The basic recipe is identical with these extras which you could pick and choose. I prefer everything added in for lots of color and extra flavor.
I chop the onion very fine and make sure to use a purple onion.
1/4 cup finely chopped green bell pepper
1/4 to 1/2 cup finely chopped dill pickles
a 4 oz jar of pimento peppers drained and added
Sprinkle celery seed throughout the salad.
Top surface of the salad with paprika
Very easy and easily understandable
Absolutely love this recipe, thks for sharing
Yes, same Recipe except I use mustard instead of vinegar and I add Crispy Bacon, my Family and friends Love it!!..Thanks!
Try adding the vinegar to the hot potatoes along with seasoning. When they are hot they really absorb those things. Let cool then add the rest of the ingredients. Mustard is great too.