Old fashioned potato salad recipe is creamy with mayonnaise, tangy with mustard and crunchy with celery and onion. Perfect for every back yard bbq or Summer pot luck thrown your way.

Before we get to this old fashioned potato salad recipe, let’s talk taters and some tater facts. Remember when our teachers used to encourage us to be stupid by saying “There are no stupid questions!” So here’s my stupid question, Where are Idaho Potatoes Grown?”

What’s the Scoop On Storing Potatoes
I bought this bag of potatoes at Costco. It reads “Idaho Potatoes, Product of USA”. These beautiful potatoes are just a tad larger than fingerlings, and with their perfect rosy complexion appear as just harvested new potatoes. Just like the ones we clamor for in early summer.
But wait a minute! Isn’t Idaho potato harvest in late summer??? It’s March.
The first question that came to mind was “Can Idaho Potatoes be grown in warmer climate states and still carry the Idaho Potato logo?” If not, have these little beauties been in some sort of high-tech cold storage all this time? I assume the later, and impressed with whoever and whatever preserved these little guys, considering installing a unit in my home and I’ll sit around in it!
I received this response from Don from the Idaho Potato Commission. “Only potatoes grown in Idaho can be legally labeled Idaho Potatoes. They are typically harvested in August to October, so yes it is possible with proper storage to still be in excellent shape in March.”
Back to this purchase. These potatoes seem perfect. Ruby Red on the outside with buttery gold flesh inside they are creamy, sweet, tender and a rare treat any time of year. I’ve never had them before and where ever they’ve been hiding, I want them year ’round. If you see a bag, I highly suggest you grab it and give them a try.

So with all that said, let’s talk good ol’ all American Old Fashioned potato salad.
When I think of potato salad, I think “All-American…summer…picnics…back yard BBQ’s…” But is Potato Salad really All-American? From what I read on a Google search, our cold mayonnaise based version was surely inspired by German immigrants who served theirs warm and with vinegar.
Our version, a creamy sauce wrapped around a dependable American potato just can’t be beat.

What Kind Of Potatoes Should I Use for Potato Salad?
What’s the secret to a great potato salad? It’s all in the potato you choose and how you boil them.
- Red-skinned potatoes! About 4 pounds medium-sized, all consistent in size. Use red-skinned potatoes because they are lower in starch so they hold their shape better. And higher in sugar, they make a better tasting potato salad.
- Rinse potatoes and cut out any unsightly spots. Do not peel.
- And there’s a right way to boil a potato. Place un-peeled potatoes in a large kettle and cover them with cold water. Enough water just to cover the potatoes.
- Slowly bring to a good simmer. Add about a 1/2 cup salt. Don’t let them come to a hard boil. We don’t want them bouncing and bumping all over the place, just a good simmer. Watch them closely. If you cook them too long, you’ll have mashed potatoes when you mix the salad, not enough and you’ve got that raw potato taste.
- To know they’re done, insert a sharp knife into one of the potatoes. When it slides out easily and feels tender. The potatoes are done enough for potato salad.
- Remember, when you drain them in the colander, they’re so hot, they’ll continue to cook for a few minutes more.
- Meanwhile, chop your vegetables. I use about 1 cup of sweet onion, preferably Vidalia. 1 cup chopped celery, 1/2 cup sliced pimento-stuffed green olives and sometimes some chopped bacon. Place them in a large bowl.
- When potatoes are cooked perfectly, drain them in a colander. Here’s where you can decide to leave skins on or off. The skins will peel off easily since they’re cooked.
- With a sharp knife very coarse chunk them while they’re sitting in the colander.
- Pour steaming chunks of potatoes over the bowl of chopped vegetables and let sit for about 5 minutes before stirring. I like to do this to steam the vegetables and let the flavors marry a little bit.
- Top with 1 1/4 cup mayonnaise and a tablespoon or more of mustard. This all depends on your taste preference. With a large spoon gently fold the potato salad together. At this time I start adjusting the flavors, adding more mustard and mayo, if needed, for both texture and flavor.
- Remember, the potatoes were boiled in some salty water. Taste before adding salt and pepper.
- Top with sliced hard boiled egg if you’d like. Remember, those eggs will slice cleaner if they’ve been sitting in the refrigerator for a couple of hours after boiling.
- Refrigerate until serving time.
What Are Different Potatoes Used For?
Varieties: Potatoes with a high starch content, like russets, bake well and yield light and fluffy mashed potatoes. Those with a low starch content, like red-skinned potatoes, hold their shape after cooking, and are great for making potato salads and scalloped potatoes. Medium starch potatoes are called all-purpose potatoes, and they’ll work in most potato dishes.
- Best for baking: Russet potato
- Best for potato salads, gratins, and scalloped potatoes: Yellow Finn potatoes, new potatoes, red-skinned potatoes, white round potatoes, and purple potatoes
- Best for mashing: Russet potatoes, Yukon gold potatoes, Caribe potatoes, and purple potatoes
- Best for soups and chowders: Yukon gold potatoes, Yellow Finn potatoes, red-skinned potatoes, white round potatoes, and purple potatoes
- Best for pan-frying: Red-skinned potatoes, white round potatoes, new potatoes, and fingerling potatoes
- Best for French fries: Russet potatoes, purple potatoes, Bintje potatoes
- Best for purees: Fingerling potatoes
- Best for roasting: New potatoes, Bintje potatoes
- Best for steaming: New potatoes, Yukon gold potatoes
- Best for potato pancakes: Russet potatoes, Yukon Gold potatoes
Old Fashioned Potato Salad Recipe
I hope you give this old fashioned potato salad recipe a try and if you do, please come back and give the recipe a star rating and leave a comment about your experience with the recipe.
And please let me know how you make classic potato salad, I’d love to give it a try.
More Potato Salad Recipes
- Loaded Baked Potato Salad
- Bacon Blue Cheese Potato Salad
- Avocado Potato Salad with Tangy Avocado Dressing
If you’re looking for more Summer Side Dishes, check out my Side Dishes Category. You’ll find a ton of recipe ideas. And the most popular side dish recipe on my site Broccoli Cheez Whiz Casserole. A classic casserole recipe that everyone still loves.
And don’t miss this lineup of 37 Summer side dish recipes, 4th of July Side Dishes.

