Corn salad, coleslaw, and potato salad are excellent choices. They complement baked beans beautifully, enriching the BBQ experience.