Looking for a classic and delicious side dish to bring to your next gathering? Look no further than this Old-Fashioned Potato Salad recipe. With its creamy texture and perfectly balanced flavors, this dish is sure to be a hit at any occasion.
Why You’ll Love This Recipe?
- Great flavors: The combination of creamy mayonnaise, tangy mustard, and crunchy veggies creates a flavor explosion in every bite.
- Quick prep time: This recipe comes together in no time, making it perfect for busy weeknights or last-minute get-togethers.
- Perfect for meal prep: Make a big batch of this potato salad and enjoy it throughout the week as a tasty and satisfying side dish.
Ingredient Notes:
- Medium potatoes: Potatoes are the star of this dish, providing a hearty and comforting base.
- Large eggs: Hard-boiled eggs add protein and richness to the salad.
- Chopped celery: Adds a nice crunch and fresh flavor.
- ½ cup chopped onion: Adds a hint of sharpness and depth to the dish.
- ½ cup sweet pickle relish: Adds a touch of sweetness and tanginess.
- ¼ cup mayonnaise: Creates a creamy and luscious dressing.
- 1 tablespoon prepared mustard: Adds a zesty kick to the salad.
- ¼ teaspoon garlic salt: Enhances the overall flavor profile.
- ¼ teaspoon celery salt: Adds a subtle savory note.
- Ground black pepper to taste: Adds a hint of spice.
Step-By-Step Instructions:
- Start by boiling the potatoes and eggs until cooked through. Allow them to cool before chopping them into bite-sized pieces.
- In a large bowl, combine the chopped potatoes, eggs, celery, onion, and pickle relish.
- In a separate small bowl, mix together the mayonnaise, mustard, garlic salt, celery salt, and black pepper.
- Pour the dressing over the potato mixture and gently toss to combine.
- Chill the potato salad in the refrigerator for at least an hour before serving.
Helpful Tips:
- For a healthier version, you can use Greek yogurt instead of mayonnaise.
- Add a splash of apple cider vinegar for a tangier flavor.
- Store the potato salad in an airtight container in the fridge for up to 3 days.
Expert Tips for the Best Results:
- Be sure not to overcook the potatoes, as they can become mushy in the salad.
- For a more flavorful salad, allow it to sit in the refrigerator for a few hours before serving.
Serving Suggestions:
This Old-Fashioned Potato Salad pairs perfectly with grilled meats, sandwiches, or as a side dish for a summer BBQ. Serve it alongside some fresh fruit and a glass of iced tea for a complete meal.

Storage and Reheating Tips:
To store leftover potato salad, place it in an airtight container and keep it in the refrigerator. When ready to eat, let it sit at room temperature for a few minutes to take the chill off. Avoid freezing, as the texture may become watery upon thawing.
Frequently Asked Questions:
- Can I use red potatoes instead of regular potatoes? Yes, red potatoes work well in this recipe.
- Can I omit the eggs for a vegetarian version? Yes, feel free to leave out the eggs for a vegetarian option.
- How long will this potato salad last in the fridge? This salad will stay fresh for up to 3 days when stored properly.
- Can I add bacon to this potato salad? Absolutely! Crumbled bacon adds a delicious smoky flavor to the dish.
Conclusion:
Next time you’re in need of a crowd-pleasing side dish, give this Old-Fashioned Potato Salad a try. With its simple preparation and classic flavors, it’s sure to become a favorite at any gathering. Enjoy!
Print
Old-Fashioned Potato Salad
- Prep Time: 20 mins
- Cook Time: 20 mins
- Total Time: 40 mins
- Yield: 6 servings 1x
- Category: Side-dishes
- Method: Stovetop
- Cuisine: American
- Diet: Vegetarian
Description
This classic Old-Fashioned Potato Salad is a comforting side dish perfect for any gathering. Creamy potatoes, hard-boiled eggs, and crunchy vegetables are tossed in a tangy dressing for a flavorful and satisfying salad.
Ingredients
Main Ingredients:
- 5 medium potatoes
- 3 large eggs
- 1 cup chopped celery
- 1/2 cup chopped onion
- 1/2 cup sweet pickle relish
- 1/4 cup mayonnaise
- 1 tablespoon prepared mustard
- 1/4 teaspoon garlic salt
- 1/4 teaspoon celery salt
- ground black pepper to taste
Instructions
- Cook Potatoes: Boil potatoes until tender, then cool, peel, and dice.
- Cook Eggs: Hard-boil eggs, cool, peel, and chop.
- Combine Ingredients: In a large bowl, mix potatoes, eggs, celery, onion, and relish.
- Make Dressing: In a separate bowl, combine mayonnaise, mustard, garlic salt, celery salt, and pepper.
- Toss Salad: Pour dressing over potato mixture and gently toss to coat.
- Chill: Refrigerate for at least 1 hour before serving.
Notes
- You can add extra ingredients like bacon, pickles, or herbs for more flavor.
- Adjust the seasoning and consistency of the dressing to suit your taste.
Nutrition
- Serving Size: 1 cup
- Calories: 250 kcal
- Sugar: 5 g
- Sodium: 400 mg
- Fat: 12 g
- Saturated Fat: 3 g
- Unsaturated Fat: 7 g
- Trans Fat: 0 g
- Carbohydrates: 30 g
- Fiber: 4 g
- Protein: 8 g
- Cholesterol: 30 mg