Classic 'greasy spoon' diner fare at reasonable prices inside the Binion's Casino on Fremont Street. The Jalapeno Bottle Caps (fried batter dipped sliced jalapeno peppers; $5.75) were freaking AWESOME!
After having a hard time finding any sort of decent (or affordable) food late at night on the Las Vegas Strip, I was pleased to find options like the 24-hour Binion's Cafe in the Fremont Street area of downtown. They serve just the kind of stuff you'd expect to find at a diner: burgers, sandwiches, salads, and breakfast meals. Everything here is a pretty good value for Vegas, too: I don't think there was anything on the menu over $10. I would totally come back here for some greasy breakfast the next time I find myself in downtown Vegas!