This spicy grilled shrimp recipe is an easy, but impressive, seafood dish. A few hours in the spicy marinade, and these shrimp are ready for the fire. The recipe calls for shell-on shrimp for extra flavor, but these grilled shrimp can be done with peeled ones as well.