The restaurant started out with the name Fleur de Lys, a Las Vegas outpost of one of the most revered French restaurants.