Shrimp cook quickly, so it's important not to overcook them. Cook them for only 1 to 2 minutes per side, or until they turn pink and opaque.