The Best Fish Sandwiches Have Been Served At This Historic West Virginia Market For Over A Century

There is a holy war over who makes the best fish sandwich in West Virginia, and this place has been winning it for a hundred years.

The formula is ridiculously simple: fresh fish, a crispy batter that shatters when you bite it, and two plain slices of bread that somehow elevate the whole experience.

You walk up, shout your order over the noise, and watch them drop it in the fryer right in front of you.

The line snakes through the market hall, especially when Lent rolls around, and nobody seems to mind waiting.

Generations of families have made the trip here. Some folks drive for hours just to get their fix.

Is there anything better than a sandwich that has not changed in a century?

West Virginia does not think so.

A Century of Serving the Best Fish Sandwich in America

A Century of Serving the Best Fish Sandwich in America
© Coleman’s Fish Market

Some places earn their reputation over years. Coleman’s Fish Market earned its over an entire century, and that difference is something you feel the moment you walk through the door.

Founded in 1914, Coleman’s holds the remarkable distinction of being West Virginia’s oldest fast-food restaurant. That is not a title handed out lightly.

A full 110 years of feeding hungry visitors and loyal locals is a legacy that most businesses could never dream of building.

The fish sandwich itself became a menu staple starting in 1940, originally sold for just five cents each. The recipe has barely changed since then, which tells you everything you need to know.

When something works this well, you do not tinker with it.

Gourmet Magazine recognized Coleman’s in its June 2001 issue, calling their offering the country’s best fish sandwich. U.S. senators, congressmen, and governors have all made the trip.

The sandwich is known across every state. That kind of reach, built purely on quality, is genuinely rare.

The Famous Fish Sandwich That Started It All

The Famous Fish Sandwich That Started It All
© Coleman’s Fish Market

Two pieces of white bread. Two golden fried fish fillets.

Wax paper wrapped around the whole thing like a gift you did not know you needed. That is the Coleman’s fish sandwich, and its simplicity is exactly what makes it unforgettable.

There are no fancy toppings competing for attention. No elaborate sauces layered on to impress.

Just beautifully fried white fish, cooked fresh, served hot, and handed to you in one of the most satisfying packages in American food history.

The breading is light, the fish is tender, and every bite carries that clean, honest flavor that only comes from doing one thing really well for a very long time. Ordering tartar sauce on the side is a popular move, and the sandwich also comes available on a bun if you prefer.

What makes this sandwich stand out is not complexity. It is confidence.

Coleman’s has known exactly what this sandwich is supposed to taste like since 1940, and they have never stopped delivering on that promise.

The Historic Home of Coleman’s

The Historic Home of Coleman's
© Coleman’s Fish Market

Walking into Centre Market feels like stepping into a living piece of Wheeling’s history. The building has a warmth to it that modern food courts simply cannot replicate.

Coleman’s has been part of this space since 1946, and the relationship between the market and the restaurant feels completely natural.

The long central building houses Coleman’s alongside other local vendors and small shops, making a visit here feel like more than just a meal. It becomes an afternoon.

You grab your fish sandwich, explore the surrounding stalls, and suddenly realize an hour has passed.

The architecture draws you in immediately. There is something charming about eating legendary food inside a building that has its own rich history.

Both Coleman’s and Centre Market feel like they belong together, two Wheeling institutions sharing the same roof.

Street parking around the market is metered at a very reasonable rate, so getting there is easy. The building is centrally located and simple to find.

Once you are inside, the smell of fresh fried fish does the rest of the navigating for you.

Fresh Seafood Beyond the Sandwich

Fresh Seafood Beyond the Sandwich
© Coleman’s Fish Market

The fish sandwich gets all the headlines, but Coleman’s Fish Market is exactly that: a real seafood market. The display case along the left side when you walk in is packed with fresh options that go well beyond anything on a standard fast-food menu.

Shrimp, oysters, and a rotating selection of fresh fish sit ready to be taken home raw or cooked right there to order. The Special Line lets you point to something in the display case and have it prepared fried, steamed, or broiled while you wait.

That kind of flexibility inside a historic market setting is genuinely exciting.

Deviled crabs are a fan favorite worth trying. Egg rolls show up on the menu in a way that surprises first-timers but earns repeat orders fast.

The variety here is broad enough to satisfy seafood enthusiasts who want to explore past the main event.

Reviewers have noted that the freshness here rivals coastal seafood spots, which is impressive for an inland West Virginia market. Coleman’s takes its sourcing seriously, and every item in that case reflects that commitment.

Sides That Deserve Their Own Spotlight

Sides That Deserve Their Own Spotlight
© Coleman’s Fish Market

A great fish sandwich deserves great company, and Coleman’s sides hold up their end of the deal without any hesitation. The seasoned fries have earned their own loyal following among regulars who come back just as much for those as for the sandwich itself.

