Every summer gathering needs a big bowl of old-fashioned potato salad, and this one is my tried-and-true recipe. It’s creamy, tangy, and a little nostalgic. The kind of retro side dish that takes me right back to my grandma’s table.
What makes it special is the homemade cooked dressing. Instead of relying on mayo alone, this dressing is made from scratch with eggs, vinegar, sugar, and mustard giving it a smooth, flavorful finish that sets it apart from every other potato salad. It’s rich without being heavy and perfectly balanced once it’s chilled.
This is the potato salad I make for cookouts, holidays, and family gatherings because it’s always the first bowl to empty. Served cold, it’s comforting, familiar, and the only potato salad recipe I ever make anymore.
TL;DR:
This old-fashioned potato salad is creamy, tangy, and made with a classic cooked dressing where the eggs, vinegar, sugar, and mustard are gently cooked together on the stovetop. It’s a nostalgic, from-scratch side dish that’s best served cold and perfect for cookouts, holidays, and family gatherings.
Why This Old-Fashioned Potato Salad Works
- Nostalgic & Comforting: It’s the same style of potato salad our grandmothers made – rich, creamy, and full of flavor.
- Unique Dressing: The cooked dressing sets it apart from the modern mayo-heavy versions, giving it a silky texture and a balanced sweet-tangy taste.
- Simple Ingredients: Eggs, vinegar, sugar and mustard. All pantry staples the come together to make magic.
- Perfect for Gatherings: This is the potato salad everyone looks for on the table at summer cookouts, church picnics, or holiday meals.
- Family Tested: It’s not just a recipe, it’s tradition. Once you try it, you’ll see why it’s the only potato salad I ever make.
Ingredients for Old-Fashioned Potato Salad with Cooked Dressing
- Potatoes
- Onion
- Celery
- Celery Seed
- Eggs
- Sugar
- Cornstarch
- Salt
- Mustard
- Apple Cider Vinegar
- Milk
- Butter
- Mayo
How to Make Old-Fashioned Potato Salad with Cooked Dressing
To get started, peel and cut 6 medium potatoes into cubes. I personally like smaller cubes, but you do what you like as far as size. I have russet potatoes on hand and that is what I used here. White potatoes or Ukon Gold are best for potato salad, but if done right Russets will work out fine in my opinion.

Once the potatoes are cubed, put them into a pot and cover them with water. Cover the pot and let them come to a boil over medium heat. Mine usually cook just after a 10-minute boil. Just keep a close eye on them. You dont want them to turn to mush or you will have mashed potato salad. While the potatoes are cooking, go ahead and chop up your celery and onion.

Drain the potatoes in a colander and allow them to cool while you make your cooked dressing.
How to Make the Cooked Dressing for Old-Fashioned Potato Salad

Gather dressing ingredients except for the mayo…you don’t need that right now. In a saucepan (no heat yet), whisk together the eggs, sugar, cornstarch and salt. After that is mixed together, whisk in mustard, cider vinegar and milk.


This can be cooked over medium heat but be sure to keep whisking so it doesn’t burn. Cook and whisk until it has thickened. Make sure it is thick, or you will end up with a runny dressing. After it has thickened, remove from heat and stir in the butter. Allow it to cool. I usually transfer this mixture to bowl and stick it in the fridge.

In the meantime, toss together your cooled potatoes, onion, celery and celery seed. I do have a confession to make, I only had one lonely stalk of celery on hand which wasn’t nearly enough. So, let’s pretend that there are lots of beautiful green pieces of celery in my bowl.
Now it’s time to take your chilled dressing out of the fridge and fold in 1 cup of mayo.
Finally, combine all of that creamy dressing and potato mixture.
There you have it, The Best Old-Fashioned Potato Salad with Cooked Dressing. It might seem like a lot of work but it’s really not and either way it is so worth it. And as always you can adjust this recipe to suit your taste.

FAQ About Old-Fashioned Potato Salad
What’s the difference between old-fashioned potato salad and regular potato salad? Old-fashioned potato salad uses a cooked dressing made with eggs, vinegar, sugar, and mustard instead of just mayonnaise. It’s creamier, tangier, and has that classic retro flavor many of us grew up with.
Can I make potato salad ahead of time? Yes! In fact, it tastes even better after a few hours in the fridge. You can make it a day ahead and keep it covered and chilled until ready to serve.
How long does potato salad last? Homemade potato salad will stay fresh in the fridge for 3-5 days if stored in an airtight container. Always keep it chilled and discard if left out at room temp for more than 2 hours.
Can I freeze potato salad? Freezing is not recommended — the potatoes and dressing will separate and turn watery once thawed. It’s best enjoyed fresh or refrigerated.
What are the best potatoes to use for potato salad? Waxy potatoes (like Yukon Golds or red potatoes) hold their shape best after cooking, but you can use russets if that’s what you have – just boil them gently so they don’t fall apart.

The Best Old-Fashion Potato Salad with Creamy Cooked Dressing
Ingredients
Method
- Peel and cube potatoes into uniform chunks. Cover potatoes with water in a large pot. Cover pot with lid and boil until tender. Drain and cool
- Whisk together eggs, sugar, cornstarch and salt in a saucepan. Whisk in milk, vinegar, and mustard. Cook over medium heat for 7 to 10 minutes or until thickened (be sure to continuously whisk so mixture doesn't burn). Remove from heat and stir in butter.
- Refrigerate mixture to chill. Once chilled add mayo.
- Toss together potatoes, celery, onion and celery seed. Gently fold in dressing.
- Refrigerate until ready to serve.
From My Farmhouse Kitchen
These are the simple tools I use every time I make this old-fashioned potato salad:
- Mixing bowl with lid – perfect for mixing and storing before serving.
- Potato peeler – makes peeling potatoes easy.
- Rubber spatula – gentle for folding the salad together.
As an Amazon Associate, I earn from qualifying purchases.
Got memories of a potato salad like this?
Did your grandma or mom make a version with cooked dressing, too? I’d love to hear how old-fashioned potato salad compares! Drop a comment below and tell me how it turned out!
And if you are looking for more from scratch recipes with a farmhouse feel, hear a few favorites:
Ultimate Broccoli Cheese Soup That’s Pure Comfort in a Bowl
Garlic Butter Rice with Kale – Easy and Flavorful Side Dish
How To Make the Best Chewy Sourdough Chocolate Chip Cookies (with Discard!)

Hi, I’m Renee. I’m a farmer’s wife, a mom of two, and an introvert with the occasional burst of extrovert energy. Most days you’ll find me in the kitchen surrounded by flour, jars, or something bubbling away on the stove. I love the rhythm of the seasons, the coziness of home, and finding joy in the little things (like the first cup of coffee or fresh bread still warm from the oven).
I have been cooking this potatoes salad we didn’t use milk are cornstarch in the recipe, This is so good I add chow- chow to my salad ,green onions, the vinegar set this salad off. Great at a BBQ cookout.
Thank you for taking the time to leave a comment! I love how you added chow-chow and green onions, that sounds so delicious!