Oh, I know exactly what you’re craving! There’s just nothing in the world that beats that first scoop of potato salad at a family picnic, right? Forget those fancy, modern versions with shallots or dill—we’re talking about the real deal. My grandmother’s recipe for Grandma’s Old-Fashioned Potato Salad is what I make every single summer. It’s simple, it’s creamy, and it tastes like pure nostalgia. I remember standing on a stool just trying to sneak a taste of the dressing when I was little. That perfect balance of tang and creaminess is what keeps everyone asking for the recipe year after year. Trust me, this one is better than any deli version you’ll ever buy!

Why This Grandma’s Old-Fashioned Potato Salad Recipe Works (E-E-A-T)
When you’re making something that needs to taste exactly like ‘home,’ you can’t cut corners. This works because Grandma insisted on simple, quality ingredients and a specific mixing order. It’s reliable, every single time. That’s the charm of a true family recipe!
- The potatoes are cooked perfectly so they absorb the dressing without falling apart.
- We use the right amount of tangy mustard and sweet relish—that’s the true American flavor profile!
- The chilling time is non-negotiable; it lets all those good flavors marry together.
The Best Potatoes for Grandma’s Old-Fashioned Potato Salad
Grandma only ever used Russets, and I stick to that rule! Russets have that higher starch content that makes them lovely and fluffy when cooked. They don’t turn into gummy little balls like waxy potatoes can. Because they fluff up just slightly while they cool, they soak up the creamy dressing like a sponge. That’s how you get flavor in every piece, not just on the outside.
The Secret to a Truly Creamy Homemade Creamy Potato Salad
If you want that authentic, Homemade Creamy Potato Salad texture, you need to pay attention when you dress the spuds. The real magic happens when you fold the dressing into potatoes that are still slightly warm—not hot, but definitely not cold from the fridge. They grab onto that mayonnaise and mustard mixture so much better! And don’t skimp on the yellow mustard; it’s crucial for that classic, sharp flavor that cuts through the richness of the mayo. It keeps it from tasting too heavy!
Simple Ingredients for Grandma’s Old-Fashioned Potato Salad
This is a short list, which is why this is such a great Simple Potato Salad Ingredients list to keep on hand! These aren’t gourmet ingredients; they’re cabinet standards, but the measurements are what matter. You’ll need about 3 pounds of Russets, which is a good amount for a crowd. Make sure you have your celery and onion chopped super fine so they blend in. The sharpness of the onion is what keeps the salad bright when it sits in the fridge!
- 3 lbs Russet potatoes, peeled and cubed
- 6 large eggs, hard-boiled
- 1 cup mayonnaise
- 1/4 cup yellow mustard
- 1/4 cup sweet pickle relish
- 1/2 cup finely chopped celery
- 1/4 cup finely chopped onion
- 1 teaspoon celery salt
- 1/2 teaspoon black pepper
- 1/4 teaspoon salt
- Paprika for garnish
How to Make Grandma’s Old-Fashioned Potato Salad Step-by-Step
Okay, don’t panic when you see the list of steps; it’s just about rhythm! This isn’t complicated cooking, but it requires a little bit of patience, especially at the end. The goal here is tender, fluffy potatoes swimming in a rich, tangy dressing. You’ll want to follow this sequence if you want the absolute Best Cooked Potato Salad that tastes just like it came from Grandma’s table.
Cooking and Cooling the Potatoes for Grandma’s Old-Fashioned Potato Salad
First thing first: get those cubes into a big pot and cover them completely with cold, salted water. Starting cold means they cook evenly throughout. Bring it all up to a good boil, cook them until a fork slides right in without resistance—usually about 15 to 20 minutes. Drain them really well, and please, don’t rinse them! Let them sit for about ten minutes to dry out just a touch. This porous, slightly warm state is perfect for soaking up our dressing later on.
Mixing the Dressing for the Best Cooked Potato Salad
While the potatoes are doing their thing, we tackle the dressing in a separate bowl. Whisk the mayo, that sharp yellow mustard, the sweet relish, celery salt, pepper, and regular salt together until it’s perfectly smooth. I know my notes mentioned it, but if you want to sneak in an extra bit of Grandmotherly wisdom, throw in just a tablespoon of white vinegar here! It really brightens everything up before we add it to the potatoes and eggs.
Combining and Chilling Your Grandma’s Old-Fashioned Potato Salad
Now, remember how I said use slightly warm potatoes? Quickly fold in the warm potatoes, the chopped eggs, celery, and onions first. Then pour that dressing over top. Use a rubber spatula and fold gently—we aren’t making mashed potatoes here! This takes patience. Once everything is just coated, cover it up tight. Here’s the reality check: you absolutely must chill this for a minimum of four hours, but honestly, overnight is when this Classic Potato Salad Recipe truly sings. Don’t even think about eating it warm!

