Shrimp cook very quickly! The time it takes to cook is going to vary with the size of the shrimp and the level of heat, but even large shrimp over low heat will take only minutes. The key to perfectly cooked shrimp is to only get them to point of being opaque in the center of the thickest part.