Grandma’s Old-Fashioned Potato Salad

Grandma’s Old-Fashioned Potato Salad recipe is a timeless recipe I know you’re going to love. It’s a traditional potato salad recipe that’s been a favorite in our family for ages. It has that perfect balance of creaminess with a hint of tang from the mustard and the satisfying crunch of celery. And while the ingredients may be basic, this simple potato salad recipe is packed with flavor. Our summer parties and family gatherings are never complete without a big chilled bowl of this potato salad. If you’re looking for a potato salad like your Grandma used to make, give this a try. (And if you love these timeless side dishes, check out my recipe for The Best Old-Fashioned Creamy Coleslaw.)

In our house, we eat potato salad year-round. It’s perfect as a summer side dish for backyard barbecues and pool parties. We also love it with a ham dinner during the holidays, and just as an easy side to go with sandwiches. 

And while there are countless recipes for potato salad, for me, this easy and simple potato salad recipe is one of the best. It’s nothing fancy, but it’s deceptively delicious. And it’s one of those dishes that is also loaded with nostalgia. Every time I enjoy this potato salad, it brings back memories of childhood summers, long sunny days, and family gatherings. 

What are the ingredients for Grandma’s Old-Fashioned Potato Salad?

Potatoes – You can use any type of potato you like or have on hand. When possible, I prefer to use a yellow, white, or red potato because they are waxier than russet-type potatoes and hold together better in the salad. If you prefer a softer potato in your salad, go with the russet. 

Eggs – You’ll need hard-boiled, cooled, and peeled eggs for this potato salad recipe. 

Onion – Any type of onion will do, but I prefer the flavor of a sweet onion or a red onion. 

Celery – Use fresh, crisp celery in this recipe. Leave the wilted celery for your next pot of soup or stew. Additionally, when it comes to raw celery, I have a few family members who object to its stringiness. To solve this problem, I will sometimes peel the celery before I dice it. This is an optional, step, however. 

Pickles – I use my homemade bread and butter pickles for this recipe. Sweet pickles will also work. If you are avoiding sugar, you can use dill pickles but the flavor of the potato salad will be a bit more tart (but still delicious!)

Pickle Juice – I use the juice from the jar of pickles. If you don’t want to use pickle juice, you can use vinegar. But for the best flavor, stick with apple cider or red wine vinegar. I advise you not to use distilled white vinegar as the flavor is a bit harsh and overpowering here. 

Mayonnaise – Use your favorite store-bought or homemade mayonnaise. I know some people prefer salad dressing like Miracle Whip in their potato salad, but I prefer real mayo in this recipe. This is your potato salad, however, so go ahead and use what you like. 

Mustard – Regular yellow mustard works well. But you can use Dijon, whole grain, spicy brown, or whatever mustard you prefer. For an extra flavor kick, try using horseradish mustard. 

All-Purpose Seasoning Blend – A few dashes of a seasoning blend gives this salad just a little extra flavor. You can use any kind of blend you like. I typically use Morton’s Nature Seasons, Old Bay, or Lawry’s Seasoned Salt. If you are limiting salt, use a salt-free blend like Mrs. Dash. And if you like a little spiciness, try a Cajun seasoning. 

Tips for making the best potato salad:

• Cooking the potatoes. There seems to be a bit of debate about the right way to cook potatoes for potato salad. One method is to cook the potatoes whole, then allow them to cool before peeling and chopping. The other method is to peel and chop the potatoes before cooking. I have tried both methods and I think either way works fine. Do what works best for you. 
• Don’t overcook the potatoes. You can test a potato by jabbing it with a fork or knife. There should be some resistance. You want the potatoes to be slightly firm instead of mushy. Think of it like pasta and cook the potatoes al dente. 
• Smash up 3 of the hard-boiled eggs and add to the dressing. This makes the dressing extra creamy and delicious. Slice the remaining egg and lay the slices as garnish across the top of the potato salad for a pretty presentation. 
• Be sure to generously season the potato salad with salt, pepper, and other seasonings. Because potatoes are a blank slate that will really soak up the salt and other seasonings, you’ll end up with a bland salad if you underseason.  
• Dress the salad while the potatoes are still warm, but not hot. If you add the dressing to warm potatoes, it will help the potatoes to absorb the dressing more effectively. If the potatoes are too hot, however, the heat will cause the mayonnaise to separate and the salad will be oily. 
• Change up the flavor by adding fresh herbs like chopped parsley, tarragon, or dill. Some cooked and crumbled bacon can be added to the salad to make it extra savory. 
• Refrigerate the potato salad for 2-3 hours before serving. This allows time for the flavors to meld and make the potato salad more delicious. 
• Give the salad a beautiful presentation with a sprinkle of paprika and/or chopped fresh herbs. 
• Store the potato salad in the refrigerator for up to 3 days. Do not allow it to sit out for extended periods of time. 

---

If you try this recipe for Grandma’s Old-Fashioned Potato Salad, I hope you love it. And follow me on Facebook, Pinterest, and Instagram so you don’t miss a post. 

*As an Amazon Associate I earn from qualifying purchases. This post may contain Amazon or other affiliate links, which means I will earn a commission at no additional cost to you if you click through and make a purchase.* 

Print