Norwegian Cruise Line has reversed course on a menu change impacting one of its most popular signature specialty restaurants.