Name: Old-Fashioned Potato Salad
Prep time: 15 min
Cook time: 12 min
Total time: 1 h 30 min
Cuisine: American
Ingredients: 4-5 medium potatoes (Yukon Gold or Russet work best); 3 hard-boiled eggs, chopped; 1/2 cup mayonnaise; 2 tbsp mustard (yellow or Dijon); 1 tbsp apple cider vinegar; 1/4 cup diced onion (yellow or red); 1/4 cup celery, finely chopped; 1/4 tsp salt (or to taste); 1/4 tsp black pepper; Paprika (for garnish, optional)

I make this old-fashioned potato salad whenever I want something creamy, tangy, and comforting on the table. It’s a classic side dish that brings back memories of family picnics, backyard barbecues, and holiday gatherings. With tender potatoes, chopped eggs, and a flavorful homemade dressing, I always find it simple yet incredibly satisfying.

Ingredients

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

4-5 medium potatoes (Yukon Gold or Russet work best)

3 hard-boiled eggs, chopped

1/2 cup mayonnaise

2 tbsp mustard (yellow or Dijon)

1/4 cup diced onion (yellow or red)

1/4 cup celery, finely chopped

1 tbsp apple cider vinegar

1/4 tsp salt (or to taste)

1/4 tsp black pepper

Paprika (for garnish, optional)

Directions

I start by washing and peeling the potatoes, although sometimes I leave the skins on for extra texture. I cut them into chunks and boil them in salted water for about 10–12 minutes, until they are fork-tender. After draining, I let them cool slightly so they don’t break apart when I mix them.

While the potatoes cool, I prepare the dressing. In a large bowl, I stir together the mayonnaise, mustard, apple cider vinegar, salt, and black pepper until smooth and creamy.

Next, I chop the hard-boiled eggs and add them to the bowl along with the diced onion and finely chopped celery. I mix everything gently to distribute the ingredients evenly.

I then add the slightly cooled potatoes to the bowl and carefully fold them into the dressing, making sure each piece is well-coated without becoming mashed.

Finally, I cover the bowl and refrigerate the salad for at least one hour to allow the flavors to blend beautifully. Before serving, I sprinkle a little paprika on top for a classic finishing touch.

Servings and Timing

I usually get about 6 servings from this recipe, depending on portion size.

Prep time: 15 minutes

Cook time: 12 minutes

Chill time: 1 hour

Total time: approximately 1 hour 30 minutes

Variations

I sometimes switch things up depending on what I have available. I like adding chopped pickles or sweet relish for extra tang. Occasionally, I mix in a spoonful of sour cream for even more creaminess. Fresh herbs like dill or parsley give it a bright, fresh flavor. When I want a little crunch, I add extra celery or even some diced bell peppers.

Storage/Reheating

I store the potato salad in an airtight container in the refrigerator for up to 3–4 days. I always keep it chilled and avoid leaving it out at room temperature for long periods.

Since this is a mayonnaise-based salad, I do not reheat it. I prefer serving it cold straight from the refrigerator. If it seems slightly dry after storing, I stir in a small spoonful of mayonnaise before serving to refresh the texture.

FAQs

Can I make this potato salad ahead of time?

Yes, I often prepare it a day in advance. I find that the flavor actually improves after sitting in the refrigerator overnight.

What type of potatoes work best?

I usually choose Yukon Gold for their creamy texture, but Russet potatoes also work well if I want a softer consistency.

Can I leave the potato skins on?

Yes, I sometimes leave the skins on for added texture and nutrients. I just make sure to wash the potatoes thoroughly.

How do I keep the potatoes from getting mushy?

I make sure not to overboil them and check for doneness with a fork. I also mix gently to keep the chunks intact.

Is this recipe gluten-free?

Yes, all the ingredients I use in this recipe are naturally gluten-free, but I always double-check labels on store-bought items like mustard and mayonnaise to be certain.

Conclusion

I love how this old-fashioned potato salad brings comfort and flavor to any meal. It’s simple to prepare, easy to customize, and always a crowd-pleaser. Whenever I need a reliable side dish that feels both nostalgic and delicious, this is the recipe I turn to every time.

📖 Recipe: