Old Fashioned Potato Salad

This potato salad is just like Grandma used to make and it's oh so good!  I make it the day before a barbecue or picnik and stick it in the fridge to chill overnight.  It makes ALOT so you might want to cut it in half for your family.

5 pound bag of red potatoes or golden 

12 hard boiled eggs

Mayonnaise to the consistency you like (I use more than a half of a large jar)

Relish or sweet