This recipe pairs well with all of your favorite BBQ sides like baked beans, macaroni and cheese, and pasta salad. Simple grilled corn on the cob is perfect for an easy option that you can cook right alongside the chicken legs.