It depends on whether you want to fry a whole fish or fillets in a pan on the stove or deep fryer. Timing will range from 4-10 minutes typically. The larger the pieces the longer they will take until the internal fish temperature reaches 145 degrees F.