clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Classic Potato Salad

Classic Potato Salad

  • Author: Nicole Nared-Washington
  • Total Time: 50 minutes
  • Yield: 8 servings 1x


This Classic Potato Salad recipe is made with mayo, mustard, sweet relish, hard-boiled eggs, vinegar, and seasonings that make this salad everything.


  • 89 Russet Potatoes, peeled and diced
  • ½ tbsp. Salt
  • 3 celery hearts, diced
  • 5 hard boiled eggs, diced
  • 1 tsp. Garlic, chopped
  • 1 c. mayo
  • 2 ½ tbsp. Yellow mustard
  • ½ c. sweet relish
  • 1 ½ tsp. Apple cider vinegar
  • 1/ tsp. Garlic powder
  • 1 tsp. Onion powder
  • 1 tsp. Seasoned salt
  • ½ tsp. Smoked paprika


  1. Fill a large pot with water and add ½ tablespoon of salt. Turn on medium-high heat and bring to a boil. Add the potatoes and cook for about 25 minutes or until the potatoes are fork-tender.
  2. Drain the potatoes in a strainer and allow cold water to run over the potatoes for about five minutes. Allow to sit in the strainer for 10-15 minutes. 
  3. Turn the potatoes into a large mixing bowl. Add the celery, garlic, eggs, mayo, mustard, relish, and apple cider vinegar and lightly fold together.
  4. Add the garlic powder, onion powder, seasoned salt, and smoked paprika and lightly toss again. Garnish by sprinkling more smoked paprika on top and dried parsley.
  • Prep Time: 25 minutes
  • Cook Time: 25 minutes
  • Category: SIde Dish
  • Method: Salad
  • Cuisine: American

Keywords: old fashioned potato salad, potato salad recipe, southern potato salad, potato salad recipe with eggs