This Old Fashioned Potato Salad recipe is a must-try for any gathering. Perfectly creamy and flavorful, it combines tender potatoes with a delightful dressing. This classic dish suits potlucks, barbecues, and family dinners, making it a versatile favorite. The balance of flavors and textures in this potato salad truly sets it apart!
Why You’ll Love This Recipe
- Classic Comfort: This old fashioned potato salad brings back childhood memories of family gatherings and summer picnics.
- Easy to Prepare: With simple ingredients and straightforward steps, anyone can make this delicious dish without fuss.
- Versatile Side Dish: Pairs well with grilled meats, sandwiches, or served on its own as a light meal.
- Flavorful Twist: The addition of sweet pickle relish adds a unique zing that elevates the traditional flavor profile.
- Make-Ahead Friendly: This potato salad tastes even better after chilling, making it ideal for prepping in advance.
Tools and Preparation
Before diving into the recipe, gather your tools for an efficient cooking experience.
Essential Tools and Equipment
- Large pot
- Colander
- Mixing bowls (large and small)
- Knife
- Cutting board
- Measuring cups and spoons
Importance of Each Tool
- Large pot: Essential for boiling potatoes evenly and efficiently.
- Mixing bowls: Having multiple sizes allows you to mix ingredients without overcrowding.
- Knife: A sharp knife ensures smooth cutting of vegetables and eggs, enhancing prep time.
Ingredients
For the Salad
- 3 pounds Yukon Gold potatoes
- ¾ cup diced white onion
- 2 ribs celery (diced)
- 4 hard-boiled eggs (diced)
For the Dressing
- 1 ½ cups mayonnaise
- 3 tablespoons sweet pickle relish (see Notes below for alternate choices)
- 1 tablespoon yellow mustard
- ½ teaspoon celery salt
- ¼ teaspoon salt (or to taste)
- freshly ground black pepper (to taste)
- paprika for garnish
How to Make Old Fashioned Potato Salad
Step 1: Boil the Potatoes
- Add unpeeled potatoes to a deep pot that has a cover.
- Pour enough water over the potatoes to cover them completely.
- Place the pot over HIGH heat and bring water to a boil.
- Once boiling, reduce heat to MEDIUM, cover the pot, and cook at a low boil for 20 to 25 minutes or until tender when pierced with a sharp knife.
- Drain the potatoes and immediately rinse them under cold water until cool enough to handle.
- Use paper towels to peel off the skins and chop the potatoes into small pieces.
Step 2: Combine Vegetables
- In a large mixing bowl, combine chopped potatoes, diced onion, and diced celery.
- Season with ¼ teaspoon salt and toss gently to combine.
Step 3: Prepare the Dressing
- In a small mixing bowl, combine mayonnaise, mustard, celery salt, pepper, and pickle relish.
- Add this dressing mixture to the potato mixture in the large bowl.
- Gently stir until all ingredients are combined.
- Fold in chopped hard-boiled eggs carefully.
Step 4: Chill Before Serving
- Taste your potato salad mixture and adjust seasoning with additional salt or pepper if needed.
- Sprinkle paprika on top for garnish.
- Cover the bowl with plastic wrap or a lid and refrigerate for at least an hour or more before serving.
Enjoy your homemade Old Fashioned Potato Salad! It’s sure to be a hit at your next gathering!
How to Serve Old Fashioned Potato Salad
Old Fashioned Potato Salad is a versatile dish that pairs well with many meals. Whether it’s a summer barbecue or a cozy family dinner, serving this classic salad can elevate any occasion.
Barbecue Gatherings
- With Grilled Meats: This potato salad complements grilled chicken, ribs, or burgers beautifully.
- As a Side Dish: Serve it alongside corn on the cob for a classic summer meal.
Picnics and Potlucks
- In Individual Cups: Scoop servings into cups for easy transport and serving at potlucks.
- With Fresh Veggies: Pair it with a platter of fresh veggies for a colorful spread.
Family Dinners
- On the Dinner Table: Place it in a large bowl as a staple side dish for family meals.
- With Breads: Serve alongside buttery rolls or crusty bread to round out the meal.

