The popular chain has opened in a former fish restaurant