This post may contain affiliate links,  Read the full disclosure here.
When it comes to classic summer dishes, nothing beats a bowl of creamy, tangy Old-Fashioned Potato Salad. Not only is this timeless recipe made with tender potatoes, hard-boiled eggs, and crunchy celery, but it also includes a touch of sweet pickle relish for balance. Consequently, it’s perfect for picnics, potlucks, or family dinners, and it’s a dish that brings everyone back for seconds. Furthermore, the best part is that you can prepare it ahead of time, allowing the flavors to meld into something truly magical.
Why You’ll Love This Recipe
This Old-Fashioned Potato Salad isn’t just a side dish—it’s a centerpiece! With over 1,000 glowing reviews, it’s been praised for its perfect balance of flavors and textures: creamy mayonnaise, zesty mustard, and the satisfying crunch of celery and onion. Whether you’re hosting a summer BBQ or simply need a comforting dish for a family meal, this recipe has you covered.
Ingredients Breakdown
Here’s what you’ll need to create this classic dish. Each ingredient plays a key role in the salad’s flavor and texture:
Core Ingredients:
- Potatoes: Medium-sized, for that perfect balance of creaminess and bite.
- Eggs: Hard-boiled for richness and a touch of color.
- Celery & Onion: Add crunch and aromatic flavor.
- Sweet Pickle Relish: A pop of sweetness to offset the tangy mustard and mayo.
- Mayonnaise & Mustard: Create the creamy base with just the right amount of zing.
- Seasonings: Garlic salt, celery salt, and pepper add depth to the dish.
Ingredient Substitutions
- Potatoes: Use Yukon Gold for a buttery texture or red potatoes for a waxy firmness.
- Relish: Substitute with chopped sweet gherkins or dill pickles for less sweetness.
- Onions: Red onions for a sharper taste, or green onions for a milder flavor.
- Mayo: Try Greek yogurt or sour cream for a lighter, tangy twist.
- Mustard: Dijon adds sophistication, while yellow mustard keeps it classic.
Step-by-Step Instructions
Here’s how to make this dish in five simple steps.
Step 1: Gather Your Ingredients
Before starting, set out all your ingredients. Pre-measure the mayonnaise, chop the celery and onions, and get the potatoes ready for boiling. This will streamline the process.

2: Cook the Potatoes
- Fill a large pot with salted water and bring it to a boil.
- Add whole, unpeeled potatoes and cook for 10–15 minutes or until tender but firm. Test by piercing with a knife; it should slide in easily.
- Drain, let cool slightly, peel off the skins, and chop into bite-sized cubes.
Tip: Want extra flavor? While the potatoes are still warm, sprinkle them with a bit of vinegar, salt, and pepper to season them from within.

3 : Hard-Boil the Eggs
- Place eggs in a saucepan, cover with cold water, and bring to a boil.
- Once boiling, turn off the heat, cover, and let sit for 10–12 minutes.
- Transfer to a bowl of ice water to cool, then peel and chop into small pieces.

4 : Combine Ingredients
- In a large mixing bowl, combine chopped potatoes, eggs, celery, onion, and sweet pickle relish.
- In a separate smaller bowl, whisk together mayonnaise, mustard, garlic salt, celery salt, and black pepper. Adjust seasonings to taste.
- Pour the creamy dressing over the potato mixture. Stir gently to coat everything evenly without breaking up the potatoes.

Step 5: Chill and Serve
Cover the salad with plastic wrap and refrigerate for at least 30 minutes, but overnight is even better. Chilling allows the flavors to meld and develop beautifully.
Presentation Idea: Garnish with sliced hard-boiled eggs, a sprinkle of paprika, or a few sprigs of fresh parsley for an elegant touch.

Serving Suggestions
This potato salad pairs perfectly with:
- Grilled hamburgers and hot dogs
- BBQ ribs or pulled pork
- Fresh corn on the cob
- Iced tea or lemonade for a refreshing combo

Topping Ideas: Add extra flair with crispy bacon bits, fresh dill, or crumbled feta cheese.
Storage Tips
- Refrigeration: Store in an airtight container for up to 4 days.
- Freezing: Yes, you can freeze potato salad! Cool it completely, then store it in a flat freezer bag. Freeze for up to 3 months. Thaw in the fridge overnight and refresh with a spoonful of mayo or a splash of milk before serving.

Need More Recipe Inspiration?
Looking for more comfort food ideas to round out your meal? Check out these delicious recipes:
- Ultimate Baked Eggplant Parmesan Recipe – Crispy, Cheesy, Delicious
- Crispy Baked Eggplant Parmesan
Join the Conversation on Facebook
Want more food inspiration? Visit us on our Facebook page for tips, updates, and community recipes!
Nutrition Facts (Per Serving)
- Calories: 215
- Fat: 9g
- Carbohydrates: 28g
- Protein: 4g
For a detailed breakdown, click here.
Make This Classic Your Own
Are you ready to whip up this nostalgic dish? Share your photos, rate the recipe, and let us know how you’ve made it uniquely yours. Whether for a family reunion, a picnic in the park, or a lazy Sunday lunch, this Old-Fashioned Potato Salad is always a crowd-pleaser!




