This is the Best Potato Salad. Period. If you’re tired of searching for the perfect potato salad recipe, you’ve found the perfect summer side dish recipe right here! This homemade potato salad has all the goods from red onions to celery and plenty of chopped up eggs. The combination of the mayonnaise and yellow mustard with a splash of sweet relish creates a flavor that you just can’t top.