Creamy, tangy, and full of comforting flavor, this old-fashioned potato salad is a timeless classic just like Grandma used to make. With tender potatoes, crunchy celery, and a rich, seasoned dressing, it’s the perfect side dish for picnics, barbecues, or family dinners.
Simple ingredients and traditional flavors come together in a dish that’s both nostalgic and incredibly satisfying.
Why You’ll Love This Recipe
Classic Comfort Food: Traditional, familiar flavors.
Quick & Easy: Simple steps and pantry ingredients.
Creamy & Tangy: Perfectly balanced dressing.
Great for Gatherings: A must-have side dish.
What You’ll Need
Main Ingredients
- 2 lbs potatoes, peeled and cubed
- 3 hard-boiled eggs, chopped
- ½ cup mayonnaise
- 1 tablespoon yellow mustard
- ½ cup celery, finely chopped
- ¼ cup onion, finely chopped
- 1 tablespoon pickle relish
- Salt and black pepper, to taste
Optional Add-Ins
- Paprika (for garnish)
- Fresh parsley
- Chopped pickles
How to Make It (Step-by-Step)
Prep time: 15 minutes
Cook time: 15 minutes
Total time: 30 minutes
Yield: 6 servings
Step 1: Cook the Potatoes
Place the cubed potatoes in a pot of salted water. Bring to a boil and cook for 10–15 minutes until fork-tender. Drain and let cool.
Step 2: Prepare the Dressing
In a large bowl, mix the mayonnaise, mustard, pickle relish, salt, and black pepper until smooth.
Step 3: Combine Ingredients
Add the cooled potatoes, chopped eggs, celery, and onion to the bowl. Gently mix until everything is well coated.
Step 4: Chill
Cover and refrigerate for at least 1 hour to allow the flavors to blend.
Step 5: Serve
Garnish with paprika or parsley if desired, and serve chilled.
Expert Tips for Success
Don’t Overcook Potatoes: They should be tender but not mushy.
Cool Before Mixing: Prevents the dressing from becoming watery.
Season to Taste: Adjust salt and mustard for balance.
Variations and Substitutions
Creamier Version: Add a bit more mayonnaise or a splash of cream.
Tangier Flavor: Increase mustard or add a splash of vinegar.
Chunky Style: Leave potatoes in larger pieces for more texture.
Serving Suggestions
This potato salad pairs perfectly with:
- Grilled meats
- Fried chicken
- Sandwiches
- Fresh salads
Frequently Asked Questions (FAQs)
Can I make this ahead of time?
Yes, it tastes even better after a few hours or overnight.
How do I store leftovers?
Store in the refrigerator for 3–4 days.
Can I freeze potato salad?
No, freezing is not recommended as it affects the texture.

