Вы, господа, в Berlin-Kreuzberg ездите отдыхать?
Чтобы не давиться турецким фаст-фудом нужно гуглить Gutbürgerliche Küche (домашняя кухня), Brauhaus, Gaststätte (ресторано-пивнушки)
Как вариант, ехать в маленькие, исторические городки (Monschau, Dernau, Rüdesheim am Rhein... тысячи их) где арабья нет, зато есть уютные рестораны в фахверковых домах, где сервируют дичь, которая ещё утром бегала по окресным горам, наливают вино и пиво из собственных винных погребов и пивоварен.
Другое дело, что лично для меня традиционно-немецкая кухня (всякие Leipziger Allerlei, Eisbein, Saurer Braten mit Knödeln) довольно унылая. Лучше к какому-нить индусу, хорвату или вьетнамцу пойду, за острыми ощущениями.