But tucked inside Milwaukee’s bustling Public Market sits St. Paul Fish Company, a maritime miracle that has Wisconsinites willingly driving hours just to get their hands on a lobster roll. The Milwaukee Public Market stands proud against a blue sky, housing seafood treasures that would make coastal cities jealous. Inside this gastronomic playground, St. Paul Fish Company commands attention with its fresh seafood counter gleaming under bright lights and the constant parade of plates loaded with oceanic delights.