time span for deep-frying fish as mentioned above, the ideal temperature range for deep-frying fish is between 350f and 375f. cooking it in small batches for about 3 - 6 minutes will give the best result.