Grill the skewers on medium heat for 5-7 minutes, turning the shrimp halfway through the process. I do not have an outdoor grill yet, so the grilling happened on a grilling pan on the stovetop. The time to grill on the stovetop is the same.