Yes! Grilling the skewers would be delicious. Be sure to get your grill really hot so you can get that nice quick sear.