My brother said it was the best fish sandwich around. People in line said they come from miles away. Don't expect friendly people taking your order. They are in s hurry. You better know what you want. lol. The pickup was quicker than expected. The fish is cooked perfectly. On two slices of white bread. Now I know what the deluxe meant if you want a bun. Definitely delicious. read more

Best fish sandwich! The place was nuts! Make sure you call In your order. We stopped on our way to Philly. Such a cute area with shops. We got 2 fish sandwiches, seasoned fries, and lobster bisque. The lobster bisque was delicious with big hunks of lobster. The seasoned fries eh.... We will definitely be back! read more

See all

Apparently, this is the place to eat in Wheeling! Coleman's Fish Market is on all kinds of best-of lists. I'm usually somewhat hesitant to eat fish in a landlocked state, but I gave it a go once I saw the long line of people that overflowed from the entrance of Coleman's. All of these West Virginians standing in a queue can't be wrong, right? The restaurant is tiny and is a to-go joint only. It's located in Centre Market in downtown Wheeling, so once you get your food, you can wander around the market to find a table, or split and take your food elsewhere. Once you enter Coleman's, you'll see two lines: one is just for basic orders, like sandwiches, and the other one is for special orders. But you can order basic things in the special line, I think? I don't know -- I just got in the first line I saw and ordered a fish sandwich. There were a lot of locals there who looked like they knew what they were doing. It would be wise to ask someone what to do, if you're unsure. The fish sandwich is literally just a big piece of breaded and fried white fish between two pieces of white bread. If you want anything else -- sauce, coleslaw -- you need to order it separately. But I didn't know what I was doing, so I just got the dry sandwich by itself. If I were to do it again, I'd order the deluxe fish sandwich, which comes with "sauce" (I have no idea what kind of sauce because Coleman's doesn't feel the need to disclose that information on its menu), and then I'd order coleslaw to add to the sandwich. The fish? It was excellent. Nicely fried but not greasy at all. The line was long but moved pretty quickly. While I was in line, I heard other people repeatedly order egg rolls, so of course I had to get one. It turns out that the egg rolls here are just egg rolls and nothing special -- like the kind you get at Costco. But! They only cost a buck fifty, so if you're in need of a cheap snack, there you go. You can buy live lobsters here, too. They're in a tank. While I was waiting for my order, I chatted with a woman who was super excited about the lobsters in the tank, and kept telling me that she just wanted to pet them. "I think you can only buy those lobsters to eat," I told her. But she just wanted to stick her hand in the tank and pet the lobsters, and asked the people behind the counter if she could pay them money to pet the lobsters. They said no. I am starting to really like West Virginia. read more

Local family fish market and restaurant in the old downtown. Staff is friendly and helpful in a casual atmosphere. Food is good and homemade. You can get the fish sandwich on a bun or traditional white bread. The alligator soup is more like a vegetable soup with some alligator in it. It was good but couldn't really taste the alligator. There are two different lines with two different menus. Standard line is quick and the specially line may take up to 15 minutes to prepare. Also, you want to order things from both menus, you have to wait in each individual line and pay separately (although the lines are right next to each other and the cash registers are right next to each other), not sure why. read more

See all

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. read more

See all

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. read more

See all

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!!!!!! read more

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. read more

Coleman's Fish Market - Fish Sandwich - Seafood Near Me - Wheeling, West Virginia

See all

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. read more

Absolutely must stop when you're in Wheeling. I got their fish sandwich and a cup of Alligator soup and they were both amazing. The staff were really friendly and down home and the building itself is really retro and cool. Loved Coleman's and will come back again next time I'm here. read more

Coleman's Fish Market - Seafood Near Me - Wheeling, West Virginia

See all

Best Fish in the valley, whether it's cooked or uncooked great quality. Would certainly recommend this eatery!

I was once again reminded today of why I do NOT go to Coleman's Fish. It's been very crazy at work today. I left for a few minutes and went to Centre Market to get a mental break. I then thought, "Oh probably should get a fish sandwich for each of us" ('my husband and me) so I go to Colemans. No line at all. Ordered 2 fish sandwiches and one cup of fries. Number is 1697. Ok, then step away from the counter and wait for number to be called. 7 minutes later it is called, but someone else is at the register - so I didn't go up until they paid and left. After they leave, I say, "I am 1697" - and the lady looks like I have two heads. "Huh? Who called your number?" I don't know but I heard it - and another customer says, "Yeah I heard it too." Hmmmm - my bag must have literally vanished into thin air. OK, so while I am paying, I'd also like to add two bottles of Diet Pepsi. "Well, I will re-ring it." Guess what, now my number is 1704! So I am put again at the BACK of the line because 1) my bag literally vanished in the span of 45 seconds and 2) I added 2 bottles of Pepsi. OKAAAYYYY. Finally pay for the order and bring it back to the office. Husband comes into my office and sits to eat and guess what? He doesn't have FISH - he has CHICKEN STRIPS. In a basket I. just. can't. Understand. The. Attraction. read more

