Yes, you can use peeled shrimp. We've done it many times. Make sure not to overcook the shrimp if there's no peel on them. Grilling with the peel on tends to keep them from getting rubbery.