The Fish Market | Southside

“Every time I’m in Birmingham for work I go eat here. Kyriakos is fantastic and all the other guys at the bar! Food is AMAZING and so are the drinks!! Soooo many choices.”

“I ordered the salmon Fillets and it was awesome as always. Sides was okra and black eyed peas. Everything was great. Gabby was the waitress and she was so sweet and patient with us.”

“The food is really good and at a great price. Everyone in my party enjoyed what they ordered. Definitely recommend!”

“Stopped by for a quick seafood bite ahead of seeing a show at Iron City. This was a great choice! The highlight was the fresh oysters, which had great texture and flavour, and great horseradish which can be a deal maker or breaker with fresh oysters. We also had the mahi mahi dinner with coleslaw and gumbo. The main course took a bit longer, but was tasty when delivered. Super yummy hush puppies too. The restaurant has neat decor and feel as much like a community market and seafood restaurant. All sorts of beautiful things and Greek or Mediterranean regional products. It would be a great stop ahead of the holidays for dinner and some gift shopping.”

“Our experience at The Fish Market Restaurant in Birmingham was absolutely unforgettable! From the moment we walked in, the atmosphere felt welcoming and relaxed, the kind of place where you immediately want to sit back and enjoy everything on the menu. We loved the fresh, flavorful seafood that tasted like it was crafted with care each dish was beautifully balanced, perfectly cooked, and packed with that genuine coastal taste. The service was friendly and attentive, adding just the right touch to a dinner that felt both casual and special. This place truly stands out for its quality ingredients, diverse menu, and genuine hospitality. Whether you’re a seafood lover or just looking for a memorable meal in Birmingham, The Fish Market is a must-visit. Absolutely would come back again! 🍤🐟🥂”