Current Fish & Oyster sits in downtown Salt Lake City, a city known more for its stunning mountain views and world-class skiing than its seafood scene. But don’t let that fool you.

The service at Pappadeaux is top-notch. The staff is friendlier than a golden retriever at a frisbee convention. They’re ...