Potato Salad is a staple at many summer barbecues. It does pair nicely with other staples like grilled meat, baked beans (which are sadly not gluten free), and the like. It’s only been within the last couple years I’ve learned I like having mayo in certain foods (like chicken salad), and it isn’t as bad …