Maryland-Style Grilled Shrimp and Corn You can grill shrimp in their shells to protect their delicate flesh, but this means that you have to remove the shells before eating them-usually a messy task. For easier access, peel the shrimp first