My first exposure to Turkish food was when I studied abroad in France as a college student. There was a kebab shop in the center of Montpellier that we went to a few times for the cheap, but delicious kebap sandwiches. From then on, kebabs were my mental model for "Turkish food", and while the prevalence of kebab shops around Stuttgart doesn't do much to dispell this myth to the casual tourist, I've since come to appreciate the variety of Turkish food (or at least German Turkish food) thanks to Sultan Saray.
I'm been to Sultan Saray on two occasions now and had a delicious meal both times. The rest of Stuttgart must agree with my tastes, because despite the fact that Sultan Saray has three different locations, I've found each one packed on most nights for dinner...