This Hawaiian BBQ Chicken recipe is your ticket to paradise ... Place the chicken on the grill and cook for 10-12 minutes on one side, then flip and cook for another 10-12 minutes.