This restaurant provides a pleasant, high quality, slightly upmarket seafood experience. I was greeted by a friendly host who inquired if I was visting the city, where I was staying and so on. Straight away I was impressed by this personal attention. The décor is very "chop house" style - lots of wood panelling, booth seating etc. This reinforces the up-market feel of the place.
I was seated in a booth wherein I was left to wait just a bit longer than my "two minute rule" allows (I like to see my server 2 minutes or less after I sit down). This gave me time to peruse the menu and confirm my order. Overall, I probably waited 5 minutes for my server to arrive.
She was also friendly and again, engaged in some pleasantries. I ordered a glass of pinot grigio (which turned out to be decent), a cup of their seafood gumbo and a broiled trout filet (with extra vegetables and no potatoes).
The wine arrived along with some warm sourdough bread and, a nice treat, a warm pretzel! I'm a sucker for warms pretzels and chowed down on it with delight. It was chewy rather than crisp on the outside but all in all quite acceptable. The sourdough had a nice crunchy crust and had that lovely sourdough fragrance that makes that type of bread extra special.
The generous trout filet arrived ensonced atop a similarly generous portion of green beans, a few broccoli crows and some carrots. The trout filet was perfectly prepared - not overcooked or overseasoned. The vegetables were slightly el dente and again, not over seasoned.
I had decided early on to forego to dessert so never even looked at the menu (unusual for me!). I would recommend the Columbus Fish Market to anyone looking for an all round quality seafood experience.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.