The ice cream he was selling, called "dondurma," is unlike any ice cream I've ever tasted.
It's made with wild orchids. It's chewy (!) and resists melting.
This article in Slate describes it well and explains its origins.
The vendors on Istikal Avenue put on quite a show serving it.