Was in Tel Aviv for 1 night last week and was wandering around Allensby Street STARVING!
Found a little hole in the wall place right near John's Bar that had great, thin crust pizza. Great hospitality as well. Highly recommended. Sorry I can't give you more info but I am not versed in Hebrew, I believe that the person making and serving the pizzas was named Amir, incredibly nice and very accomodating, wouldn't even accept a tip!