Spunky, surreal neon decor with leggy waitresses wearing shiny hose. Famous amongst locals and was in the movie Swingers I hear. Right next to the Riviera down a ways on the strip. Service was good and the food quite tasty. Lots of variety. I was in Vegas on business and ate there twice. The ribeye was quite good and they didn't overcook it which, to me at least, is vital. The next time I got the gyro which was tasty but the lamb was just OK. No one was displeased with their meal as far I remember. If you're cruising through Vegas and want to try something very authentically "Vegas" but also desire a good meal and don't want to break the bank, Peppermill's the spot.
Open 24 hours by the way and oh yeah, if you're a drunkard this place is also optimal as they have a fireside lounge which seems to cater to the party crowd.