This deli is inside Binion's Horseshoe Gambling Hall in downtown Vegas. Its on the poker room side, right outside the poker area near the steak house entry.
What a GEM in the rough!!! Its a quick snack shop with about 10 stools at the counter and a couple of tables. Blink and you'll miss it. But if you pass up the opportunity to eat here, you'll regret it!!!
Before I moved to Vegas, I used to actually go out of my way on trips here to stop in and eat here. OMG. Best deli pastrami this side of Billy's in Glendale, CA. Hands DOWN. Side of potato salad and a pickle sliver...nothing BETTER. My other half loves the corned beef, and the prices are really reasonable.
What do I consider a perfect meal in Vegas? A pastrami sammie at the Shoe, and a double scoop of Lappert's banana caramel across the street at the Cal. Yum. Perfection.