It generally takes about 10 minutes to cook shrimp at 385°F. Be sure to cook shrimp in a single layer and flip halfway through for the best results.