To deep fry commercially frozen fish fillets, cook for six to seven minutes in preheated oil that has reached 350⁰F (180⁰C). Keep the fish frozen until you are ready to cook. For best results, don’t overfill the fryer basket, and don’t overcook the fish. Drain the fried fish before serving.