Fresh Hawaii fish is served here and the menu explains the attributes of all varieties. Lahaina Fish Company offers seafood prepared a variety of ways, plus a full selection of salads, sides, prime rib and fire-roasted bison. The signature appetizer is the Ahi Katsu-not to be missed! Keiki menu.