[forvelin]

Gum-added ice cream is something you can find around Aegean Sea -Turkish or Greek coast-. Especially around Chios and Izmir it is quite common and tasty, so you can try that out without going all the way to Palestine ;)

[patates]

Also popular as "Maraş Ice Cream" in Turkey:

https://www.google.de/search?q=mara%C5%9F+dondurmas%C4%B1&tb...

It is of middle-east origin, as far as I can tell. It also comes with its traditional show, as you can see in the videos.