In this recipe, I like to peel the shrimp first. I do tend to leave the tails on for prettier presentation. Peeling also makes it easier for the lemon marinade to flavor the shrimp. However, you can grill shrimp before peeling as well.