🍳DailyRecipes
Lunch

Classic All American Potato Salad

This creamy and crowd pleasing potato salad is the perfect side dish for any summer barbecue or holiday cookout.

By Daily Recipes Book· 🌍 American· July 14, 2026
🍽
dailyrecipesbook.com
Prep
20 minutes
Cook
15 minutes
Total
35 minutes
Serves
6

Nothing says summer quite like a big bowl of potato salad sitting on a picnic table. It is one of those classic recipes that everyone looks forward to when the grill gets fired up.

I love how the creamy dressing coats the tender potatoes perfectly. If you want the best flavor, try to mix this together a few hours before your party so the dressing really settles into the potatoes.

Ingredients

  • 2 pounds Yukon Gold potatoes, peeled and cubed
  • 1 cup mayonnaise
  • 1 tablespoon yellow mustard
  • 2 tablespoons sweet pickle relish
  • 2 hard boiled eggs, chopped
  • 2 stalks celery, finely chopped
  • 1/4 cup red onion, finely diced
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon paprika for garnish

Instructions

  1. 1

    Place the cubed potatoes in a large pot and cover them with cold salted water.

  2. 2

    Bring the water to a boil and cook for about 10 to 12 minutes until the potatoes are fork tender.

  3. 3

    Drain the potatoes and let them cool for at least 15 minutes.

  4. 4

    In a large bowl, whisk together the mayonnaise, mustard, relish, salt, and pepper.

  5. 5

    Gently fold in the cooled potatoes, chopped eggs, celery, and red onion until everything is well coated.

  6. 6

    Sprinkle the top with paprika, cover the bowl, and keep it in the fridge until you are ready to serve.

💡 Tips

Store any leftovers in an airtight container in the fridge for up to three days. Keep the salad chilled until the very last minute before serving to ensure it stays fresh and safe to eat outside.

#summer#picnic#side dish#vegetarian#potluck

Made this recipe? Let us know how it went.

You might also like