Available size: 8oz Avg Portion, Frozen This firm, flaky fish offers a rich flavor because, in life, they feed on other types of sea life. This habit has built a complex flavor profile within the halibut itself. Alaska is known worldwide for the quality of their seafood, and halibut is no exception. Halibut goes well with sides that contain a little lemon, such as lemon-braised fennel or lemon and garlic roasted potatoes. Also, try roasted tomatoes with a dollop of pesto and a pinch of red pepper flakes. Order Premium Fresh Meat Online for Fast Delivery Nationwide via FedEx, Including Las Vegas, Southern California, Arizona, Phoenix, Chicago, Seattle, and New Orleans.