Skip to Content

Grandma’s Old-Fashioned Potato Salad – So Yummy and Creamy

Grandma’s potato salad recipe is made with red potatoes, onions, celery, hard boiled eggs, mayonnaise…and love! It’s the best potato salad I have ever had.

Pinterest collage featuring a bowl of creamy homemade potato salad - Grandma's Old-Fashioned Potato Salad recipe.

My Classic Potato Salad Inspiration

Grandma Gardner was my mom’s mom. She was a tiny little woman who I rarely saw eat but boy could she cook and I was always so happy when she did. I was a waif of a child (that’s me being dramatic but I was skinny) and then, Grandma Gardner moved in with us and I was no longer skinny, but I digress.

Overhead view of a large bowl of fresh old fashioned creamy potato salad

For any warm-weather function we had, Grandma was always called upon to make her old-fashioned homemade potato salad. Hers was, in my opinion, the BEST!

Her potato salad always got raves and seconds were always in order and it was always better the next day after all the flavors mingled and the salad had a chance to thoroughly chill.

Large pot on stove filled with red potatoes being cooked for Grandma's Old Fashioned Potato Salad recipe

Grandma’s Potato Salad

Ingredients:

5 pounds of red potatoes

One dozen eggs hard boiled – You check out my tips for perfect hard cooked eggs here

diced celery to taste {usually one fresh-crisp stalk}

onion-again to taste but usually one medium, chopped fine

1-32 ounce jar of mayonnaise – a good quality mayonnaise

salt and pepper to taste

Red potatoes cooked, drained, and ready to peel for best old-fashioned potato salad

Instructions:

1. Boil potatoes with the skins on until soft but not too soft.  You want some give but definitely NOT the consistency of a potato for mashing.

2. Once the potatoes are cooked, drain the water off and allow them to cool in the pot.

3.  Peel potatoes {the skins will for the most part slide right off}. I use a small sharp knife to gently ease the skins from the potatoes.  Cube potatoes into pieces bigger than bite size but not too big {I sound like Goldilocks-don’t I?-not too soft, not too big, not too hard}.

4. Peel and slice hard boiled (hard cooked) eggs and add to large bowl with the potatoes.

5. Add the celery and onion and sprinkle with salt and pepper.

6. Add mayonnaise to the potato mixture and stir gently, incorporating all of the ingredients.

7. Chill overnight or for several hours before serving. This is always better the next day after the flavors have had a chance to mingle.

Close up side view view of a large bowl (beautiful blue Pioneer Woman bowl) of fresh old fashioned creamy potato salad

Notes:

  • Smoked paprika is a wonderful addition and can be sprinkled on top before serving and would be a wonderful side dish to these Slow Cooker Baby Back Ribs made with Dr. Pepper
  • 1 teaspoon celery seed can be added if you want a bolder celery taste
  • 1/2 teaspoon celery salt *optional
  • Make an extra hard boiled egg to slice and garnish the top of the bowl. Sprinkle with fresh or dried parsley if desired.
Grandma's Best Potato Salad Tips
Bowl of Grandma's Old Fashioned Potato Salad with hand reaching down with fork to get a bite.

My kids always get excited when I make this creamy potato salad recipe.  As I was taking the pictures for this post, I turned my back for a minute and when I turned back around there was a hand coming across the table and grabbing a forkful.

Young man eating a bite of Grandma's Old Fashioned Potato Salad

I caught him in the act! Even my youngest son who does NOT like mayonnaise at all gets excited when I make this.

Close up side view view of a large bowl (beautiful blue Pioneer Woman bowl) of fresh old fashioned creamy potato salad

Do you have a favorite recipe that was handed down to you? I would LOVE to hear about it!

Overhead view of a large bowl (beautiful blue Pioneer Woman bowl) of fresh old fashioned creamy potato salad

Grandma’s Old Fashioned Potato Salad

Mary Beth
Grandma's Old Fashioned Potato Salad recipe is one of my all time favorite side dishes to serve for any picnic or warm weather gathering. The red potatoes are the secret to potato salad perfection!
4.34 from 3 votes
Prep Time 20 mins
Cook Time 30 mins
Putting it all together 10 mins
Total Time 1 hr
Course Side Dish
Cuisine American
Servings 12 people
Calories 651 kcal

