Lahaina is a small, charming town on Maui. It once served as the capital of the Kingdom of Hawaii. As I walked down the street near the banyan tree, I spotted Paia Fish House. I've seen their original location on TV, so I knew that I wanted to try this outpost. The atmosphere is casual: order at the counter, wait for your dish to be delivered.
I ordered ahi, lightly blackened with a rare center. It was superb, wonderful, delightful. The taste was clearly ahi but very subtle and delicate. The texture gave a nice bit of char on the outside with the firm yet tender center. This may have been the best ahi I have ever have. The cole slaw was excellent with a very nice firm texture. The home fried potatoes were also outstanding. I sat at my outside table, savored my food, and enjoyed the beautiful Hawaiian day.