Creamy Potato Salad is a fantastic vintage recipe that’s perfect for backyard barbecues and grilling out with friends. This wonderful Potato Salad recipe is filled with red potatoes, celery, onion, hard-boiled eggs and sweet pickle relish and then garnished with paprika and more hard-boiled eggs. It’s great to take along to potlucks, Family Reunions and any time you’re grilling hamburgers.