How to Make Traditional Potato Salad Recipe This Weekend

by Dawn
8 servings
1 hr 15 min

Planning on spending more time outdoors? Warm weather cookouts call for easy cold side dishes. This Traditional Potato Salad is the perfect addition to any grilled meal. With eggs, sweet relish and mayo, you and your family are in for a treat this summer.

up close angled down view of a bowl of potato salad with a spoon, topped with paprika garnish

I'm obsessed with cold salads as side dishes especially during cooking, bbq and grilling season. Recipes like my favorite old school pasta salad, my easy pea salad and this classic potato salad are must-haves for me. They have a magical way of tasting even better the day or two after you make them.

traditional potato salad served on a summer grilling charcuterie board with grilled burgers, grilled zucchini strips, pickles, sun chips

Let me show you how I'll be serving up a very simple throwback version of potato salad with eggs over the next several months.

I'm getting hungry just imagining the possibilities of digging in.

up close view of potato salad being served for summer. chopped celery, chopped red onion, parsley, chopped boiled eggs

Learn how to make a traditional potato salad featuring boiled eggs, onions and celery. Classic potato salad is made with mayonnaise, sweet relish, yellow mustard and celery seed for a pop of creamy flavor.

classic potato salad served in a dish on a charcuterie board

The classic, favorite potato salad is a familiar and popular dish that you will find at any gathering. The best part about this recipe? You can make it quickly with simple common ingredients.

The truth is, store-bought potato salads are generally not good at all. So, let's make our own.


Here is the list of the simple ingredients used to make this scrumptious cold salad that is just perfect for all summer occasions from BBQs to Graduation Parties.

Be sure to scroll down to the recipe card to get the specific measurements and instructions before making this recipe.

Here is what you need:

  • Yellow Potatoes
  • Mayonnaise
  • Sour Cream
  • Sweet Relish
  • Yellow Mustard
  • Celery Seed
  • Garlic Powder
  • Boiled Eggs
  • Red Onion
  • Celery Ribs
  • Salt and Pepper
  • Paprika for garnish (optional)


In just a few steps, you can have the most amazing throwback potato salad to enjoy. Note that this recipe starts with cooked potatoes, so keep that in mind when planning how long it will take to prepare.

First step is to start making the dressing. Start by adding mayonnaise, sour cream, relish, mustard, celery seed, and garlic powder in a medium bowl and mixing.

up close over the top yellow potato salad

Once that is combined, you can stir in the eggs, onion, and celery.

Then, in a large bowl, add potatoes and mix with the dressing until coated.

Once it's mixed well, its time to season with the salt and pepper to taste.

Finally, the salad is best chilled for at least and hour before serving so that all the flavors can sink in. Plus, it tastes so yummy cold.


Want to turn your potato salad into a whole vibe? Make an easy burger charcuterie board this summer. Don't overthink it.

grilled burgers and traditional potato salad served on a tray

Grab a large serving tray and fill it up with simple ingredients.

Here are some thought starters.

  • Grilled Cheese Burgers on Buns
  • Potato Salad (or any Cold Salads)
  • Condiments (Pickles, Ketchup, Mustard, etc.)
  • Grilled Vegetables (love Zucchini for this.)
  • Chips or Fries

You can even opt to set the burgers out plain and make it more of a burger bar where people can pick and choose buns, cheese AND condiments if you want.


Potato salad can be stored in an airtight container in the refrigerator for up to 4 days or in a freezer for up to 3 months.


This recipe is pretty flexible and you can absolutely make some substitutions. Here are some helpful tips and good swap outs.

You can substitute the yellow potatoes with other types of potatoes such as russet, red, purple, etc.

You can substitute the mayonnaise with miracle whip.

You can substitute the yellow mustard with Dijon mustard.

You can substitute the garlic powder with minced garlic.

You can substitute red onion with sweet onion, yellow onion, or white onion.

The perfect side dish to any summer gathering, this classic potato salad will light up your taste buds and leave you wanting more! Print the full recipe below:

Traditional Salad Recipe

Tell me, is this potato salad recipe like the one you enjoyed growing up?

How to Make Traditional Potato Salad Recipe This Weekend
Recipe details
  • 8  servings
  • Prep time: 15 Minutes Cook time: 1 Hours Total time: 1 hr 15 min
Show Nutrition Info
Hide Nutrition Info

  • 4 lbs yellow potatoes, cooked (peeled and cut into ½ inch cubes)
  • 1 ½ cup mayonnaise
  • 1 cup sour cream
  • ⅓ cup sweet relish
  • 1 tablespoon yellow mustard
  • 2 tablespoons celery seed
  • ½ tablespoon garlic powder
  • 6 boiled eggs, peeled and diced
  • ½ red onion, diced
  • 2 celery ribs, diced
  • salt and pepper to taste
  • paprika for garnish (optional)

1. In a medium bowl combine mayonnaise, sour cream, relish, mustard, celery seed, and garlic powder until smooth.
2. Stir in eggs, onion, and celery until well combined.
3. In a large bowl add the mixture to your potatoes and toss until all potatoes are thoroughly coated.
4. Add salt and pepper to taste and place the potato salad covered into a refrigerator to chill for at least 1 hour.
5. Serve chilled.
Want more details about this and other recipes? Check out more here!