Halibut is a lean fish with mild, sweet tasting white flesh, large flakes and a firm but tender texture. Because of its leanness this fish becomes dried-out if overcooked.