Halibut is a mild-tasting fish with slight sweetness and a firm, meaty texture. It’s one of the leanest fishes there is, with no fishy taste. It has a mild and gentle flavor that is similar to the sweet taste of clam or crab. Halibut contains a rich source of nutritional values, such as omega-3 fatty acids, protein, magnesium, and selenium, among many others. $35.95 Lb.