Tips for Success Making a Traditional Picnic Side Dish
Listen, making a Traditional Picnic Side Dish that holds up outside for a few hours is important, especially since this salad is mayonnaise-based. My biggest tip, outside of chilling it overnight, is about the eggs.
When you hard-boil your eggs, try cooling them down quickly in ice water after draining the hot water. This stops them from overcooking and getting that weird green ring around the yolk, which just looks sad in a beautiful salad.
Also, don’t bother with sweet potatoes—stick to Russets! My personal trick for an extra layer of flavor, often found in Southern Style Potato Salad Recipe variations, is to add just a tiny pinch of dry celery seed along with the celery salt. It gives it that little something extra nobody can quite place!
Variations on Grandma’s Old-Fashioned Potato Salad
Now, Grandma was pretty strict, but even she allowed for tiny tweaks depending on what was in her pantry that week. We are keeping things strictly old-school here, so absolutely no avocado or chipotle powder, okay?
A popular one, especially if you are making a big batch for a potluck, is to only chop up the hard-boiled egg whites and mash the yolks right into the dressing mixture before combining. Those creamy yolks melt right into the mayo, making the whole thing extra rich! If you don’t have celery salt, just add a little extra regular salt and a pinch of dry celery seed—it gives that earthy, classic flavor we love in an Old School Potato Salad. You can also skip the paprika garnish and mix a tiny bit into the dressing for a softer color.

Serving Suggestions for This Classic Potato Salad Recipe
This Creamy Salad Recipes for Summer Gatherings practically demands a barbecue setting! It’s the perfect accompaniment for anything grilled or smoked. I always make a huge bowl when we have burgers or pulled pork ready to go. It’s also divine alongside classic things like fried chicken or a big platter of deviled eggs.
Honestly, any gathering that feels a little retro? This is the side dish you bring. Don’t forget to check out my list of Picnic and BBQ Favorites if you need ideas for the main course to go with it!
Storage and Make Ahead Cold Salad Recipes for Grandma’s Old-Fashioned Potato Salad
You absolutely have to make this salad ahead of time! I cannot stress this enough. The flavors need that time to sit and get happy together, which is why this is one of the best Make Ahead Cold Salad Recipes you’ll find. After you gently fold everything together, cover the bowl really well with plastic wrap—press the wrap right down onto the surface of the salad if you can.
Tuck it into the coldest part of the fridge. It lasts beautifully for three to four days, but honestly, the flavor peaks around 24 hours. If you notice it looks a little dry the next day (the potatoes are thirsty!), just stir in an extra tablespoon of mayo or a splash of pickle juice right before serving. It’ll be good as new!

