I've made this potato salad for two BBQ's so far and both times it was a big hit. This is my grandfather's recipe that I modified only slightly by making my own mayonnaise. The recipe for homemade mayonnaise follows as well. It is so easy and much more healthful than any store-bought brand. Making your own potato salad is great way to indulge in one of summer's treats without having to worry about what exactly is in that white-ish goop covering the potatoes and other vegetables. This recipe is also nutrient-dense — full of hard boiled eggs, onions, parsley, celery and healthy fats from the homemade mayonnaise. This makes enough to feed a crowd!