Delicious! I never noticed this place before. It's next door to the UPS store and I saw the big sign in the window that they serve lunch, in addition to selling fresh fish.
First, the place does not have that awful fishy smell that knocks you off your feet at most fish vendors. It's clean and cheery. Order your lunch at the counter and they bring it to your table. Or get your lunch order to go.
I had the halibut fish tacos which were nicely spiced and flavorful. The tacos came with big, fat fries. And I ordered unsweet tea. The tea came with a nice wedge of lemon without having to ask. I will be back for lunch another day now that I've found this little gem in Matthews.