Potato salad at a barbecue is a must. I cooked my potatoes and waited for them to cool a little before I added peas, boiled eggs and red onion.  I then tossed it with a little bit of mayonnaise and sprinkled on salt and pepper. I find the peas and egg make the salad even tastier!