Depending on the size of the skewer it can take anywhere from 10-20 minutes. The goal is to not overcrowd the kebabs, and also to keep all the pieces uniform in size. For smaller kebabs you can cook for 10 minutes. Larger skewers packed with meat and veggies may take upwards to 20 minutes.