If you’re craving a dish that brings a nostalgic, comforting vibe to any meal, this Old Fashioned Potato Salad Recipe is an absolute winner. Creamy, tangy, and packed with textures from tender potatoes, crisp celery, and soft eggs, it perfectly balances simplicity and flavor. Whether you’re sharing it at a summer BBQ or pairing it with a hearty dinner, this potato salad feels like a warm hug on a plate that everyone will love.

Ingredients You’ll Need
For an Old Fashioned Potato Salad Recipe like this, the magic lies in its simple, straightforward ingredients. Each item plays a crucial role — from the earthy potatoes providing the base, to the creamy mayo and tangy mustard dressing that tie it all together with a perfect bite of flavor and texture.
- Potatoes: Use 6 medium potatoes cut into bite-size chunks for the perfect tender but firm texture.
- Mayonnaise: 1 ½ cups for that creamy, luscious richness that’s signature to this salad.
- White vinegar: A tablespoon adds a bright, tangy note that cuts through the creaminess.
- Yellow mustard: One tablespoon brings just the right amount of sharpness and depth.
- Salt: One teaspoon to balance and enhance all the flavors.
- Black pepper: Just a pinch (¼ teaspoon) for a subtle background spice.
- Celery: Two stalks chopped to add crispness and freshness.
- Onion: Half a cup chopped to introduce a sharp, savory bite.
- Hard-cooked eggs: Four chopped eggs bring a lovely richness and visual appeal.
How to Make Old Fashioned Potato Salad Recipe
Step 1: Cook the Potatoes
Start by placing your cubed potatoes in a large pan and covering them with water. Bring it to a boil and cook for about 10 minutes until the potatoes are tender but not mushy — a fork should easily pierce through. Drain them well to avoid excess water diluting your salad’s flavor.
Step 2: Prepare the Dressing
In a large bowl, combine the mayo, white vinegar, yellow mustard, salt, and black pepper. Mix everything together thoroughly until smooth and creamy. This simple dressing is what gives the Old Fashioned Potato Salad Recipe its classic, irresistible taste.
Step 3: Combine Ingredients
Gently fold the drained potatoes, chopped celery, onion, and hard-cooked eggs into the dressing. Take care to toss gently so the potatoes hold their shape but everything is evenly coated, ensuring every bite is packed with flavor and texture.
Step 4: Chill
Cover the bowl and refrigerate your potato salad for at least 4 hours or overnight. This resting time allows the flavors to meld beautifully, making the salad taste even better the next day — the hallmark of a great Old Fashioned Potato Salad Recipe.
How to Serve Old Fashioned Potato Salad Recipe

Garnishes
Sprinkle freshly chopped parsley or chives over the top to add a pop of color and fresh herbal notes that complement the creamy salad. A dash of paprika can also add a subtle smoky flavor and make the presentation more inviting.
Side Dishes
This potato salad pairs wonderfully with grilled meats, fried chicken, or even cold cuts for a picnic spread. It also shines alongside fresh, leafy green salads or buttery corn on the cob to create a balanced and satisfying meal.
Creative Ways to Present
For a charming twist, serve your Old Fashioned Potato Salad Recipe in individual mini mason jars or lettuce cups. This not only looks festive but also makes it easy for guests to grab and enjoy at parties or family gatherings.
Make Ahead and Storage
Storing Leftovers
Store leftover potato salad in an airtight container in the refrigerator. It will stay fresh and delicious for up to 3 days, though the flavors often deepen after resting overnight.
Freezing
Freezing potato salad is not recommended, as the mayonnaise-based dressing can separate and the potatoes become watery once thawed, compromising the texture and taste of your Old Fashioned Potato Salad Recipe.
Reheating
This salad is best served cold or at room temperature. Avoid reheating as it can break down the dressing and change the texture, diminishing the delicious qualities that make this dish so popular.
FAQs
Can I use red potatoes instead of regular potatoes?
Yes! Red potatoes work wonderfully in this recipe as they hold their shape well when boiled, adding a slightly different color and texture but keeping that classic potato salad feel.
Is there a vegan alternative for this recipe?
You can substitute mayo with a plant-based version and omit the eggs to make it vegan-friendly. Just keep in mind, the flavor profile will be a bit different but still delicious.
How early can I make the salad before serving?
Making the potato salad a day in advance is ideal. It helps the flavors meld beautifully and saves you time on serving day.
Can I add other vegetables to this Old Fashioned Potato Salad Recipe?
Absolutely! Chopped pickles, bell peppers, or even a bit of shredded carrot can add interesting textures and flavors. Just be mindful to keep the balance so the classic taste remains at the forefront.
Why does my potato salad sometimes turn out watery?
Watery potato salad often results from under-draining cooked potatoes or adding too much dressing. Make sure to drain the potatoes very well and add your dressing gradually until you reach the desired consistency.
Final Thoughts
This Old Fashioned Potato Salad Recipe is one of those timeless dishes that brings people together with its comforting flavors and simple charm. I hope you give this recipe a try and find it becomes a favorite at your family table, too. There’s nothing quite like enjoying a classic that tastes like summer sunshine and good times in every bite.
Print
Old Fashioned Potato Salad Recipe
- Prep Time: 10 minutes
- Cook Time: 10 minutes
- Total Time: 4 hours 20 minutes
- Yield: 8 servings
- Category: Side Dish
- Method: Boiling
- Cuisine: American
Description
A classic Old Fashioned Potato Salad recipe featuring tender boiled potatoes mixed with a creamy mayo-based dressing, crisp celery, chopped onion, and hard-cooked eggs. This comforting side dish is perfect for picnics, barbecues, and family gatherings, offering a nostalgic taste with simple, fresh ingredients and a tangy twist from mustard and vinegar.
Ingredients
Potatoes
- 6 medium potatoes, cut into bite-size chunks (about 2 pounds)
Dressing
- 1 ½ cups mayonnaise
- 1 tablespoon white vinegar
- 1 tablespoon yellow mustard
- 1 teaspoon salt
- ¼ teaspoon pepper
Mix-ins
- 2 stalks celery, chopped (1 cup)
- 1 medium onion, chopped (½ cup)
- 4 hard-cooked eggs, chopped
Instructions
- Cook Potatoes: Place the cut potatoes in a large pan and cover them with water. Bring to a boil over medium-high heat and cook for about 10 minutes, or until the potatoes are tender when pierced with a fork. Drain the potatoes thoroughly to remove all water.
- Prepare Dressing: In a large mixing bowl, combine mayonnaise, white vinegar, yellow mustard, salt, and pepper. Mix well until all ingredients are fully incorporated, creating a smooth and tangy dressing.
- Combine Ingredients: Add the cooked and cooled potatoes to the dressing, then fold in the chopped celery, chopped onion, and chopped hard-cooked eggs. Gently toss everything together, ensuring the ingredients are evenly coated without breaking up the potatoes.
- Chill: Cover the potato salad with plastic wrap or a lid and refrigerate for at least 4 hours to allow the flavors to meld and the salad to chill thoroughly before serving.
Notes
- Make sure to cool the potatoes before mixing with the dressing to prevent it from becoming watery.
- Hard-cook the eggs by boiling them for about 10 minutes, cooling in ice water, and peeling.
- For extra flavor, consider adding chopped pickles or fresh herbs like dill or parsley.
- This salad can be stored in the refrigerator for up to 3 days.
- If you prefer a lighter version, substitute half of the mayo with Greek yogurt.