How to Perfect Old Fashioned Potato Salad
Perfecting Old Fashioned Potato Salad involves attention to detail and ingredient quality. Here are some tips to ensure your salad stands out:
- Use Yukon Gold Potatoes: Their creamy texture makes for the best potato salad.
- Cool Potatoes Quickly: Rinsing with cold water stops cooking and helps maintain firmness.
- Adjust Seasonings: Always taste before serving; adjust salt and pepper as needed.
- Let It Chill: Refrigerate for at least an hour to allow flavors to meld together.
- Garnish with Paprika: A sprinkle of paprika adds color and enhances presentation.
Best Side Dishes for Old Fashioned Potato Salad
Old Fashioned Potato Salad pairs well with various side dishes, creating a well-rounded meal. Here are some great options:
- Grilled Corn on the Cob: Sweet, smoky corn adds a delightful crunch that balances the creaminess of the salad.
- Baked Beans: Hearty and sweet, baked beans provide a comforting complement to potato salad.
- Coleslaw: A tangy coleslaw offers a refreshing contrast to the rich flavors of the potato salad.
- Deviled Eggs: These classic appetizers echo the hard-boiled eggs in your salad, enhancing the theme.
- Macaroni Salad: Creamy macaroni salad is another picnic favorite that pairs nicely with potato salad.
- Roasted Vegetables: Seasonal roasted veggies bring color and nutrients, rounding out your plate beautifully.
Common Mistakes to Avoid
Making Old Fashioned Potato Salad can be simple, but there are a few common mistakes to watch out for.
- Using the wrong potatoes: Starchy potatoes like Yukon Gold are best for a creamy texture. Avoid waxy varieties as they don’t absorb flavors well.
- Overcooking the potatoes: If you cook the potatoes too long, they’ll become mushy. Aim for tender but firm potatoes to maintain structure.
- Skipping the chilling step: Failing to chill your salad after mixing can result in flavors not melding properly. Always refrigerate for at least an hour before serving.
- Not seasoning adequately: Under-seasoning can lead to bland flavor. Taste and adjust salt and pepper before serving.
- Ignoring texture balance: Including crunchy ingredients like celery is essential. Don’t skip these for a more enjoyable mouthfeel.
Storage & Reheating Instructions
Refrigerator Storage
- Store in an airtight container to keep it fresh.
- Old Fashioned Potato Salad can last in the fridge for up to 3-4 days.
Freezing Old Fashioned Potato Salad
- Freezing is not recommended as it alters the texture of the potatoes and dressing.
- If necessary, use a freezer-safe container and consume within 1 month.
Reheating Old Fashioned Potato Salad
- Oven: Preheat to 350°F (175°C), cover with foil, and heat for about 15-20 minutes.
- Microwave: Place in a microwave-safe dish, cover, and heat in 30-second intervals until warmed through.
- Stovetop: Warm gently over low heat, stirring frequently to avoid sticking.
Frequently Asked Questions
What makes this Old Fashioned Potato Salad special?
This recipe features tender Yukon Gold potatoes combined with creamy dressing, making it a classic favorite at gatherings.
Can I customize my Old Fashioned Potato Salad?
Yes! You can add ingredients like diced pickles, green onions, or even bacon for added flavor and texture.
How do I ensure my potato salad isn’t mushy?
To avoid mushiness, cook the potatoes just until tender and chill them properly after mixing with other ingredients.
What should I serve with Old Fashioned Potato Salad?
This salad pairs well with grilled meats, sandwiches, or as part of a picnic spread. It’s versatile enough for any meal!
Final Thoughts
Old Fashioned Potato Salad is a timeless dish that brings comfort and nostalgia. Its creamy texture and delicious flavors make it perfect for any occasion. Feel free to customize it with your favorite ingredients to make it uniquely yours!

Old Fashioned Potato Salad
- Total Time: 45 minutes
- Yield: Serves approximately 8 people 1x
Description
Indulge in the nostalgia of family gatherings with this Old Fashioned Potato Salad. Creamy and flavorful, this classic recipe combines tender Yukon Gold potatoes with a zesty dressing, making it a must-have at potlucks, barbecues, and cozy family dinners. Each bite offers a delightful balance of textures and flavors, enhanced by the addition of sweet pickle relish. Perfect as a side dish or a light meal on its own, this potato salad is also make-ahead friendly—tasting even better after chilling. Bring a touch of tradition to your table with this timeless favorite that’s sure to be a crowd-pleaser!
Ingredients
- 3 pounds Yukon Gold potatoes
- ¾ cup diced white onion
- 2 ribs celery (diced)
- 4 hard-boiled eggs (diced)
- 1 ½ cups mayonnaise
- 3 tablespoons sweet pickle relish
- 1 tablespoon yellow mustard
- ½ teaspoon celery salt
- ¼ teaspoon salt (or to taste)
- freshly ground black pepper (to taste)
- paprika for garnish
Instructions
- Boil unpeeled Yukon Gold potatoes in salted water until tender (about 20-25 minutes). Drain and cool.
- Peel and chop the cooled potatoes, then combine them in a large mixing bowl with diced onion and celery.
- In a separate bowl, mix mayonnaise, mustard, pickle relish, celery salt, pepper, and salt. Combine dressing with the potato mixture.
- Fold in chopped hard-boiled eggs gently and adjust seasoning if needed.
- Chill for at least one hour before serving for best flavor.
- Prep Time: 20 minutes
- Cook Time: 25 minutes
- Category: Side Dish
- Method: Boiling
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: 320
- Sugar: 3g
- Sodium: 550mg
- Fat: 22g
- Saturated Fat: 3g
- Unsaturated Fat: 17g
- Trans Fat: 0g
- Carbohydrates: 28g
- Fiber: 3g
- Protein: 6g
- Cholesterol: 70mg
Keywords: For added crunch, consider incorporating diced pickles or green onions. This salad can be made ahead of time; it keeps well in the refrigerator for up to four days.