I'm pretty sure the first puppet show I ever saw, and most likely the first theatrical production of any type, was "Ali Baba and the Forty Thieves," performed by a professional traveling troupe that had set up in the gymnasium of Garfield Elementary School in Moline, Ill. I was probably 8 or 9. I think we were told it was the Bil Baird Marionettes, but I doubt that was true.
I don't remember much about it except the Open Sesame line and the horribly gruesome deaths of the thieves who had boiling oil poured over them as they hid in large pottery jars. I still have nightmares. And I'm fairly certain that some of the other grisly plot lines were omitted, such as Ali's brother being quartered and the chunks left outside the thieves' den as a warning. And Ali Baba still gets top billing even though it was the slave girl Morgiana who saved the day; it was she who poured the boiling oil into the jars. (Hey, Disney: next animated princess alert!)
None of this has anything to do with Ali Baba's Deli, but you try coming up with an opening for a review after you've written more than four thousand of them.