Turn the kebabs about every 3-4 minutes. Fish skewers will cook faster than chicken or beef. Start checking the internal temperature of each piece with a Thermapen after about 10 minutes of cooking.