Whenever we are on the North Shore, the Paia Fish Market is going to be a stop. Don’t get me wrong, there are several other great restaurants in Paia. The Paia Fish Market is just the one we choose almost every time.
    Located on the corner of Baldwin and Hana Highway in Paia, the Paia Fish Market is a small place it would be easy to miss if you were not looking for it. The restaurant is airy with several long wooden tables with bench seating. Seating is first come first serve, and you will likely be sharing your table with others so take advantage. Talk to a local and learn what’s going on or maybe talk to some tourists to see what they have enjoyed doing the most. There are no servers here, you just cue up in line and make your order, when your food is ready they will call your number and you can pick it up from the window.
    The fish here is always great, they will have several different types of fish to choose from which can be prepared in any of about 5 different ways (I like the cajun style or just grilled). If you are not sure about what type of fish to try, ask at the register and they can point you to the fish that is right for you.
    The menu is written on a large chalkboard above the kitchen window and features many choices. My favorites are the fish tacos, the fish burger, fish and chips or the fish plate. The fish tacos come two to a plate and are huge served with lettuce, cheese, tomato and salsa. The fish burger isn’t really a burger, it’s grilled fish of your choice served on a bun with coleslaw and tarter sauce. The coleslaw is served on the bun and it really helps make this “burger” one of my favorite Maui meals. The fish plate is a HUGE serving of fish prepared in the style you choose with your choice of rice or fries.
    The menu is extremely reasonably priced with a fish burger running $8, tacos about $10 and the fish plate between $12.95 and $15.95 depending on your choice of fish. If you want to try some of the best fish on Maui in a laid back atmosphere, be sure to check out Paia Fish Company.
Paia Fish Company
110 Hana Highway
808-579-8030
