It's not a good idea to grill frozen shrimp, as they will undoubtedly cook unevenly. It's best to let them completely thaw before adding them to the skewer. To do so, you can thaw them in the fridge overnight or in a water bath in the sink.