Shrimp cooks super quickly, all you need is about 3-4 minutes per side (so watch carefully!). Once they turn pink and opaque, they are done. If you cook shrimp for too long they will become rubbery and dry.