Lots of people know that you can get good seafood in Salt Lake City because the airport is a hub for Delta airlines. But not many people know about this gem on the city's west side. It's pretty much a warehouse--in fact you walk in and talk to the guy at the desk who will go into the back and bring you your order. But the quality and selection of fish and seafood is unparalleled. Sushi-quality tuna, giant prawns, all kinds of fresh fish and seafood ... and the prices are right. The weekend hours are a little unusual. Call before you go to make sure they're open.
Pros: Parking, Fresh fish/seafood