Jo Jo fries are thick, satisfying, and seasoned in a way that makes plain fries feel like a missed opportunity. Onion rings arrive battered rather than breaded, giving them a lighter crunch that pairs surprisingly well with fried fish.

Both sides are the kind of thing you keep reaching for without really deciding to.

Mac and cheese appears on the menu too, soft in texture but rich in flavor. Coleslaw rounds things out for those who want something a little cooler alongside all that heat.

The sides here are not afterthoughts.

Coleman’s built its reputation on the sandwich, but the full spread of sides shows that the kitchen cares about every part of the meal. Mixing and matching a few different items makes for a lunch that covers all the right bases without overcomplicating anything.

A Family Business Rooted in Wheeling’s Identity

A Family Business Rooted in Wheeling's Identity
© Coleman’s Fish Market

There is something deeply reassuring about a business that has stayed in the same family for over a century.

Coleman’s Fish Market was founded in 1914 and has remained family-owned and operated through multiple generations, with the founder’s descendants still running things today.

That continuity shows up in the food. When a family has been making the same fish sandwich since 1940 and protecting that recipe with genuine care, the result tastes different from anything a corporate kitchen could produce.

There is pride baked into every order.

The market celebrated its 100th anniversary in 2014, a milestone that the Wheeling community turned into a proper celebration. Reaching a century in the restaurant business is extraordinary.

Doing it while keeping the food and the values consistent is even more so.

Family-run businesses carry a kind of accountability that is hard to manufacture. The people behind the counter at Coleman’s are connected to this place in a way that goes far beyond a paycheck.

That connection translates directly into the experience every customer has when they walk through the door.

The Recipe That Has Barely Changed Since 1940

The Recipe That Has Barely Changed Since 1940
© Coleman’s Fish Market

Eighty-plus years is a long time to keep a recipe nearly identical, but Coleman’s has done exactly that with their fish sandwich. The formula was set in 1940 and has remained largely untouched ever since, with one notable update in 1996 to eliminate trans fat.

That single update shows that the commitment here is to quality, not nostalgia for its own sake. The goal was always to serve the best possible version of this sandwich, and removing trans fat made it better without changing what made it great.

That kind of thoughtful stewardship is rare.

The fish is white, mild, and fried with a light coating that lets the natural flavor come through clearly. Nothing about the preparation is showy.

Everything about it is deliberate. The simplicity is the point, and it takes real skill to make simplicity taste this good consistently across decades.

Customers who grew up eating Coleman’s fish sandwiches bring their own children back to try them, and the reaction is always the same. The sandwich tastes exactly like it should.

That kind of consistency is a genuine achievement.

When to Visit and What to Expect

When to Visit and What to Expect
© Coleman’s Fish Market

Planning a visit to Coleman’s is pretty straightforward once you know the hours. The market opens at 9 AM on Wednesdays through Saturdays and at 10 AM on Mondays and Tuesdays.

Friday hours extend to 6:30 PM, giving afternoon travelers a little extra window to stop in. The market is closed on Sundays.

Friday is traditionally the busiest day, and the line reflects that energy. Getting there closer to opening on a weekday gives you a more relaxed experience with shorter waits and the same excellent food.

Either way, the wait is worth it without question.

Parking along Market Street is metered and very affordable, making the logistics of a visit simple. The Centre Market building is easy to spot, and Coleman’s is right inside.

Once you smell the fried fish, you will not need a map.

The atmosphere inside is lively and casual. People come from across the region specifically for this stop.

Knowing that the person ahead of you in line might have driven two hours for the same sandwich makes the whole experience feel a little more special.

Why Coleman’s Fish Market Belongs on Every Food Travel List

Why Coleman's Fish Market Belongs on Every Food Travel List
© Coleman’s Fish Market

Some restaurants make a great meal. A rare few become part of a city’s actual identity.

Coleman’s Fish Market belongs firmly in that second category, and Wheeling would feel genuinely different without it.

The fish sandwich has been called a Taste of Wheeling, and that description captures something real. Eating here is not just about the food, though the food absolutely delivers.

It is about connecting to a place that has fed people through every decade since World War I. That kind of continuity carries weight.

Food travel has exploded in recent years, with people actively planning road trips around specific meals at specific places. Coleman’s is exactly the kind of destination that earns that level of planning.

It has been rated among the best fish sandwiches in America multiple times, across multiple publications, by people who eat professionally for a living.

A stop here fits naturally into any drive through the Ohio Valley region. Whether Wheeling is your destination or just a point along the route, Coleman’s makes it worth a detour every single time.

Address: 2226 Market St, Wheeling, WV

Dear Reader: This page may contain affiliate links which may earn a commission if you click through and make a purchase. Our independent journalism is not influenced by any advertiser or commercial initiative unless it is clearly marked as sponsored content. As travel products change, please be sure to reconfirm all details and stay up to date with current events to ensure a safe and successful trip.