Make a reservation or be prepared to wait an hour at this very popular seafood restaurant.