Preheat the grill to a constant temperature before placing your skewers on it. Somewhere around 375 is great. Brush your kebab pieces with olive oil before placing them on the grill. Place the skewers onto the grill and cook for 12-15 minutes, flipping halfway through.