Like frying anything, frying fish is all about temperature. You want it hot enough that the breading won't get soggy, but not so hot that the exterior burns before the interior finishes cooking.