Go Back
+ servings
potato salad

Homemade Potato Salad

My pregnant friend was craving "deli potato salad" so I whipped this up and she couldn't get enough. This is the real deal.
No ratings yet
Print Pin
Course: Salad, Side Dish
Cuisine: American, Barbeque, BBQ, Jewish, Kosher
Keyword: bbq, Comfort Food, picnic
Prep Time: 15 minutes
Cook Time: 30 minutes
Chill Time: 8 hours
Total Time: 45 minutes
Servings: 8
Calories: 638kcal


  • 5 lbs red potatoes chopped
  • 2 cups mayonnaise
  • 1 cup pickles diced
  • 5 hard boiled eggs chopped
  • ½ small onion diced
  • 1 cup celery diced
  • 3 tablespoon yellow mustard
  • 1 tablespoon apple cider vinegar
  • 1 teaspoon salt or to taste
  • ¼ teaspoon pepper or to taste


  • Place potatoes into a large pot, cover with salted water, and bring to a boil. Reduce heat and simmer 15-20 minutes or until tender. Do not overcook!
  • Drain and return to pot to dry.
  • Place eggs medium pot and cover with cold salted water, bring to boil. Reduce heat to simmer for 11 minutes, then drain and immediately rinse with cold water. Crack and peel under cold running water.
  • Allow eggs to cool and chop.
  • Dice pickles, onion, and celery.
  • In a bowl mix together mayonnaise, pickles, hard boiled eggs, onion, celery, mustard, vinegar, salt and pepper.
  • Pour sauce over potatoes and gently turn over potatoes to coat.
  • Chill in refrigerator for several hours or overnight before serving.


  • We like to use red potatoes. They have a subtle sweetness to them that works perfectly against the mustard, pickles, and vinegar. That being said, feel free to try golden potatoes, russet, or any other potato that you like.
  • Experiment with different mustards. The standard yellow mustard works well but don't be afraid to try spicy brown or horseradish mustard in its place.
  • Add the mayonnaise, mustard, and vinegar in while the potatoes are still warm. Trust me, this makes everything start to mush together slightly. The potatoes will still stay intact, but a little bit of the starch will come off into the dressing to give it extra body.


Calories: 638kcal | Carbohydrates: 47g | Protein: 10g | Fat: 46g | Saturated Fat: 8g | Trans Fat: 1g | Cholesterol: 140mg | Sodium: 967mg | Potassium: 1406mg | Fiber: 5g | Sugar: 6g | Vitamin A: 313IU | Vitamin C: 25mg | Calcium: 66mg | Iron: 3mg