HalibutHalibut is a lean fish with mild, sweet tasting white flesh, large flakes, and a firm but tender texture. While the texture is considered rich and smooth, due to its leanness the meat can easily become dried-out if overcooked.