Не подскажите, где в Стамбуле можно вкусно и не дорого поесть рядом с Айя-София?

Нигде. Уходите дальше от султанахмет

Fatih Belediyesi Sultanahmet Sosyal Tesisleri.

Binbirdirek, Mehmet Akif Ersoy Parkı, 34122 Fatih/İstanbul, Türkiye.

Сможете по карте найти ? он рядом с голубой мечетью за туалетами...про вкусно - это у всех понятие своё... так что может Вам понравится...

Обратите внимание на Балкан локантасы(относительно бюджетная столовая), можно добраться пешком от остановки Гюльхане, что после Султанахмета или идти туда от Сиркеджи. Если брать ресторанного типа, то есть социальный ресторан от мэрии на Джанкуртаран, от Софии 10 минут пешком с видом на мраморное море.