While cooking the shrimp this way means using a high temperature, the shrimp turn out tender in 8 to 10 minutes, depending on their size. You can tell they're done when the shrimp appear opaque ...