Birmingham has a long Greek streak running through its restaurants, and most people know the famous hot dog counters that prove it. Ask a local where Greek cooking meets the Gulf, though, and the answer changes fast.
The spot in question serves fish steaks and whole fillets with a Mediterranean accent, shares its dining room with shelves of pottery and imported goods, and has kept a loyal crowd coming back for years. Lunch here can cost about sixteen dollars, and that includes two sides and a drink.
Birthday dinners, pre-show bites, and weekday lunch breaks all happen under the same roof. The menu leans Southern, the seasoning leans Greek, and the decor leans nautical.
Keep reading to learn where it sits, what to order first, when to show up, and why so many regulars call it their go-to table in town.
A Southside Address With a Greek Accent

Forget the hot dog counters for a moment. The Fish Market Restaurant sits at 612 22nd St S, Birmingham, AL 35233, on the city’s Southside.
It is a Greek-inspired seafood restaurant and specialty shop rolled into one. Regional fish and seafood get a Greek twist here, and the dining room carries an airy, nautical theme.
The neighborhood is easy to find. The restaurant sits near the UAB Kirkland Clinic, sharing a parking lot with a Dunkin’ location next door.
That shared lot comes with a bonus that downtown diners rarely get. Parking is free, which makes a quick lunch far less of a chore.
The brand has several locations around Birmingham, but this Southside spot carries a reputation of its own. Some diners who live near another branch make the drive here because they consider this location the best of the bunch.
For a first trip, that is a useful detail to know. The address matters, and this one is the original-feeling stop many locals point toward.
Why Locals Call It an Institution

Some restaurants are trendy. Others are simply always there, and that second group tends to earn more loyalty.
The Fish Market falls firmly into that dependable camp. Longtime diners describe it as a place that has been around forever, and many treat it as a Birmingham institution.
Part of the appeal is cultural. Greek influence has shaped Birmingham’s restaurants for generations, and this kitchen is often held up as a natural blend of Southern cooking and Greek seafood skill.
That mix shows up in small ways across the menu. Southern sides like collard greens and black-eyed peas sit right beside Greek salad and Greek potatoes.
Regulars also mention consistency as a big reason they return. The food quality stays steady from visit to visit, and that reliability is exactly what turns a casual stop into a habit.
Plenty of families have marked birthdays here over the years. That kind of track record says more than any sign out front ever could.
Pottery, Jewelry, and a Market Inside the Restaurant

Lunch and a little shopping in one stop sounds unusual. Here, it is part of the plan.
The dining room is large, and it doubles as a showroom. Mediterranean pots, pottery, dishes, and jewelry line the space as decoration, and much of it is also for sale.
Shelves hold Greek and Mediterranean regional products too. The whole setup feels as much like a community market as a seafood restaurant.
That makes the place handy around the holidays. A dinner reservation can easily turn into a gift run without a second parking spot.
The specialty shop side also explains the restaurant’s full description. It was built as a seafood restaurant and a shop, not just a dining room with a few souvenirs by the register.
Browsing before the food arrives is half the fun. Just keep an eye on the clock, because those plates come out of the kitchen quickly.
The Red Snapper Everyone Orders

Ask what to order and one answer comes up more than any other. Red snapper is the most talked-about item on the menu, by a wide margin.
The whole grilled red snapper is a favorite for first-timers and regulars alike. Diners who try it for the first time tend to leave satisfied, and some regulars order it on nearly every trip.
Pan-fried snapper also earns praise for those who prefer a different preparation. A VIP red snapper option appears on the menu as well.
Grilled fish in general is a strong suit here. Regulars point to the seasoning as the reason it stands out, calling it some of the best grilled fish in town.
To keep things honest, not every plate lands perfectly. A recent diner found the snapper overcooked and short on seasoning, so results can vary on a given night.
Still, the steady stream of snapper fans suggests the odds are good. This is the dish that built the fan club.
Greek Twists on Southern Plates

Here is where the menu gets fun. Two traditions share the same plate, and neither one backs down.
On the Greek side, the Greek salad is a big draw, and the house salad dressing gets special attention. Greek potatoes are a popular side too.
On the Southern side, collard greens, hush puppies, black-eyed peas, and okra hold their ground. The black-eyed peas have a distinctly Southern character, and the collards win steady praise.
Fried pickles show up as a favorite starter, arriving crispy. Hush puppies are another crowd-pleaser on the table.
Gumbo deserves a mention as well. Bowls come loaded with plenty of everything, making it a hearty pick.
Dishes like Athenian tilapia show off the Greek inspiration directly. Mix and match a few sides and the whole meal becomes a Birmingham-meets-Athens sampler.
Shrimp and Grits Worth the Trip

