Pasta salad and mayo just sounds wrong to me. I generally use a red wine vinaigrette, it holds up better at a barbecue.