You can also cook'em frozen,they usually will start floating when done.

Either frozen or thawed,invest a few bucks on a oil thermometer-try to keep your oil at a steady 360ish