Old-Fashioned Potato Salad With Cooked Dressing (No Mustard!)
Sneak Peek: This classic potato salad features creamy, cooked dressing—no mustard or raw onions required! Hard-boiled eggs and sweet pickle relish add delicious flavor.

As an Amazon Associate, I earn from qualifying purchases.
The secret to the yumminess in this Old-Fashioned Potato Salad recipe is the cooked dressing. In keeping with my hang-ups about potato salad, no raw onions or mustard are allowed at my house.
Why You Will Relish This Recipe
- Mild-tasting
- Quick and easy with a microwave-cooked dressing
- Best made ahead or enjoyed warm
Happy Cooks Speak Up
“I made this potato salad a month ago and I loved it as did my guests. I did augment it with diced apple (a must for my potato salad) as well as a few other crunchy veggies (celery and red pepper), But it was the dressing that made it so delicious., I am making it again for a Labour Day gathering.” —NANCY
Ingredients and Substitutions
- MILK: Any milk works—dairy or plant-based.
- CORNSTARCH: Substitute with arrowroot or flour if needed.
- VINEGAR: Apple cider or white vinegar.
- EGGS: Fresh or leftover hard-boiled eggs.
- ONION: Use white or yellow onions; they’re cooked into the dressing. CELERY SEED: Essential for flavor; celery salt in a pinch.
- MAYONNAISE: Regular mayo, olive oil mayo, Miracle Whip, sour cream, or yogurt. Another option is to make mayonnaise yourself.
- POTATOES: Yukon Gold (creamy), Russet (soft), or red potatoes (firm).
- SWEET PICKLE RELISH: Substitute dill relish (adjust sugar accordingly).
How To Make Potato Salad
- Cook potatoes: Peel, quarter, and boil until fork-tender. Cool slightly.
- Blend dressing: Combine milk, salt, sugar, cornstarch, vinegar, and egg until smooth.
- Prep dressing base: Add butter and onions to microwave-safe bowl.
- Cook dressing: Pour blended mixture over onions and butter. Microwave 3-4 min, whisking each minute until thick.
- Finalize dressing: Stir celery seed, mayo, and relish into warm dressing.
- Combine: Fold dressing into potatoes and chopped eggs. Chill before serving.






FAQs:
Can I prepare this ahead?
Yes! It tastes even better chilled overnight.
Should potatoes cool completely before mixing?
Warm potatoes absorb flavors best, but cool slightly to avoid sogginess.
How can I add more crunch?
Celery, red bell peppers, or diced apples make delicious additions.
Final Thoughts:
Serve this classic potato salad at your next family cookout or picnic. Customize freely—it’s forgiving and always delicious!
If you have potatoes left over, I recommend this Sweet and White Mashed Potato Swirl if you also like sweet potatoes. If you are adventurous, try this recipe for Roasted Eggplant and Potatoes. It’s our favorite way to eat eggplant.
Need help troubleshooting? Email me: Paula at saladinajar.com—photos welcome!

Paula Rhodes, owner
As a retired home economist, I created Saladinajar.com to share my belief that you don’t have to be a chef to find joy in creating homemade food worth sharing. Bread machines (used in an unconventional way), homemade yogurt, and quick microwave recipes are my specialty.