Steak kabobs grill up quickly! Over medium heat, you will need to grill these for about six minutes on each side, for a total of 12 minutes.