Go Back
–+ servings
Print Recipe
3.80 from 94 votes

Best Homemade Potato Salad

How to make the BEST potato salad from scratch! This no-fail recipe uses mayo, mustard, vinegar, and one game-changing method!
Prep Time40 minutes
Total Time40 minutes
Course: 100 + Salad Recipes to Obsess Over, 200+ Easy Side Dish Recipes Every Mom Needs
Cuisine: American
Keyword: bbq, potato, potato salad, potluck, salad, side, side dish
Servings: 10
Author: Carrian Cheney

Ingredients

  • 5 Pounds Potatoes yukon gold
  • 2 Cups Mayonnaise
  • 2 ½ teaspoons Yellow Mustard
  • 1 Tablespoon Dijon Mustard
  • 1 Tablespoon Vinegar apple cider
  • 1 Tablespoon Dill fresh, chopped
  • ¼ - ½ teaspoon Celery Salt
  • ½ teaspoon Smoked Paprika
  • ¾ Cup Pickle Relish sweet
  • 2 Pickles  Sweet Kosher Baby, chopped
  • 2 Green Onions chopped
  • 10 Eggs hard-boiled, chopped
  • ½ teaspoon Salt or more, to taste
US Customary - Metric

Instructions

  • Start this recipe the day before you intend to eat it, or at least the morning of.
  • Fill a large pot with water. Give the potatoes a rough chop, skins on and place in the water and bring to a boil. Cook until soft when poked with a fork. 
    5 Pounds Potatoes
  • Meanwhile, stir together the mayonnaise, mustards, vinegar, dill, celery salt, paprika, relish, pickles and green onions. 
    2 Cups Mayonnaise, 2 ½ teaspoons Yellow Mustard, 1 Tablespoon Dijon Mustard, 1 Tablespoon Vinegar, 1 Tablespoon Dill, ¼ - ½ teaspoon Celery Salt, ½ teaspoon Smoked Paprika, ¾ Cup Pickle Relish, 2 Pickles, 2 Green Onions
  • Remove the potatoes and drain, allowing them to cool for a few minutes. 
  • Use a paring knife to remove skins, chopping the potatoes a little smaller and place 3/4 of the potatoes in the dressing. Mince the remaining potatoes and add to the dressing as it will make more texture in the salad. 
  • Add the eggs and gently fold to coat.  
    10 Eggs
  • Season with more salt if needed.
    ½ teaspoon Salt
  • Sprinkle with more paprika, cover in plastic wrap and place in the fridge for the day or up to overnight. I prefer overnight. 
  • Stir and serve!

Video

Notes

You can boil the potatoes and peel them two days ahead and wrap tightly in plastic wrap, store in the fridge. 
This will keep for 3-5 days in the refrigerator.

Nutrition

Serving: 1g | Calories: 365kcal | Carbohydrates: 49g | Protein: 11g | Fat: 15g | Saturated Fat: 3g | Polyunsaturated Fat: 7g | Monounsaturated Fat: 4g | Trans Fat: 0.04g | Cholesterol: 171mg | Sodium: 956mg | Potassium: 1072mg | Fiber: 6g | Sugar: 4g | Vitamin A: 406IU | Vitamin C: 46mg | Calcium: 66mg | Iron: 3mg