It's only a minute long, but it shows some old-time places that had chips, including Matty's Tropics and Louigi's Broiler.
http://vintagelasvegas.com/post/147505830144/las-vegas-strip-june-1956