Go Back Email Link
+ servings
Closeup photo of a single serving bowl of potato salad.

Best Old Fashioned Potato Salad with egg

Arlene Mobley - Flour On My Face
The best Old Fashioned Potato Salad with egg is a creamy side salad made with yellow potatoes, eggs, mustard, sweet pickle relish and onions. This favorite classic side dish recipe is a perfect barbecue side to serve with pork, chicken or beef.
5 from 7 votes
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Course Salad, Side Dish
Cuisine American
Servings 12 Servings
Calories 252 kcal

Ingredients  

  • 12 medium cooked potatoes ((fork tender))
  • 4 large hard boiled eggs ((3 to 5 hardboiled eggs))
  • 1 cup sweet pickle relish
  • 1 cup diced onion
  • 2 teaspoon yellow mustard
  • 1 teaspoon salt
  • 1 teaspoon pepper
  • 1 ½ cup Hellmann’s Mayonnaise (or Dukes Mayonnaise)
Follow Flour On My Face on Pinterest

Instructions 

  • Wash and scrub potatoes under cold running water.
  • Put potatoes in a large pot and cover with water. Salt water. Bring to a boil and cook until fork tender.
  • Drain the hot potatoes in a large colander, rinse with cold water and allow to cool.
  • Once cool peel the skin from the potatoes.
  • Cut into thick slices into a large bowl.
  • Peel the hard boiled eggs.
  • Slice or dice the eggs into the bowl with the potatoes.
  • Add the diced onion, relish, mayo, salt and pepper to the bowl.
  • Mix well to combine.
  • Put salad in a smaller bowl if desired and refrigerate. Salad is best refrigerated at least 4 hours before serving.
  • Serve the potato salad as a side dish with all you favorite meals.

Video

Recipe Expert Tips

  • Potatoes: Use yellow, Yukon or red potatoes that have a delicious flavor and will hold their shape when tossed with a mayo dressing.
  • How long to boil potatoes: You should boil the potatoes until they are fork tender. A fork should easily slide into the center of the potato. Do not over cook or the pieces of potato will not hold shape and may be mushy. Make quick work of cooking potatoes using my Instant Pot Red Potatoes Recipe
  • Dressing ingredients: for the creamiest dressing use Hellmann's or Dukes mayonnaise.
  • Onions: Different types of onions will add a different flavor. Here I have used red onions but you can use white onions, Vidalia onions or spring onions for a more delicate onion flavor.
  • Seasoning: simple seasonings of salt and pepper is all you need for a this classic bbq salad recipe.
  • Sweet pickle relish: Pickle relish is not only used for flavor but it also helps make the mayonnaise dressing creamier. If you don't like sweet relish in your salad you can use a dill relish instead.
  • Hard boiled eggs: I used 4 hard boiled eggs but you can add less or more depending on your tastes. Cook the hard boiled eggs quickly in the Instant Pot.
  • Mustard: Yellow mustard is traditionally used but you can use a creamy Dijon mustard for tangier flavor profile.

Nutrition

Serving: 1ServingCalories: 252kcalCarbohydrates: 9gProtein: 3gFat: 23gSaturated Fat: 4gTrans Fat: 1gCholesterol: 74mgSodium: 571mgPotassium: 60mgFiber: 1gSugar: 7gVitamin A: 355IUVitamin C: 1mgCalcium: 16mgIron: 1mg
Tried this recipe?Share a picture on Instagram and tag @flouronmyface2