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.
5 from 1 vote
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

Ingredients

  • 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

Instructions

  • 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.

Notes

  • 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.

Nutrition

Nutrition Facts
Homemade Potato Salad
Amount per Serving
Calories
638
% Daily Value*
Fat
 
46
g
71
%
Saturated Fat
 
8
g
50
%
Trans Fat
 
1
g
Cholesterol
 
140
mg
47
%
Sodium
 
967
mg
42
%
Potassium
 
1406
mg
40
%
Carbohydrates
 
47
g
16
%
Fiber
 
5
g
21
%
Sugar
 
6
g
7
%
Protein
 
10
g
20
%
Vitamin A
 
313
IU
6
%
Vitamin C
 
25
mg
30
%
Calcium
 
66
mg
7
%
Iron
 
3
mg
17
%
* Percent Daily Values are based on a 2000 calorie diet.