There’s something undeniably comforting about the gentle aroma of simmering potatoes wafting through the kitchen. Grandma’s Old Fashioned Potato Salad not only fills the air with nostalgia but also promises a delightful experience for your taste buds. Each creamy bite is a perfect balance of flavors, complementing the tender potatoes and crisp vegetables, making it a dish that stands out in a potluck or at any summer barbecue.

Pin this for later!

Whether it’s a family gathering or a simple weeknight dinner, this potato salad is both quick to prepare and budget-friendly. It beautifully combines pantry staples for an unforgettable side dish that showcases tradition with a touch of love. Get ready to experience a dish that invites everyone to gather around the table.

Table of Contents

Why You’ll Love This Recipe
Ingredients You’ll Need
How to Make Grandma’s Old Fashioned Potato Salad
Storing & Reheating
Chef’s Helpful Tips
Recipe FAQs
Grandma’s Old Fashioned Potato Salad

Why You’ll Love This Recipe

Simple & Quick: Whip it up in just 20 minutes. No fuss!
Irresistible Flavor: The creamy mayonnaise pairs perfectly with the gentle crunch of celery and onion.
Eye-Catching Appeal: Vibrant colors make it a showstopper on any table.
Flexible Serving: Perfect for picnics, barbecues, or simply a delicious dinner.
Diet-Friendly Options: Swap the mayonnaise for avocado or a vegan alternative for a lighter version.

Ingredients You’ll Need

2 – 2½ lbs Yukon Gold or red potatoes: These offer a creamy texture that’s perfect for potato salad. If unavailable, you can use Russets, but they may become a bit mushy.
2 teaspoons salt (for the cooking water): This enhances the flavor of the potatoes as they cook.
2 tablespoons vegetable oil: Helps to coat the potatoes before adding the mayonnaise, making them creamier.
1 tablespoon white vinegar: Adds a tangy kick that brightens the dish.
1 teaspoon sugar: A hint of sweetness balances the tang of the vinegar.
½ teaspoon salt: For seasoning the salad mixture.
1 cup mayonnaise: The star ingredient that brings everything together; opt for full-fat for a richer flavor or a lighter version if preferred.
2 teaspoons yellow mustard: Adds a zesty flavor; Dijon can be used for a twist.
½ cup chopped yellow onion: Adds a sweet crunch; red onion works well too for a sharper bite.
½ cup chopped celery: Provides a refreshing crunch. If you prefer a different texture, chopped pickles can be a great swap.
2 hard-boiled eggs, peeled and chopped (optional): They enrich the salad’s flavor and add protein. Omit for a vegan version.

How to Make Grandma’s Old Fashioned Potato Salad

Prepare the Potatoes: Halve the potatoes and place them in a large saucepan. Cover with water and stir in 2 teaspoons of salt.
Cook the Potatoes: Bring the water to a boil over high heat. Cook the potatoes for 15–20 minutes, or until tender enough for a knife to pierce easily. Be careful not to overcook.
Drain and Cool: Once cooked, drain the potatoes and let them sit in the pot with the lid off for 10 minutes to release steam.
Chop the Potatoes: Remove the skin and cut the potatoes into ½ inch pieces, adjusting the size to your preference.
Mix the Base: In a large bowl, combine the potatoes with 2 tablespoons vegetable oil, 1 tablespoon white vinegar, 1 teaspoon sugar, and ½ teaspoon salt. Chill in the fridge for 2 hours, uncovered to allow steam to escape.
Combine Ingredients: After chilling, stir in 1 cup mayonnaise, 2 teaspoons yellow mustard, ½ cup chopped yellow onion, ½ cup chopped celery, and the optional hard-boiled eggs. Mix gently.
Garnish and Serve: Top with paprika or additional slices of hard-boiled eggs for garnish before serving.

Storing & Reheating

For optimal freshness, store any leftover potato salad in an airtight container in the refrigerator for up to 3 days. Avoid leaving it at room temperature for more than two hours, especially on warm days. If you want to freeze it, you can do so for up to 3 months. Just remember that the texture may change slightly when thawed. To revive its original charm, stir in a bit of extra mayonnaise or a splash of vinegar upon reheating.

Chef’s Helpful Tips

Avoid Overcooking: Tender, not mushy potatoes are key to a great salad. Check them frequently.
Cool Completely: Ensure potatoes are completely cool before mixing in the mayonnaise to maintain creaminess.
Flavor Infusions: If you want to experiment, add diced pickles or relish for an extra crunch and burst of flavor.
Chill Time: Allowing the salad to chill is crucial—it lets the flavors meld beautifully.
Make Ahead: This salad can be prepared a day in advance; just give it a stir before serving.

Focusing on simple, quality ingredients and proper technique can elevate your potato salad into something that not only satisfies but also brings everyone together.

Recipe FAQs

Can I use other types of potatoes?

Absolutely! While Yukon Gold and red potatoes are preferred for their creamy texture, you can also use Russet potatoes. Just keep in mind that Russets may break down more, resulting in a smoother salad.

How long should I let the potato salad chill?

Chilling the salad for at least 2 hours before serving is ideal. This allows the flavors to meld and enhances the overall taste. If you’re in a hurry, even 30 minutes will help!

Is it possible to make this potato salad vegan?

Yes! Simply substitute the mayonnaise with a vegan alternative, and omit the hard-boiled eggs. The remaining ingredients will still bring plenty of flavor.

How can I enhance the flavor of the potato salad?

Try adding a splash of lemon juice or a pinch of celery seed for an extra layer of flavor. Fresh herbs, like dill or parsley, can also enhance the taste and provide a fresh look.

More Dinner Recipes

👉 If you make my Grandma’s Old Fashioned Potato Salad recipe, please leave a comment and a star rating — it really helps others discover the recipe.
Follow me on Pinterest for more easy recipes.