The solution? German potato salad. The vinegar and mustard based dressing on this style of salad keeps it fresh and delicious all cookout long (although it probably won't last very long!).
The recipe we used is from How Stuff Works (the girl also put it in a cookbook of our favorite recipes for our anniversary). This salad goes well with chicken, burgers or Italian sausage. We used some early new potatoes from my CSA and I'm sure we will make it again with our homegrown fingerlings! Give it a try the next time you are tasked with bringing a side dish to a cookout. I'm sure everyone will be happy with the change of pace from classic pasta salad!