Yes you can. Fresh pineapple will tasted the best, but if you can only find frozen it will work. The grill time will be longer because you will have to allow for the extra juices to evaporate as you grill.