I should start by saying that I lived down the street from the Fish Store for 8 years and due to my general lack of desire to eat fish, didn't start eating there until my last 3 years... and that was a huge mistake.
I luckily still work down the street and go to the Fish Store at minimum once a week for lunch. Everyone on here seems to love the sandwich or the burrito, but I assure you the fish meal is the greatest thing of all time.
The perfectly cooked fish over perfectly cooked brown rice, topped with the amazing sesame fish sauce and a bit of hot sauce is the greatest thing ever. Add to that a slew of different fresh veggies (currently cucumber, broccoli, asparagus, tomato, {avocado +$1.50} and olives) and you've got a fish meal that can't be found anywhere else.
For take out, call ahead and by the time you arrive, if it isn't ready, they'll push your order to the front (because they appreciate the call ahead order). Also, don't forget to ask what the special is, because if you aren't that picky on your type of fish, then it'll save you a few bucks. In the summer there is space to eat outside, but otherwise it's really tight to eat inside.
Also, in the summer get the lemonade... it's fresh squeezed and delicious. If you fancy a soup, get the butternut squash, it's unreal and somehow they don't use cream to make it.
Eat here, you'll never regret it. I now eat fish regularly because of this place.
(Also, note that for one week a year they shut down for family vacation... like fully shut down. This place is the definition of family run and they love what they do, so usually in Jan or Feb they close it down for a week of family vacation)