Best fish sandwich and fries!! I recommend the Canadian White fish sandwich. Great place!!

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. LOL Only downside for me was no tartar or cocktail sauce, just ketchup, mustard, or vinegar. read more

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 read more

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). read more

See all

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. read more

Be sure to get in the right line! We had to ask the locals where we should be standing because the line was long and no one knew where to go. It was clear who were locals and who weren't (aka the people with confused looks, like us!) We ordered from the line on the right, which is the standard menu line. I was surprised that the fish sandwich I had heard so many rave reviews about was on plain white, untoasted bread that came in a bag with one napkin and a plastic fork. And let me tell you - it was delicious. Perfectly cooked, flaky, tender, amazing breading. The best tartar sauce I've ever eaten. The thick cut fries were perfect with the sandwich. The chowder was perfectly seasoned and delicious. A place to sit may be hard to come by. So divide and conquer if possible by allowing one person to order and another to scout out a seat. This hole in the wall place is everything it's hyped up to be. I hope we get to return some day. read more

See all

Coleman's Fish Market smelled heavenly. I am not a huge seafood person, and found the aroma noticing. The market is located inside the Wheeling City Centre Market. The prices were reasonable. You can purchase to go or have them cook it up fresh. It is long and narrow but there is some tables near the counter or you can dine in a large open area in the market dining area they share with the other eateries Next time here, definitely going to give into the aromas. read more

See all

Got 3 fish sandwiches, some fries and Mac and Cheese. The Mac is nothing special, the fries are seasoned and have a good flavor. The fish sandwich is hot and fresh. You get two nice size filets. We get the bun vs the white bread. They have been there for a really long time and there is always a line at lunch. It's my dad's favorite place and at 96 I was able to get him out of the house to go have a Coleman's fish sandwich. I highly recommend them and so does my dad! read more

Good ole' Coleman's Fish Market!! I have been coming here since I was a baby. This is a local fish market in the Wheeling area. Every time I come to visit, this place is a must have! The simplicity of the fish and clams make the experience even better. I always get a clam boat, fish sandwich and clam chowder. There are several other items on the menu, but those are the TOP BEST. The fish sandwiches have several pieces of fish piled on white bread. You have the option of ordering tarter sauce and cocktail sauce. On the side you can get ketchup and other condiments by the napkins and utensils. This is located in the downtown area of Wheeling, West Virginia. The surrounding areas are not too busy, so usually this market is where its at! The seating is limited, but I usually always have a spot;most people take it to go. They have outdoor seating as well! The line moves fast. These people know what they are doing, this places has been open for almost 100 years! DO NOT miss out on this awesome local fish market! read more

See all

If you haven't been here you are missing out. Fish sandwiches/Mac/Fries are 10/10 imo. My only regret is not coming here more often and getting addicted to the gusher lemonade that they sell. read more

Visited wheeling and was told by multiple locals that cColeman's was the place to go. Unfortunately I listened. The fish was about as flavorful as a sweaty gym sock, took 30 minutes to arrive at a temperature slightly above lukewarm, and they charge extra to put it on a cheap, stale wheat bun (as opposed to mashed slices of plain white bread). Save your time and money. read more

Have been enjoying their food for many years. My husband loved their fish sandwiches and purchased them for his employees many years ago when he ran a construction business. At that time the sandwiches were like 50 cents a piece. So he was a fan for many, many years. As my husband became ill and mostly housebound, it was always a treat to get Coleman's after a Dr visit or when I could get a reason to stop by. He would usually refuse going anyplace else, but never there! Still love them, altho, they're getting pricey with all the cost increases on everything in supply chains. For Bernie and me, nobody, nowhere, makes better coleslaw or fish sandwiches. Every visit to Coleman's is a reminder of our favorite place for food. read more

Had to stop by here!! My good ol' friend Tom, a lifetime Wheeling advocate, historian, and resident, said this place was the best to get fish!!! This place did not disappoint! The fries made me fiend for me! Wheeler, you aight, y'all got taste! read more

