Old Fashioned Potato Salad

This Old-Fashioned Potato Salad is creamy, tangy, and loaded with traditional flavors. Made with tender potatoes, chopped eggs, crisp celery, and a flavorful mayo-mustard dressing, it's a timeless side dish that brings nostalgia to every bite. Simple, satisfying, and always a crowd-pleaser.

Prep Time: 20 minutes 

Cook Time: 25 minutes 

Chill Time: 1 Hour

Total Time: 1 hours 35 minutes

Servings: 6-8

Affiliate Disclosure: This post contains affiliate links. That means if you click through and make a purchase, I may earn a small commission at no extra cost to you. I only recommend products I use and love — you can spot these linked in the ingredient list below (highlighted in a different color for your convenience)

Ingredients:

• 2 lbs Yukon Gold or Russet potatoes, peeled and cut into chunks
• 3 large eggs, hard-boiled and chopped
• 3/4 cup mayonnaise
• 2 tbsp yellow mustard
• 1/2 cup chopped celery
• 1/4 cup finely chopped red onion
• 2 tbsp sweet pickle relish (optional)
• 1 tsp salt
• 1/2 tsp black pepper
• Paprika for garnish (optional)

Instructions:

1. Place potato chunks in a large pot and cover with cold water. Add a pinch of salt. Bring to a boil, then reduce heat and simmer for 10–15 minutes or until tender. Drain and let cool.
2. In a large bowl, mix together mayonnaise, mustard, relish (if using), salt, and pepper.
3. Add cooled potatoes, chopped eggs, celery, and red onion to the dressing. Gently fold until everything is evenly coated.
4. Cover and refrigerate for at least 1 hour to allow flavors to meld. Garnish with a sprinkle of paprika before serving, if desired.

Tips:

• Use Yukon Gold potatoes for a creamy texture that holds its shape
• Chill overnight for even better flavor
• Add crumbled bacon or chopped dill pickles for a twist

🖨️ Print this recipe/ Download PDF

Share this post