Go Back
+ servings
A blue bowl filled with potato salad with egg.

Potato Salad with Egg Recipe

This Potato Salad with Egg has been a Midwestern family favorite for generations. Potatoes, eggs, celery and onion, dressed with a mayonnaise-Thousand Island-mustard dressing. So classic and so good! 
4.4 from 10 ratings

Ingredients

  • 3 pounds russet potatoes
  • 1 cup mayonnaise
  • cup Thousand Island dressing
  • 2 teaspoons yellow mustard
  • 1 teaspoon kosher salt
  • ½ teaspoon ground black pepper
  • 4 celery stalks chopped
  • ½ medium white onion chopped
  • 3 hard boiled eggs chopped, plus 1 hard boiled egg, sliced, for garnish
  • ¼ teaspoon ground paprika for garnish (optional)

Instructions

  • Place potatoes in large pot and cover with cold water by two inches. Heat to boiling over high heat. Reduce heat to medium and cook until potatoes are just tender when pierced with a paring knife. Cooking time will vary based on size of potatoes, but for medium potatoes, start checking after 18 to 20 minutes.
  • Drain potatoes. Place potatoes on plate and transfer to refrigerator until completely cool (this step can be done up to 1 day in advance).
  • Meanwhile, in medium bowl, whisk mayonnaise, Thousand Island dressing, mustard, salt and pepper until smooth.
  • When potatoes are cool, peel and discard potato skins. Chop potatoes into 1/2-inch cubes and place in large bowl.
  • Add celery, onion and chopped eggs to bowl with potatoes; toss until well combined.
  • Add mayonnaise mixture to potato mixture and fold gently with a spatula until all potatoes are coated in dressing. Cover and transfer to refrigerator for at least 4 hours and up to 3 days.
  • Serve potato salad garnished with sliced hard boiled egg and a sprinkle of paprika, if desired.
Calories: 398kcal, Carbohydrates: 34g, Protein: 7g, Fat: 27g, Saturated Fat: 4g, Polyunsaturated Fat: 15g, Monounsaturated Fat: 6g, Trans Fat: 0.1g, Cholesterol: 84mg, Sodium: 616mg, Potassium: 770mg, Fiber: 3g, Sugar: 3g, Vitamin A: 181IU, Vitamin C: 10mg, Calcium: 40mg, Iron: 2mg
This website provides estimated nutrition information as a courtesy only. You should calculate the nutritional information with the actual ingredients used in your recipe using your preferred nutrition calculator.
Did you make this recipe?Leave a Review below or share a photo and tag me on Instagram @foxeslovelemons with the hashtag #foxeslovelemons.