To cook shrimp, you're going to want to cook them for about 2-3 minutes or so on each side. Just until it hits that opaque color, remember that working with larger shrimp may take up to 4-5 minutes per side.