What made me walk into Sahel was their lunch menu (costs only 4.90).
They didn't disappoint me. Food was very nice and spicy and surely not Europeanized. Made me think about my days in India.
Very pleasant ambiance and they play gazals in the background.
Theresian Straße. 134
Less than 1 minute from U-Bahn Station TheresianStr.
(U2 from Hauptbahnhof )