Try this delicious Baby Potato Salad recipe with hard boiled eggs, celery, onion, and a sweet relish mayo sauce. Perfect for summer barbecues!