Old-Fashioned Potato Salad
Old-fashioned potato salad is a creamy homemade side dish made with tender potatoes and a simple, from-scratch dressing. Rich, satisfying, and made with familiar ingredients, it’s a timeless recipe that’s equally at home at summer cookouts, holiday gatherings, and family dinners.
Can’t beat Grandma’s potato salad
This easy, classic 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 will tell you why. It delivers rich, egg-forward creaminess with a moderate celery crunch and just enough onion to round out every bite.
One of the things that sets an old-fashioned potato salad apart is its simplicity. Rather than relying on bold seasonings or a long list of ingredients, recipes like this focus on getting the proportions right so every ingredient contributes to the finished dish. The result is a creamy, well-balanced potato salad that’s remained a favorite for generations because it simply works.
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.
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.
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!
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.
Serve
This old-fashioned potato salad pairs well with everything from casual lunches to summer cookouts. Give my homemade pulled turkey for sandwiches, creamy chicken salad for sandwiches, and a grilled cheese with green apple slices sandwich recipes a try.
It also makes a great side for hearty chicken dinners. Try it with my sweet and spicy hot honey chicken, seasoned baked chicken, and homemade spicy grilled chicken are all great choices.
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
- Use firm yellow potatoes for the best texture. Avoid potatoes with soft spots or damaged skins.
- Cook the potatoes just until fork-tender to help them hold their shape after mixing.
- Slice the celery and finely dice the onion for a balanced texture in every bite.
- Refrigerate the potato salad before serving to allow the dressing to thicken and the flavors to develop.
- Store covered in the refrigerator for up to 3 days.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
