Der erste Grazer Kebab kostete 29 Schilling und war gefüllt mit Lammfleisch, Salat, Zwiebeln und Sauce. Serviert wurde er von Kara Osman Kücükcelik am 14. Februar 1995 in der Reitschulgasse: „Damals fragten die Leute noch: Was ist das?“ Die Grazer waren skeptisch: „Ein fremdes Gesicht, eine fremde Speise, kein Besteck.“ Kücükcelik brauchte Geduld.
Thomas Kuhelnik