Ingredients
  

  • 5 pounds Red Potatoes
  • 1 dozen hard cooked eggs
  • 1 yellow onion diced
  • 1 stalk celery finely chopped
  • 32 ounces mayonnaise
  • salt to taste
  • black pepper to taste

Instructions
 

  • Boil potatoes with the skins on until soft but not too soft.  You want some give but definitely NOT the consistency of a potato for mashing.
  • Once the potatoes are cooked, drain the water off and allow them to cool in the pot before moving on to the next step.
  • Peel potatoes {the skins will for the most part slide right off}. I use a small sharp knife to gently ease the skins from the potatoes.  Cube potatoes into pieces bigger than bite size but not too big {I sound like Goldilocks-don't I?-not too soft, not too big, not too hard}.
  • Peel and slice hard boiled (hard cooked) eggs and add to large bowl with the potatoes.
  • Add the celery and onion and sprinkle with salt and pepper.
  • Add mayonnaise and stir gently using a spatula incorporating all of the ingredients.
  • Chill overnight or for several hours before serving. This is always better the next day after the flavors have had a chance to mingle.

Nutrition

Nutrition Facts
Grandma's Old Fashioned Potato Salad
Amount Per Serving (1 cup)
Calories 651 Calories from Fat 513
% Daily Value*
Fat 57g88%
Saturated Fat 9g56%
Trans Fat 1g
Cholesterol 32mg11%
Sodium 517mg22%
Potassium 897mg26%
Carbohydrates 31g10%
Fiber 3g13%
Sugar 4g4%
Protein 4g8%
Vitamin A 78IU2%
Vitamin C 17mg21%
Calcium 28mg3%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.
Keyword 4th of July, Memorial Day, picnic, side dish
Tried this recipe? Let me know what you think!Mention @TheHowToHome or tag #thehowtohome!
Creamy Cucumber Salad
Creamy cucumber salad is so delicious! It's perfect to serve for a summer party, a family get together, or a picnic in the park. The "secret sauce" is the right combination of vinegar, sour cream, and milk.
Check out this recipe
Vintage green bowl filled with creamy cucumbers - a wonderful summer party recipe
Ham, Cabbage, and Potatoes~Easy One Pot Meal
Ham, Cabbage, and Potatoes- an easy to make one pot meal that’s a family favorite and simple to make for a crowd.
Recipe Rating




Jacqueline M Gierach

Sunday 6th of June 2021

What mayo do you recommend for the potato salad?

Mary Beth

Sunday 6th of June 2021

Hi Jacqueline! When I'm trying to save money I use Aldi's brand BUT the best choice is Hellmann's and that's what my Grandma always used.

Mar Burke

Saturday 13th of April 2019

Awesome! So similar to my grandma Garbers recipe! I add sweet pickle relish, my sister does not ! she adds hint of our dad’s favorite German horseradish for some kick... Dr. has me ‘NO mayonnaise! ‘ So I use Miracle Whip!

Mary Beth

Sunday 14th of April 2019

Oh my goodness, Mar! Yours sounds delicious with the sweet pickle relish. I'll have to try that. Also, how funny, this is my Grandma Gardner's recipe. :) (Garber/Gardner!). Have a wonderful week and a lovely Easter.

Diane | An Extraordinary Day

Tuesday 4th of July 2017

I LOVE a good potato salad and mayonnaise is ALWAYS a must!! Thanks for sharing your special recipe, MB!!

Mary Beth

Monday 10th of July 2017

Thank you, Diane, and I totally agree about mayonnaise! xo

Jennifer Schmidt

Wednesday 17th of June 2009

Hi Mary Beth, how are ya? This potato salad looks delicious, and is making me want some right now! I'm such a potato lover :) That's so great that you are carrying on her recipe. Thanks for sharing it with us too! .-= Jennifer Schmidt´s last blog ..A Pink Post =-.

Helen

Wednesday 17th of June 2009

There's nothing like good old fashion potatoe salad,I ad just a touch of yellow mustard & dill pickel cubes Helen