Where everything's made with love
A bowl of old fashioned potato salad garnished with parsley and paprika

How To Make Old-Fashioned Grandma-Style Potato Salad

Published:  • 
Last Modified: May 6, 2026
Published: May 6, 2026

Sharing is caring!

The One They Go To First at the Sunday School Picnic

I'm a little bit famous for my old-fashioned grandma-style potato salad in local circles. I've made it the same way for as long as I can remember. People often ask me for the recipe, but I have never written it down. This version is old-school, farm-wife, from-scratch potato salad. It's not fancy, and it's cheap to make.

Like cornbread or chili, potato salad is an extremely subjective preference. But if you like one that is extra creamy, a little sweet, a little mustardy, and flavored with a bit of spring onion, you have come to the right place.

old-fashioned grandma-style potato salad on a plate next to a sandwich

If you want a good old-fashioned Sunday school picnic-worthy recipe, it is from my simple home sweet home. I finally measured things and wrote them down!

Are you a fan of old-fashioned "farm food"? Us too. Here are a few more favorites.

Blanche Matthew's Sloppy Joes

Grammy's Ham Balls

Peanut Buster Parfait Dessert

Apricot Chicken

Grandma-Style Potato Salad 101- Start With The Potatoes

But first, let's talk about the potatoes. Of course, there are a zillion ways to make potato salad, and some recipes use waxy red ones with their peels still on. They are good recipes, too, but I think you'll like mine.

Secret #1: I always use Russet potatoes, and here's why. They are a low-moisture, starchy potato, and one of the secrets to why this recipe works so well. The Russets happily soak up and hold all the yummy flavors in the dressing. Don't overcook them- I use a cake tester (or a toothpick) to make sure they are done all the way through but not mushy.

Cook them in their jackets (unpeeled) in salted water on the stove. Drain them and put them in the sink to cool while you make the eggs. Secret #2- Potato salad works best and tastes best when you make it while the potatoes are still a little warm, because that is when they are thirsty and can soak up the creamy dressing.

The 5-5-5 Method For Perfect Instant Pot Hard-Boiled Eggs

An Instant Pot makes this whole process quick and easy. Personally, I think it's reason enough to own an Instant Pot if you like egg salad, deviled eggs, or eggs as a snack. You'll find that you will use that little appliance a lot!

Secret #3: The 5-5-5 method is a popular way to make hard-boiled eggs that peel easily, without a single divot or scar. It involves 5 minutes of high-pressure cooking, followed by a 5-minute natural pressure release, and finally a 5-minute ice water (or very cold) bath. It's fast, and the results are amazing. Check this out:

You can make as many eggs in a batch as fit in a single layer. You may want to make a few extras on hand for low-carb snacks or to make pickled eggs! Unpeeled, they'll stay good for about a week in the fridge. The eggs are so perfect it almost seems a pity to move on to the next step, mash them!!

No Instant Pot? No problem. The next best way to hard-boil eggs that peel easily is

For stovetop eggs, the most reliable old-school method is this:

  1. Put the eggs in a single layer in a saucepan.
  2. Cover with cold water by about an inch.
  3. Bring just to a full boil.
  4. Turn off the heat immediately.
  5. Cover the pan.
  6. Let them sit:
    • 10–12 minutes for large eggs
    • closer to 12 for older eggs
  7. Transfer straight into ice water.

Secret #4: Love the deep-yellow color of this potato salad? Find yourself an egg lady with "farm eggs". Chickens that roam freely and eat weeds, bugs, and grass produce eggs with beautiful, deep-yellow yolks.

How To Put Together Grandma-Style Potato Salad

  1. Cut the warm eggs in half and put them in a large mixing bowl. Put the sugar and kosher salt on them. The gritty ingredients help you mash the eggs quickly and easily into fine particles.
  2. Now you are ready to add the potatoes and all the other ingredients.
  3. The potatoes should still be a bit warm and easy to handle. Peel and dice them small, then add them to the bowl with the eggs and everything else.
  4. You may want to add more of something. More sugar? More vinegar? More mustard? Fold everything together and taste. Adjust. Eat a little bit to make sure. Try to stop.
  5. Confession: I have also stirred a little cream into the mixture. No one said this is diet food! As the potato salad cools, the potatoes can absorb a lot of the dressing, and you may want to add a bit more mayo, mustard, or vinegar to moisten it the next day.
  6. Garnish with paprika and fresh parsley if you have some, or dried parsley if you don't! But in my kitchen, parsley is a must! 😉
  7. When my brother visits, I make a batch of deviled eggs and arrange them in a circle all around the edges of the bowl!

Make it a picnic!

Serve this Grandma-style Potato Salad with:

German Sauerkraut Casserole - A very unusual combination of ingredients makes an incredibly delicious sauerkraut casserole that is salty, sweet, and savory.

Kentucky Hot Brown Sliders - This recipe turns the famous Kentucky Hot Brown sandwich into sliders, making them a grab-and-go delight!

Dried Beef Dip in a Bread Bowl - A savory dip made with sour cream and real mayonnaise, seasoned with Beau Monde, dill, and dried beef.

Mountain Dew Cake -An easy cake that uses a cake mix and a pudding mix for a moist bundt cake with the texture of a pound cake, so it travels exceptionally well.

PRINTABLE RECIPE CARD

Yield: 15 servings

Grandma-Style Potato Salad

A bowl of old fashioned potato salad garnished with parsley and paprika

Creamy, old-fashioned potato salad with tender potatoes, eggs, and a tangy homemade dressing. The kind everyone grabs first at the picnic table.

Prep Time 30 minutes
Cook Time 30 minutes
Total Time 1 hour

Ingredients

  • 8 average size-sized Russet potatoes
  • Water for cooking
  • 6 or 7 eggs
  • 1/4 c sugar
  • 2 tsp kosher salt
  • 1/4 cup plain yellow mustard
  • 3 Tbsp apple cider vinegar
  • 1 cup real mayonnaise
  • Your favorite seasoned salt to taste
  • Your favorite seasoned pepper to taste
  • 1/2 cup grren onion, sliced very thin, including part of the green part
  • 1 Tbsp parsley, fresh if you have it, dried if you don't, optional
  • Paprika for garnish, optional

Instructions

  1. Boil the whole unpeeled potatoes in salted water until done but not mushy. Use a cake tester or a toothpick to make sure they are fully cooked through. Drain and set aside; let them stay warm.
  2. Hard-boil the eggs either on the stovetop or in an Instant Pot (both methods are described in the post). Peel the warm eggs, cut them in half, and put them in a large mixing bowl with the sugar and the kosher salt. Mash the eggs.
  3. Peel the still-warm potatoes, dice them fine, and add them to the eggs
  4. Add the mayonnaise, mustard, vinegar, and green onion. Fold everything together well.
  5. Season to taste with salt and pepper.
  6. Sample and adjust by adding more sugar, vinegar, or mayonnaise until you like the taste.
  7. Garnish with parsley and paprika as desired.
  8. Refrigerate and keep refrigerated.

FAQs About Grandma-Style Potato Salad

Can I make potato salad the day before?

Yes, and it often tastes even better the next day. The potatoes have time to soak up the dressing, and the flavors mellow together. Give it a good stir before serving, and add a small spoonful of mayonnaise if it needs freshening up.

What kind of potatoes are best for old-fashioned potato salad?

I like russet potatoes for this recipe because they make a softer, creamier potato salad. I cook them in their jackets, then peel and cut them while they are still warm so they soak up the dressing better.

How do I keep potato salad cold for a picnic or potluck?

Keep potato salad chilled until serving time. For outdoor gatherings, set the bowl inside a larger bowl of ice, or divide it into two smaller bowls and keep one in the cooler until the first one is nearly gone.

Why does this potato salad have sugar in it?

The little bit of sugar balances the mustard, vinegar, onion, and seasonings. It does not make the salad taste like dessert — it just gives it that old-fashioned sweet-tangy flavor people remember.

How long can potato salad sit out?

For food safety, don’t leave potato salad sitting out for more than 2 hours. If it is a hot day, especially outdoors, keep it closer to 1 hour and use ice or a cooler whenever possible.

If you enjoyed a post, I'd love it if you would leave a ⭐⭐⭐⭐⭐ review or a comment. It really helps my little business connect with people who cook and eat like us. Thanks so much. ❤❤

Love, GB (Betty Streff)

Real food. Real kitchen. Real easy.

Sharing is caring!

Tell me what you think

Your email address will not be published. Required fields are marked *

Website designed and built with ♥ by 
BirchKey Digital
Skip to Recipe