The Fish Market *  style restaurant, Located at: 611 21st Street Birmingham, ALABAMA   Phone Number *           Hours of Business: Lunch and Dinner Daily           Average Price: $20                   The Fish Market restaurant is a combinaton restaurant and seafood market in Birmingham. Fine seafood that's absolutely delicious without breaking the family budget. The menu features a wide variety of fried, grilled and broiled seafoods, in addition to cold salad dishes, fresh pasta entrees and desserts.