Mitchell's Fish Market is an upscale restaurant that offers fine dining in downtown Birmingham. It has fresh fish flown in daily, a full bar, private dining and an extensive wine list. Mitchell's Fish Market also sells fish to those looking to take high-quality, fresh seafood home.