Classic Creamy Potato Salad

Name: Classic Creamy Potato Salad
Prep time: 15 min
Cook time: 15 min
Total time: 2 h 30 min
Yield: 8
Cuisine: American
Ingredients: 2 pounds Yukon gold potatoes, peeled and cut into 1 inch cubes; 1 cup mayonnaise; 1 tablespoon yellow mustard; 2 stalks celery, finely diced; 1/2 cup red onion, finely chopped; 3 hard boiled eggs, chopped; 1 teaspoon salt; 1/2 teaspoon black pepper; 1 teaspoon dried parsley

This creamy potato salad is the ultimate crowd pleasing side dish for any summer barbecue or backyard get together.

By Recipes By Nani· 🌍 American· July 18, 2026

recipesbynani.com

Prep

15 minutes

Cook

15 minutes

Total

2 hours 30 minutes

Serves

There is nothing quite like a cold potato salad on a hot summer day. It is one of those timeless recipes that everyone at the potluck will gravitate toward, especially when served alongside grilled burgers or hot dogs.

My biggest tip is to peel and chop your potatoes while the water is already heating up. Leaving the potatoes in big chunks helps them hold their shape better once you toss them with the dressing.

🧺 Ingredients

2 pounds Yukon gold potatoes, peeled and cut into 1 inch cubes
1 cup mayonnaise
1 tablespoon yellow mustard
2 stalks celery, finely diced
1/2 cup red onion, finely chopped
3 hard boiled eggs, chopped
1 teaspoon salt
1/2 teaspoon black pepper
1 teaspoon dried parsley

👩‍🍳Instructions

1
Place the potato cubes in a large pot and cover them with cold water by an inch.
2
Bring the water to a boil, then reduce the heat and simmer for about 10 to 12 minutes until the potatoes are fork tender.
3
Drain the potatoes well and let them cool down to room temperature.
4
In a large bowl, whisk together the mayonnaise, mustard, salt, pepper, and parsley until smooth.
5
Add the cooled potatoes, celery, onion, and chopped eggs to the bowl.
6
Gently fold everything together until the potatoes are evenly coated with the dressing.
7
Cover and refrigerate for at least two hours before serving so the flavors can blend.

💡 Tips

Store this salad in an airtight container in the refrigerator for up to three days. It tastes even better the next day once the dressing has soaked into the potatoes. Keep it in a cooler with ice packs if you are taking it to an outdoor party.

#summer #potluck #bbq #vegetarian #side dish

Made this recipe? Let us know how it went.