Frequently Asked Questions About Old School Potato Salad
I always get questions when I bring this out because everyone tries to copy it! Sometimes what seems like a tiny change ruins the batch. Here are the few things folks always ask me about making the perfect Old School Potato Salad.
Why is my potato salad runny or watery?
That usually happens for two reasons. Either you didn’t drain the cooked potatoes well enough before mixing, which leaves excess water in the bowl, or you added the dressing when the potatoes were too cold. Remember, warm potatoes absorb the dressing; cold spuds just let it pool around them! If you soak the relish first, that’s another culprit, so make sure you drain that well.
Can I use red potatoes instead of Russets?
You technically can, but if you do, you won’t get that fluffiness that makes this an Old School Potato Salad! Red potatoes are waxy, and they hold their shape perfectly, which is great for tossed salads, but not for our creamy style. Russets break down just enough to create that perfect thick texture when coated in mayo. Keep it starchy for the best results!
Do I have to chill potato salad overnight?
I highly, highly recommend it! While you *can* eat it after a few hours, overnight chilling is when the magic happens. The salt, vinegar (if you used it), and spices have time to seep into the potato flesh completely. If you’re in a pinch, four hours is the absolute minimum before serving your Homemade Creamy Potato Salad.
Can I make this ahead of time?
Yes, you absolutely should! This falls right into the category of Make Ahead Cold Salad Recipes. Mix it up the day before you need it. The only thing I sometimes wait on is the paprika garnish—I add that last minute so it looks nice and vibrant on top!
Estimated Nutrition for Grandma’s Old-Fashioned Potato Salad
Now, if you’re worried about how much goodness is in that scoop—and let’s be honest, we all are a little bit—here’s a rough idea of what you’re looking at per serving. This is for one serving, remember, and it’s based on the recipe as written, so the store-bought mayo or mustard you use can change these numbers!
- Calories: About 350
- Fat: 25g (Mostly unsaturated, thank goodness!)
- Carbohydrates: 30g
- Protein: 7g
- Cholesterol: 120mg
This is just an estimate, of course. If you use low-fat mayo or skip that extra sprinkle of salt, the numbers dip a bit. But when you’re eating something this comforting, I say don’t sweat the small stuff too much!
Print
Grandma’s Old-Fashioned Potato Salad
- Total Time: 4 hours 45 min
- Yield: 8 servings
- Diet: Vegetarian
Description
This is a traditional, creamy potato salad recipe made with simple ingredients for a classic, comforting flavor.
Ingredients
- 3 lbs Russet potatoes, peeled and cubed
- 6 large eggs, hard-boiled
- 1 cup mayonnaise
- 1/4 cup yellow mustard
- 1/4 cup sweet pickle relish
- 1/2 cup finely chopped celery
- 1/4 cup finely chopped onion
- 1 teaspoon celery salt
- 1/2 teaspoon black pepper
- 1/4 teaspoon salt
- Paprika for garnish
Instructions
- Place the cubed potatoes in a large pot and cover them with cold, salted water. Bring the water to a boil and cook until the potatoes are tender when pierced with a fork, about 15 to 20 minutes. Drain the potatoes well and let them cool slightly.
- While the potatoes cook, peel and roughly chop the hard-boiled eggs.
- In a large bowl, combine the slightly warm potatoes, chopped eggs, celery, and onion.
- In a separate small bowl, whisk together the mayonnaise, mustard, relish, celery salt, pepper, and salt until smooth.
- Pour the dressing over the potato mixture. Gently fold all ingredients together until everything is evenly coated. Be careful not to mash the potatoes too much.
- Cover the bowl and refrigerate for at least 4 hours, or preferably overnight, to allow the flavors to blend.
- Before serving, taste and adjust salt and pepper if needed. Sprinkle the top with paprika.
Notes
- Use Russet potatoes for a fluffy texture that absorbs the dressing well.
- For the best flavor, chill the salad for a minimum of 4 hours before serving.
- If you prefer a tangier flavor, add 1 tablespoon of white vinegar to the dressing mixture.
- Prep Time: 25 min
- Cook Time: 20 min
- Category: Side Dish
- Method: Mixing
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: 350
- Sugar: 6
- Sodium: 450
- Fat: 25
- Saturated Fat: 4
- Unsaturated Fat: 21
- Trans Fat: 0
- Carbohydrates: 30
- Fiber: 3
- Protein: 7
- Cholesterol: 120

Comments are closed.