Backstage Deli
Restaurant @ Luxor Hotel and Casino
Pastrami was great, decently priced. curly fries were also good.