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