Halibut is a lean fish with mild, sweet tasting white flesh, large flakes and a firm but tender texture. The meats flakes are large and firm, but proper preparation will result in a tender texture. Halibut steaks contain firm white meat and have a mild flavor. This makes halibut an excellent candidate for most whitefish recipes. Once you add your flavours and the fish to the hot pan, it should only take about 3-4 minutes of cooking time on the first side and 2-3 minutes on the other side. Immediately remove the fish from the pan once its finished cooking to prevent it from turning rubbery.