Some diners spend years hunting for the right bowl of shrimp and grits. A few of them end that search right here.
The downtown version comes with a white wine cream sauce, and fans say it sets this location apart. One devoted diner insists the same dish at the Highway 280 location does not match the one served on 22nd Street.
Shrimp and grits ranks among the most-mentioned dishes on the whole menu. It often shares the table with the whole grilled snapper, which makes for a classic first visit.
Pasta lovers have options too. Blackened shrimp pasta comes in a large portion, and it can be ordered with a butter sauce or a white sauce.
Shrimp Alfredo and Tuscany salmon also appear among the dishes people enjoy. Portions across these plates tend to be generous.
For a Southern dish with a coastal heart, this one carries real bragging rights. Save room, because the bowl is not shy.
Oysters, Crab Claws, and Other Shellfish Starts

Starting small is a smart move here. The raw bar side of the menu has a loyal following.
Oysters on the half shell come up often as a highlight. Diners praise their freshness and texture, and the horseradish served alongside gets compliments of its own.
Crab claws are another popular pick. They make an easy shareable plate for a table that wants to graze.
The Maryland crab cake is on the menu too. It arrives nicely presented, though diners familiar with the real Chesapeake version say it does not quite match the original.
Beyond shellfish, the lineup stretches wide. Mahi mahi, salmon fillets, tilapia, and catfish strips all have fans, and the catfish strips come cooked fresh when ordered.
The menu is big enough that decision-making takes a minute. Ordering a dozen oysters while choosing the main course is a perfectly reasonable strategy.
The Sixteen-Dollar Lunch Deal

Lunch might be the best-kept open secret on 22nd Street. The numbers explain why.
Lunch menu prices run until 3 PM. Around sixteen dollars, specifically about $15.99, buys an entree with two sides or a salad, plus a soda or tea.
Portions do not shrink for the lower price. Grilled mahi mahi and Athenian tilapia both arrive as large servings at lunch.
The midday rush is real, though. Lunch gets busy, and a self-serve area handles drink refills when servers are moving fast.
A late lunch can be the sweet spot. Arriving around 2:30 PM on a weekday still catches the lunch prices with less of a crowd.
Dinner stays reasonably priced as well, and many diners say the value beats other seafood spots in town. For a sit-down seafood meal, this is a budget that stretches.
Bar Seats, Big Tables, and Friendly Faces

Solo diners have a favorite perch. The bar seating is one of the most-mentioned features of the room.
Business travelers make a habit of grabbing a stool when they pass through Birmingham. The crew behind the bar earns warm praise, and the drink menu offers plenty of choices.
Non-alcoholic options get attention too. A blueberry mocktail has its own fans.
Groups are covered as well. Extra space is available for parties of about 10 to 12 guests, which suits birthdays and reunions.
Staff hospitality comes up again and again. Servers are described as kind, patient, and attentive, checking in at just the right pace.
Food goes out as soon as it hits the window. On the busiest nights, though, a server can be hard to flag down, so a little patience helps.
Timing a Visit Around the Clock

Sunday plans need a backup. The restaurant is closed on Sundays.
Monday through Thursday, doors open at 11 AM and close at 8:30 PM. Friday and Saturday stretch a little later, running from 11 AM to 9 PM.
Weekdays are the calmer choice. Regulars describe it as a strong weekday spot with good prices and lighter crowds, and many days there is no wait for a table.
Friday nights are another story. A wait of around 30 minutes is possible, though some consider that short for a weekend evening.
The location also works well before a show. Iron City is nearby, and a quick seafood stop beforehand is a popular move.
Main courses can occasionally take a bit longer during busy stretches. Leave a cushion of time if there is a curtain to catch.
A Fair Verdict on the Fish Market

So, where do the regulars go for Greek-style seafood steaks and fillets? The Southside answer keeps coming back to 22nd Street.
The Fish Market earns its 4.4-star standing across more than 5,000 opinions with a simple formula. Generous portions, fair prices, and a menu that welcomes both Greek and Southern cravings do most of the work.
It is not flawless. The fish aroma can be strong at the door, and the occasional plate comes out under-seasoned.
Those are fair notes for a busy seafood house. They rarely seem to keep loyal diners away for long.
First-timers should start with the whole grilled red snapper or the shrimp and grits. Add a Greek salad, a side of hush puppies, and a few minutes browsing the pottery shelves.
Hot dogs will always have their place in Birmingham’s Greek story. For fish with a Mediterranean wink, though, this is the table worth booking.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.