Dining Outside the Home: The Fish Express in Lihue, Kauai! If you’re looking for a quick bite of incredibly fresh fish, spicy ahi, batter-fried butterfly shrimp, or seasoned seafood, make a pit stop at The Fish Express near the Lihue Airport. No matter the time of day, people can be seen standing around outside leaning against the building or sitting in the shade with a styrofoam container propped in one hand and a fork in the other. Once inside the door of this carry-out eatery, you’ll be blown away by the multitude of choices available in the glass showcase. No worries. Try anything that looks yummy. But you better hurry. If you dilly-dally too long, the person beside you might snatch it up. The staff is an old hand at getting people through the line f-a-s-t. Affordable Bento boxes are placed on the edge of the counter near the register as a convenient add-on. Do it. Throw a couple bucks in the Tip Jar. As you’re driving away, don’t be surprised if you find yourself cracking open a container to nibble on its contents. “It’s fresh off da boat.”