Coleman's Fish Market

Stopped at Coleman's Fish Market to grab lunch on my way from Cleveland to West Virginia. Coleman's is located inside Central Market, which has a couple of other food related businesses. Coleman's is both a full service fish market and a fish restaurant. You order and pickup your food and there are tables to eat in the market area. The menu is what you would expect, fish and some seafood, fried or broiled in various forms. I ordered the Canadian white fish sandwich and the oyster stew. Food took a little while to come up; once the order is ready you receive it packed to go.The fish sandwich was 3 good sized pieces of fresh fish, breaded and fried served on pieces of commercial white bread, no tarter sauce of other accoutrements. The fish itself was excellent, very mild and flakey, well cooked and a generous portion, I would have liked the option of some kind of sauce and better bread or bun. I also would have preferred either a batter coating or some kind of more interesting breading to add more flavor. The oyster stew was also a generous serving of boiled oysters in a very thin oyster broth. The broth had good flavor but had a very simple flavor profile. The oysters were fresh and tasty. Overall a good value for the price.Coleman's does a nice job of providing good value, simple fish and seafood items in a casual atmosphere. Flavors were good if a bit simple and straightforward; personally, I prefer a bit more diverse flavor, but it is hard to fault them from what they do.Great place to grab some well prepared fish and seafood if you are in the area, but probably not worth a special trip.

Visited this shop while in the area on Christmas Eve. It is a great place and in a cute part of Wheeling! We visited later in the afternoon on Christmas Eve, so they were out of a lot of items. However, what we did get was superb. We ate two of the fish sandwiches, wedge fries, and the pub fries. Everything was so good! Will definitely visit next time we are in the Wheeling area to try more of the menu. There is indoor seating just outside of the restaurant that is shared with the other businesses in the Market space.

I really like this place a lot. As some other reviews noted, for a fried fish counter, it's absolutely fantastic. There are a lot of things to do in Wheeling, and if you are out and about for lunch, this establishment is a must visit. They also sell a ton of seafood to the locals; for a short visit, a cooler might be in order to take stuff home. I ordered a fish sandwich and onion rings, they gave me the deluxe fish sandwich instead, no big deal (just a different roll with a side of tartar), both were fantastic. My only regret is I didn't try other items like their clam chowder, egg rolls, fries, etc. I found myself looking at other tables, full of locals, wondering if I was going wrong as a visitor. But they all had a wide spread, nothing in particular, but, most customers had a fish sandwich as a main. Based on that, for newbies, I recommend going fish sandwich as the main, and pick a side that you are feeling.On that note, I'd love to visit with a large group, order a bunch of items, and try them all. I'm going to branch out on my next visit, because I bet all of their food is fabulous. I will note, the only downside, I was here about a decade ago and the prices have gone up substantially. A deluxe fish sandwich, onion rings, and Diet Coke came to just under 15 bucks. But hey, isn't that the post COVID world of inflation?Thanks Coleman's!!!!!!

If I were rating this as a full restaurant, no 5. But as a seafood counter for a sandwich, 5. The white fish sandwich was just delicious, hot, tender, flaky, expertly fried, and it was huge. And cheap. Be sure to ask about the deluxe, as the plain version is very basic, although there are condiments available. They have soups and a variety of seafood dishes too. After you get your sandwich, they have several nice booths inside the historic market where you can dig in and take in the atmosphere.

Even though I had just eaten lunch, I was still able to scarf down one of these bad boys. It was one of the best fish sandwiches I've ever had and the accompanying coleslaw was great too.

Dear Coleman's WOW! Best fish sandwich I've had in a long time, served up fresh, hot, light and flakey, and in between two slices of thick white bread. Worth getting off the highway for, even if you've got no other reason to visit Wheeling. I got their regular fish sandwich & cole slaw, both really, really, good, and their deviled crab which was decent, just not my thing.The people behind the counter were so nice, as were the residents of Wheeling. If you go, unless you're ordering something from their "Special Menu," look for the sign near the double doors that says regular orders here, get in that line to order your fish sandwich. People had to direct me. LOLOnly downside for me was no tartar or cocktail sauce, just ketchup, mustard, or vinegar.

Terrific food. Still family owned and prosperous, that's the American way!! Will recommend to anyone I know that's going to be in the area. Who I'm I kidding I'm going to recommend to everyone I know! Love this place.

Coleman's is a sit down restaurant and a fresh fish market. The Wheeling Central Market is a historic market that has been around for a long time. I travel frequently and Coleman's is one of the best seafood locations in the country in terms of taste and value for the money. If you have been to Pike's Place Market in Seattle, Coleman's would remind you of the famous place there (I can't recall the name).

Fish sandwich was good although it seems price increases constantly. Mac and cheese was the worst I have had. Small portion and was soupy and very cold. This was at lunch Time after 12 and it was like it had just been turned on. Not good value

The fish market used to be a place with good food and Quick Service. However, they're quick to take your order very slow in giving you your order. You will find that people behind you who order even more food than you have can get their orders quicker. My suggestion is do not order just a sandwich and fries because they'll make you stand and wait forever. But if you have five or six sandwiches clam chowder coleslaw or any other large order you can bet you will get it first. I've lived in Wheeling all my life and I have been eating at the fish market for 55 years and has done nothing but go downhill. Good luck if you eat there.