Tossed with mayo, celery, hard-boiled eggs, onion and relish, this is one of the most simple and traditional potato salad recipes around. Sprinkling the still-warm potatoes with vinegar infuses them with more flavor than if you had added the vinegar to the dressing.

Virginia Willis
Source: EatingWell Magazine, July/August 2011


Recipe Summary

1 hr 15 mins


Ingredient Checklist


Instructions Checklist
  • Peel potatoes and cut into 1/2-inch cubes. Place in a large pot and add water to cover; season with 1 teaspoon salt. Bring to a boil over high heat. Reduce the heat and simmer until very tender, 15 to 20 minutes. Drain well. While still warm, transfer the potatoes to a baking sheet and drizzle with vinegar. Set aside to cool to room temperature.

  • Meanwhile, place eggs in a medium saucepan and add water to cover by 1 inch. Bring to a simmer over medium-high heat. Reduce heat to low and cook at the barest simmer for 10 minutes. Remove from heat, pour out the hot water and cover the eggs with ice-cold water. Let stand until cool enough to handle before peeling.

  • Once the eggs have cooled, remove the shells by tapping each egg gently on the counter or sink all over to crackle it. Roll an egg between your hands to loosen the shell. Peel, starting at the large end, while holding the egg under cold running water; this facilitates peeling. Grate the eggs through the large holes on a box grater or finely chop them.

  • Combine mayonnaise, celery, onion, pickle relish, the remaining 1/2 teaspoon salt and pepper in a large bowl. Add the cooled potatoes and grated eggs; stir to combine. Serve at room temperature or chilled.


Make Ahead Tip: Cover and refrigerate for up to 2 days.

Nutrition Facts

197 calories; protein 4.5g; carbohydrates 31.5g; dietary fiber 2.4g; sugars 5.1g; fat 6.3g; saturated fat 1.3g; cholesterol 68.3mg; vitamin a iu 268.8IU; vitamin c 9.7mg; folate 30.1mcg; calcium 32.5mg; iron 0.8mg; magnesium 28mg; potassium 447.5mg; sodium 447mg; thiamin 0.1mg; added sugar 1g.

Reviews (2)

Read More Reviews
3 Ratings
  • 5 star values: 0
  • 4 star values: 2
  • 3 star values: 1
  • 2 star values: 0
  • 1 star values: 0
Rating: 4 stars
Just right I just made this today to share with my family. I'm a BIG fan. The few alterations I made were not adding onion (just not for me) adding one less egg (dang 3 is all I had) and adding about a tablespoon of spicy brown mustard (makes it extra zippy - not sure I'd add it again next time). Overall I'm very pleased this is like my mom's potato salad which is the only way I like it:) Pros: step by step instructions healthy substitutions Cons: none Read More
Rating: 3 stars
First time making this just took one taste before refrigerating it; a bit strong vinegar taste. Will check again after it has chilled for a few hours. Followed recipe explicitly and never tried the drizzle idea before. Perhaps next time I may need to reduce the volume of vinegar. Read More
Rating: 4 stars
Fast and Easy! This was great! To make it healthier I substituted 1 cup of the mayo for 1 cup of plain greek yogurt and you couldn't tell the difference! However I would cut back on the amount of onion they recommend adding. Way too much! Pros: Fast Cons: Too much onion Read More