This easy potato salad with eggs recipe is the perfect side dish for picnics, BBQs, and potlucks. Made with tender potatoes, hard-boiled eggs, and a creamy, tangy dressing, it’s simple to prepare and always a hit. Whether you're serving it at a summer cookout or alongside weeknight dinners, this homemade potato salad brings classic comfort with every bite.
2 lbs potatoes (Yukon Gold or Russet), peeled and diced
4 large eggs
1 cup mayonnaise
1 tbsp yellow mustard
1/2 cup celery, diced
1/4 cup red onion, finely chopped
2 tbsp sweet pickle relish
Salt and pepper, to taste
Optional: chopped fresh parsley or paprika for garnish
Place diced potatoes in a large pot, cover with water, and boil until fork-tender (about 10 minutes). Drain and cool.
Meanwhile, place eggs in a saucepan, cover with water, bring to a boil, then turn off the heat and let sit covered for 12 minutes. Peel and chop.
In a large bowl, mix mayonnaise, mustard, relish, celery, and onion.
Add cooled potatoes and chopped eggs to the bowl. Mix gently until well combined.
Season with salt and pepper to taste. Chill in the fridge for at least 1 hour before serving. Garnish as desired.
For extra flavor, try adding chopped dill pickles or a splash of pickle juice.
Use red potatoes for a firmer texture that holds up well.
Make ahead of time to allow flavors to meld.