It's definitely Middle-Eastern cuisine. There have been intense debates about who invented it, but most people agree it started in Egypt. However, it's typical street food in Israel, Lebanon, Syria, Jordan, and Palestine.