• It does not take long at all, it will take approximately 10-15 minutes. Be sure that all the sides of kebabs touch the grill - this will not only ensure doneness but also gives the chicken a nice-looking crisp exterior. • As a general rule, most kebabs will need approximately 10-12 minutes to cook, which means anything between 2.5 to 3 minutes on each side, depending of course on the fire and how big or small the meat chunks are.