Coleman's Fish Market - Menu - Seafood Near Me - Wheeling, West Virginia

See all

terrible. I got the runs. The cook wasnt using gloves and kept touching his nuts when making my sandwich.

Lots of prepared fish/seafood options. When traveling through Wheeling this is definitely a place to try. They are very casual. Good food and great local following. I highly recommend trying Coleman's. read more

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. read more

I first set foot in Coleman's almost 30 years ago. Their food was admittedly better then. Maybe once a year I'll make a (regrettable) pilgrimage, and once a year I'm disappointed once again. The quality of the food just seems to cascade downwards. Now... BLEGH!!! If I could leave "negative" stars, I'd most assuredly apply them. I realize that comment will not garner any accolades and numerous denials from Coleman's loyalists. Their offerings are just simply sub-par. Overpriced and tasteless fried fish served up on cheap, soggy white bread, gritty, over salted lobster/scallop bisque (?)...(that was bisque?!?), and new on the menu, greasy egg rolls--woohoo! This so-called "institution" is surviving by just being there, relying on its legacy (bland as it now is), and excellent location (Centre Market)...the only thing that is excellent about the place. I truly find it sad... Folks at Coleman's, please look at a wonderful place like Wholeys (in Pittsburgh) for inspiration and aspirations. Their offerings are plentiful, delicious and reasonably priced. Wake up, people... read more

I first set foot in Coleman's almost 30 years ago. Their food was far better then. Maybe once a year i'lll make a pilgrimage, and once a year I'm disappointed. The quality of the food and service plummeted. BLEGH!!! If I could leave "negative" stars, I'd most assuredly apply them. I realize that comment will not garner any accolades and numerous denials from Coleman's brainwashed loyalists. Their offerings are just simply sub-par. Overpriced and tasteless fried fish served up on cheap, soggy white bread, gritty lobster/scallop bisque (?), and new on the menu, greasy egg rolls--woohoo! This so-called "institution" is surviving by just being there, relying on its legacy (bland as it now is), and excellent location (Centre Market)...the only thing that is excellent about the place. I truly find it sad... Folks, look at a place like Wholeys in Pittsburgh for inspiration. read more

A necessary stop when you're in Wheeling. The food is definitely worth the trip, & wait. I've been coming here for 20+ years & always order the same thing (don't judge me). Coleman's is delicious. read more

See all

Step back in time in historic Centre Market Wheeling and enjoy fare from a very wide selection of fresh seafood. Favorites are the fish sandwich which is breaded and deep fried white fish. I've been eating here my whole life and the quality is top notch. This is a West Virginia treasure folks not to be missed. read more

Fish sandwich was excellent. Cole slaw & steak fries were on point. Highly recommend trying if you're in the area!

I actually haven't ever tried the famous fish sandwich (which I really must try!!), but regularly buy from their fish market. The clams and scallops are always fresh! The prices are reasonable and not much more expensive than frozen prices, but, of course, fresh is SO much better! The smell in centre market is UH-MAZING! read more

The fish is so over rated and they serve the sandwiches with regular bread. It's kust not worth they hype

Best place to go in Wheeling as far as fish goes. Coleman's fish sandwich is great with their tar-tar sauce and a cup of their crispy French fries! read more

I understand it's a beautiful Saturday, but a 15 minute wait to order and a 30-40 minute wait for your food is completely unacceptable... And having customers stacked into such a tight area during Covid restrictions is just plain dumb... You've had a year to figure this out, get it together... As for the food, it looked good, and smelled better, but I have no clue how it tastes as I walked out... read more

Meat is a little pricey because it's priced by weight, even for sandwiches. Nevertheless, food was good! Just can't add much onto the sandwiches. read more

Was told to try this place out from a couple of guys at work, and I'm really glad I did. I had the fish sandwich, coleslaw, and alligator soup. I found it weird to pay extra for tartar sauce, but that's just me being picky. The fish sandwich and the coleslaw was amazing. Most places haven't mastered making coleslaw, but this place has. The alligator soup was nothing special and pretty much just a bland veggie soup. I definitely recommend this place, but would pass on the gator soup read more

The fish is wonderful, both prepared and raw. Much better than supermarket seafood. Today though, not a great experience. Went to the market side to buy seafood. We've always been able to get a couple of sandwiches to-go as part of our seafood order. The woman flat out refused, telling us to go to the sandwich only line. With no one else on the market side waiting and around 30 people in the sandwich line, we chose to leave, hungry. I still love the place, but today, the customer service from that employee was sub par. Let's work on that. read more