Fry the halibut for about 3 to 4 minutes, or until it turns a golden brown color. Cooking times may vary slightly depending on the thickness of the fish fillets.