From the customary meaning of "deluxe" as used in diners, Our Household Dictionary ("the epitomy of local usage") defines deluxe as with lettuce and tomato.