Old-Fashioned Potato Salad
Old-fashioned potato salad is a rich, creamy side dish made with tender potatoes and a simple farmhouse-style dressing. This version keeps the ingredients straightforward while delivering balanced flavor and a smooth, hearty texture. It’s a dependable classic that works just as well for weeknight dinners as it does for summer gatherings.
Can’t beat Grandma’s potato salad
This old-fashioned potato salad is my grandma’s recipe — the same one she made at home, when she was the only cook in a tiny country school, and later in the local deli. This is a potato salad that was well-loved by an entire community.
And just one taste and you’ll know why. It is packed full of flavor — egg-forward creaminess, with a moderate celery crunch and a subtle onion bite. It is great served alongside homemade pulled turkey for sandwiches, creamy chicken salad for sandwiches, and a grilled cheese with green apple slices sandwich.
If you’re looking for other great potato side dishes to bring to your table, try garlic seasoned potato wedges, from scratch cheesy garlic potatoes, and traditional twice baked potatoes next.
Recipe ingredients
All ingredients for this recipe are shown in the pic below and special notes are made in this bulleted list to assist you.
- Potatoes: Choose yellow potatoes for this old-fashioned potato salad. Their medium starch content allows them to hold shape while the outer edges soften slightly and integrate into the dressing, creating a naturally thick, cohesive texture without added binders.
- Mayonnaise: Use a full-fat mayonnaise with a clean ingredient list for proper emulsified structure and balanced acidity — or make your own with this mayonnaise made from scratch to control salt level, richness, and overall flavor.
- Eggs: Hard-cooked eggs are not optional here. The chopped whites add structure, but the yolks are critical — when mixed into the salad, they partially dissolve into the dressing, enriching it and contributing depth that defines the flavor profile.
See the recipe card for full information on ingredients and quantities.
Would you like to save this post for later?
We'll email it to you, so you can come back to it whenever you like!
How to make old-fashioned potato salad
Step 1: Place the whole, unpeeled yellow potatoes in a large pot and cover them with cold water by at least one inch. Bring to a steady boil and cook until they are fork-tender but not falling apart. Drain completely and allow them to cool all the way through before handling — this prevents excess moisture from thinning the dressing later.
Step 2: Once fully cooled, remove the skins and cut the potatoes into 1-inch cubes. Keep the cuts uniform. Consistent size ensures even distribution and prevents some pieces from turning to mash while others remain firm.
Step 3: Chop four of the hard-cooked eggs into small pieces — not minced, not oversized. You want visible pieces of white distributed throughout the salad so each bite has structure and richness. The yolks will naturally crumble and blend into the dressing as you fold the salad together.
Step 4: In a large bowl, combine the cubed potatoes, chopped eggs, mayonnaise, chopped celery, diced onion, salt, and black pepper. Fold deliberately with a wide spatula rather than stirring aggressively. The goal is to lightly break down some of the potato edges and yolks so they enrich the dressing, while maintaining visible chunks throughout the salad.
Step 5: Refrigerate the salad for 1 to 2 hours. This resting period allows the potatoes to absorb seasoning and the dressing to tighten. After chilling, stir once more and adjust the mayonnaise only if the mixture appears dry — do not add excess, as the salad should remain structured, not loose.
Step 6: Slice the remaining eggs and arrange them over the top of the salad. If using smoked paprika, apply a light, even dusting for visual contrast and a subtle finish — not enough to overpower the flavor profile.
Top tips
- Choose potatoes with intact skins and no greening: Because the potatoes are boiled whole and peeled after cooking, skin integrity matters. Avoid potatoes with cuts, soft spots, or green patches. Damaged skins allow excess water absorption during boiling, which can lead to a diluted texture in the finished salad.
- Cook the potatoes just to tender — not beyond: Overcooked potatoes will continue to soften as they cool and mix, causing the salad to become dense instead of creamy. Remove them from the water as soon as a knife slides in without resistance. Residual heat will finish the center without breaking down the exterior.
- Cut vegetables with consistency: Halved and sliced celery provides structured crunch without dominating the bite, while finely diced onion ensures even distribution and a mild, balanced sharpness instead of harsh pockets of flavor.
- Taste again after chilling: Cold food dulls seasoning. Always reassess salt and pepper after the salad has rested in the refrigerator. A small final adjustment often makes a noticeable difference in overall flavor.
- Make it ahead for best flavor development: This style of old-fashioned potato salad benefits from resting. The dressing penetrates the potatoes, and the flavor becomes more cohesive after several hours. It can be prepared earlier in the day without compromising texture.
Other recipes you’ll love
If you loved this side dish recipe, give these other great recipes a try too!
Vegan Korean Pancake Recipe
Authentic German Potato Pancakes
Hand Cut French Fries
Old-Fashioned Stewed Green Beans
Honey Balsamic Carrots Recipe
Old Fashioned Turkey Stuffing Recipe
Old-Fashioned Potato Salad
Ingredients
- 2 1/2 pounds yellow potatoes
- 6 hard-boiled eggs peeled
- 1 1/2 cups mayonnaise
- 3/4 cups halved and sliced celery
- 1/3 cup finely diced onion
- 1/2 teaspoon salt
- 1/4 teaspoon ground black pepper
- smoked paprika garnish (optional)
Instructions
- Place whole yellow potatoes in a large pot and cover with cold water by 1 inch. Bring to a boil, reduce slightly, and cook 20–30 minutes until a knife slides in easily without resistance. Drain and cool completely.
- Remove skins and cut potatoes into 1-inch cubes. Transfer to a large mixing bowl.
- Chop four of the hard-cooked eggs into small pieces and add to the bowl.
- Add mayonnaise, sliced celery, diced onion, salt, and black pepper.
- Fold until evenly coated, allowing some egg yolk and potato edges to lightly blend into the dressing while keeping visible chunks intact.
- Cover and refrigerate 1–2 hours to set. Stir and add additional mayonnaise only if the salad appears dry.
- Slice remaining eggs and arrange on top. Sprinkle lightly with smoked paprika if using, then serve.
Notes
- Select firm yellow potatoes: Avoid soft spots or damaged skins, as compromised potatoes absorb excess water during boiling and weaken the salad’s structure.
- Do not overcook: Potatoes should be tender but not breaking apart; overcooking will cause the salad to become dense once mixed.
- Balance texture intentionally: Halved and sliced celery provides controlled crunch, while finely diced onion distributes evenly without overpowering the dressing.
- Allow adequate chilling time: The dressing thickens as it rests; evaluate texture only after refrigeration before deciding to add more mayonnaise.
- Storage: Keep covered and refrigerated up to 3 days. Stir before serving to redistribute dressing.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
