The secret to grilling shrimp is to cook it on medium high heat for 2-3 minutes per side or until it just turns pink on the outside and opaque inside.