A beloved old-fashioned recipe with a silky cooked dressing with no mayo in sight.
There are two types of potato salads at any gathering: the store-bought kind… and the one everyone hopes Grandma brought.
This recipe is that one.
It’s sweet, tangy, creamy (without mayonnaise!), and made with a cooked dressing that transforms simple ingredients into a nostalgic favorite. This salad has shown up at birthdays, funerals, barbecues, and Sunday dinners. And it always disappears first.
This silky cooked dressing is what sets it apart. While others reach for mayo or Miracle Whip, this recipe honors the old way: stirring gently over heat until it thickens into golden comfort. It clings to every bite without being heavy.
1 tablespoon flour
1/4 teaspoon salt
1/4 teaspoon dry yellow mustard
1/2 cup water
1/2 cup sugar
2 eggs
1/2 cup vinegar (apple cider vinegar works beautifully)
2.5–3 lbs red potatoes
3–4 hard-boiled eggs, chopped
1 cup celery, finely chopped
1/2 cup sweet onion or scallions
In a saucepan, whisk together all dressing ingredients until smooth.
Cook slowly over medium-low heat, stirring constantly, until thickened (about 5–7 minutes).
Cool completely and refrigerate.
Boil potatoes whole with skins on. Cool, peel (if desired), then dice.
Mix potatoes, eggs, celery, and onion in a large bowl.
Gently fold in cooled cooked dressing.
Chill for at least 2 hours (overnight is even better!).
Use a vegetable peeler to lightly run down the outer curve of each celery stalk, this removes the tough strings that nobody likes in a creamy salad.
Mixing while the potatoes are still slightly warm helps them absorb flavor, but be gentle, avoid mashing.
This salad tastes better the next day after a good overnight chill. The flavors mellow and deepen.
Don’t worry if it looks a little dry when you first mix it!
As the potato salad chills, the natural moisture from the potatoes, celery, and onion will be drawn out, blending beautifully with the dressing. The texture will improve significantly during this resting time. Only after it has fully chilled, ideally for several hours or overnight. If after it has sit and appears dry, consider adding a splash of extra dressing or a drizzle of vinegar. Patience makes perfect!
Grilled brats or sausages
Fried chicken (yes, please)
Pulled pork sandwiches
Deviled eggs, Zesty 3 Bean Salad and Cowboy baked Beans for the full picnic spread
Roasted vegetables or cold sliced ham for a holiday table
Add diced dill pickles or sweet pickle relish for a briny crunch.
Stir in a bit of yellow mustard for more tang.
Sprinkle with paprika or chopped chives just before serving.
Swap white vinegar with rice vinegar for a milder flavor.
Your original recipe yields about 10–12 servings, or roughly 10–12 cups.
To yield a full gallon (16 cups), increase the entire recipe by 1.5×:
1.5 tbsp flour
3/8 tsp salt (or just a generous 1/4 tsp)
3/8 tsp dry mustard
3/4 cup water
3/4 cup sugar
3 eggs
3/4 cup vinegar
For the salad:
Use about 4–4.5 lbs potatoes
6 hard-boiled eggs
1.5 cups celery
3/4 cup onion
This should give you just over 1 gallon after mixing.
Potato salad is a TCS food (Time/Temperature Control for Safety), meaning it needs extra care outdoors:
Chill thoroughly in the fridge overnight.
Transport in a cooler packed with ice or ice packs.
Use a shallow, sealed container to maintain even chilling.
Keep the container in a cooler until just before serving.
Set out in small batches, keeping the rest chilled.
Use a bowl over ice setup for the serving dish if it’s warm out.
2-hour rule: Don’t leave the salad out more than 2 hours (1 hour if it’s over 90°F).
If it’s been kept cold, leftovers are safe to refrigerate.
If it’s been out too long, play it safe and toss it.
This potato salad doesn’t just taste like summer, it feels like home. It’s a dish you pass down, not just serve up. So next time you’re asked to bring a side, bring this one.
And when someone says,
“Who made the potato salad?”
you’ll smile and say,
“It’s my mum’s. She always brought the best.”
Ready to Stir Up Some Joy?
There’s magic in the little things — like peeling celery (yes, really), whisking warm dressing on the stove, and bringing that potato salad to the table. Go ahead — honor your roots, love your people, and make something unforgettable.
💬 Tell me — who in your family always brought the potato salad?
📸 Snap a pic of your version and tag it #JoyistaKitchen Because food made with heart deserves to be celebrated.
🫶 From my family to yours… happy mixing, memory-making, and sharing every delicious bite.
Nutrition Disclaimer: The nutritional information provided is an estimate based on standard ingredients and serving sizes. Actual values may vary depending on specific products used and portion sizes. This information is provided for convenience and should not be considered medical or dietary advice
Find it online: https://joyistalife.com/recipe/famous-potato-salad/