Trendy seafood restaurant with Instagram-worthy plating and lamb shoulder that's worth timing your visit right—arrive between 7-8pm to skip the queue.