I don't know about hot dogs but Battista's Hole in the Wall is nice. It's a little expensive but worth seeing once... http://battistaslasvegas.com/