A Utah seafood restaurant has established itself as a go-to-spot in just over a decade of existence. Here's where to go and what to order.