Old Fashioned Potato Salad
Ingredients
- 2 pounds Potatoes preferably red skinned
- 1/2 cup celery chopped
- 1/2 cup onion sweet, chopped
- 1/4 cup green olives pimento stuffed, sliced (optional)
- 1 cup mayonnaise 1 generous cup
- 1 1/2 Tablespoon mustard yellow
- ' Salt and pepper to taste
- 2 Hard Boiled Eggs for garnish
- Paprika for garnish
Instructions
- Rinse and remove any bad spots or eyes from the potatoes. Don't peel.
- Place potatoes n a large sauce pan and cover them with water by two inches.
- Slowly bring the potatoes to a boil. Cook them until just about done. When you insert a knife into the potato and it slides out somewhat easily, those potatoes are done enough for potato salad.
- Drain potatoes in a colander. Remember, when you drain them in the colander, they're so hot, they'll continue to cook for a few minutes more.
- Meanwhile, chop your vegetables. Place them in a large bowl. The skins will peel off easily since they're cooked, or I like to leave skins on.
- When the potatoes are cool enough to handle (they'll should still be hot) With a coarse chunk the potatoes while adding them to the bowl with the celery and onions. Let sit for a couple of minutes before stirring. I like to do this to steam the vegetables and let the flavors marry a little bit.
- Top with mayonnaise and a tablespoon or more of mustard. This all depends on your taste preference. Add the olives if using. With a large spoon gently fold the potato salad together. At this time I start adjusting the flavors, adding more mustard and mayo, if needed, for both texture and flavor.
- Remember, the potatoes were boiled in salty water. Taste before adding salt and pepper.Top with sliced hard boiled egg if you'd like. Remember, those eggs will slice cleaner if they've been sitting in the refrigerator for a couple of hours after boiling. Refrigerate at least one hour before serving.
Nutrition
Old Fashioned Potato Salad … It’s what’s for a Summer Side Dish
My recipe is very similar to yours with one exception. Instead of adding salt to taste, my mom would add celery seed. It takes very little and adds a salty taste without adding sodium to the dish.
Hi Lynn! Love that idea of celery salt. I think my mom used to do that too and I forgot about it.