A display of raw fish and seafood greets you before the ordering counter comes into view at Coleman’s Fish Market in downtown Wheeling. The arrangement tells the story quickly: this is both a working market and a place to pick up a hot, generously portioned lunch.
The room runs on a simple, fast-moving rhythm. Browse the seafood and deli selections up front, then head toward the kitchen counter for fried fish, soups, sandwiches and sides. It is casual rather than polished, more lunchtime institution than lingering dining room.
For travelers coming through Wheeling, Coleman’s makes an easy stop in the middle of town. It also has the pull of a familiar return visit for people who know the place already: a counter order, a substantial sandwich, a bottled drink, and perhaps a little walk through downtown afterward.
The sandwich that gets ordered again and again
The fried fish sandwich is the order to start with. It arrives as a large piece of crisp fried fish, fresh-tasting and substantial enough that the sandwich can feel more like a full seafood plate folded into a bun.
It can be served on a bun, including a whole-wheat option, or with the bread on the side. That second arrangement is a smart choice for anyone intent on keeping the crust crisp from first bite to last rather than letting steam soften it on the ride home.
A deluxe version is also available, and tartar sauce is a familiar companion to the sandwich. Fries and tartar sauce may be separate additions rather than automatic parts of the order, so it is worth building the plate exactly as you want it.
Fries, chowder and the useful art of adding one more thing
Seasoned fries are the side that belongs beside the fish sandwich. They bring an extra hit of seasoning and a second crunchy element to a meal already built around fried seafood.
Clam chowder has its own following, particularly for diners who want something warm and rich alongside the fish. A sandwich-and-soup combination makes sense on a cooler day, while the sandwich-and-fries route has the appealing directness of a classic counter lunch.
Onion rings are another option for rounding out a meal. So are coleslaw and macaroni and cheese, for those who prefer a more traditional sideboard approach to fried fish.
Deviled crab and other reasons to look past the usual order
Deviled crab is one of the menu items that rewards a little curiosity. Flaky and seafood-forward, it can be treated as a side, an extra item to share, or a way to turn a fish-sandwich visit into a broader tasting of the kitchen.
Clam boats and fish fingers offer more fried-seafood territory, while oyster sandwiches give the bread-and-filling format a different direction. The menu has enough range that two people can order very differently without one of them needing to leave the seafood theme behind.
Alligator soup is a particularly unexpected listing, the sort of item that makes a repeat stop interesting. Chicken boats and chicken sandwiches provide alternatives when somebody in the group is not planning to order fish.
A market before it is a meal
Coleman’s is not merely a sandwich counter with a few seafood decorations. The market side is visible from the start, with fresh fish displayed prominently and a wider selection of seafood products beyond the cooked menu.
The deli area adds prepared and packaged seafood selections to the browse. That gives the visit a nice split personality: you can come in focused on lunch, then find yourself pausing at the counter to consider something for later.
It is an appealingly practical setup. A hot fish sandwich handles the immediate appetite, while the market supplies the possibility of taking a little seafood home.
The counter-service pace
Orders are placed at the kitchen counter, and the space can get busy. During popular periods, the line may extend through the entrance area, with people moving past the market cases on their way to order.
That bustle suits the place better than a formal restaurant mood would. Coleman’s works as a quick, food-first stop, especially when the plan is to eat well and continue on with the day rather than settle in for a long meal.
Seating can be limited at times, which is another reason to think of it primarily as a counter-service destination. Pickup ordering has also been available, useful for a meal headed elsewhere.
A downtown lunch with somewhere to go afterward
Coleman’s sits in a useful downtown stretch for turning lunch into a little Wheeling outing. Nearby shops, artists and local businesses give you reasons to continue on foot after the last fry is gone.
Metered on-street parking is available near the location. Rates can change, but the downtown setting makes Coleman’s feel less like an isolated roadside meal and more like a natural stop within a larger afternoon in the city.
Soft-shell crab is another reason a return visit can be worthwhile when it is in season; it has been offered around June, though current availability is best confirmed before making a special trip for it.