Just thought I'd post an update, since we found ourselves in Belleville again recently.
It was early - 4:30 - and they were just opening. Empty except for a few early-bird elderly couples and a person getting take-out. But within 30 minutes, the place was full. Lots of people waiting for take-out, bar area full, dining area full, and a line a dozen deep waiting to be seated.
Fish was again excellent. Yummy cole-slaw (even my dining companion admitted it *was* very good despite his preference for larger pieces). He said the shrimp were even better this time.