St. Paul Fish Company brings lively seafood to Milwaukee

What public feedback says

St. Paul Fish Company combines a seafood restaurant and market inside Milwaukee’s Public Market in the Historic Third Ward. Its Google rating of 4.6 from 3050 reviews indicates broad, sustained approval, while the supplied diner feedback gives a clearer picture of what drives that enthusiasm: lobster rolls, oysters, soups and an energetic setting.

This is not presented in reviews as a hushed seafood dining room. The atmosphere can be loud, crowded and social, particularly around the Tiki Bar. One Sunday visitor encountered an elbow-to-elbow crowd and moved to the indoor oyster bar instead. Another diner, however, found a solo seat without trouble on a Wednesday evening. Timing and seating choice appear to shape the experience considerably.

The strongest orders

The lobster roll is the clearest consensus pick. Multiple diners singled it out, praising the amount and apparent freshness of the lobster as well as the brioche. One reviewer emphasized that the filling was focused on lobster rather than padded with other ingredients, while another called it the best dish from a visit that also included mussels and oysters. For a first visit, it is the most defensible place to start.

Oysters also perform consistently well in the sample. Diners mention trying several varieties, and one solo guest described the staff as friendly and willing to help select oysters based on preference. That combination of variety and guidance makes the oyster bar especially approachable for guests who do not already know what they want.

Other favorable mentions include excellent soups, standout steamed clams, fish tacos with notably good fries and mussels in a well-liked wine sauce. These dishes do not appear often enough in the supplied feedback to carry the same consensus as the lobster roll or oysters, but they suggest useful alternatives for a shared meal.

Where expectations need managing

Seasoning is the most specific food-related caution. One diner found several dishes heavier-handed than preferred, though that same review acknowledged that guests who enjoy bolder flavors may disagree. The mussels drew mixed detail as well: their wine sauce was praised, but the shellfish were described as small and in need of salt on that visit.

The lobster Bloody Mary appears better suited to photos than to diners prioritizing fresh garnishes, based on one critical report. Crowds are the more practical concern. Reviews describe long lines, waits for bar seats and a raucous weekend atmosphere. Guests seeking a calmer meal may fare better away from peak periods or at the indoor oyster bar.

Overall verdict

St. Paul Fish Company looks best for diners who want fresh-tasting seafood without formal service or expensive positioning. Public feedback repeatedly supports the lobster roll and oysters, and friendly service adds to its appeal for solo diners and visitors who want recommendations. It is a mid-range option with a bustling market setting, not a quiet night out. Those prepared for lines, noise and assertive seasoning are most likely to understand why it earns such strong public approval.