Situated in kind of a sketchy alley, you have to know this place exists because you won't just happen upon it by wandering around Vegas.
After choosing your meats (we went with beef and chicken), they fire up the grill on your table and you cook at your own pace. They slice the meat thin enough so you're not waiting very long for it to cook, which I think is a huge plus. They also offer mini sides (at no additional cost) of kimchi, pickled dikon and bean sprouts to freshen your palette.
All you can eat for ~$35? You can't really go wrong!