Вот ви будете смеяться ©, но у меня нет рекомендаций, в каких местах в Стамбуле есть и вот почему.
Турецкая кухня очень разнообразна. Кто-то любит лахмаджун и пиде (такие тонкие пироги вроде пиццы с разными начинками), кто-то кебабы или маленькие шашлыки шиш. Кто-то заказывает десяток мезе (закусок) и пышный свежевыпеченный хлеб. Кто-то обожает блюда из баклажан (имам беялды маст ит), а кто-то идёт в рыбный ресторан.

Есть это все в Стамбуле можно везде, включая улицу. Или особенно улицу, если речь идёт о свежепойманной рыбе или мидиях. Стамбул входит в десятку городов мира с лучшей уличной едой. Смело можно есть на бегу донер кебаб, смело можно есть в ТЦ. В некоторых два этажа фастфуда: попсовый и турецкий, где есть меню и официанты.
В Стамбуле нет чисто туристических мест, куда не пойдут местные, как во многих других городах, где нужно специально искать нетуристические места. Можно есть с видом на Софию или сидя под Галатским мостом, и это будет хорошо и вкусно. Можно забраться в какую-то задницу вроде Балата и найти там хипстерское кафе с отличной едой.

Но одна рекомендация точно есть, для сладкоежек. В любом районе города (и везде в Турции) идите в Мадо. Это кондитерская – отвал башки, где не только потрясающий выбор десертов и всякой турецкой пахлавы, но и огромный выбор вкусного турецкого мороженого (дондурмы).
Однажды мы с тетками шли с холма Эйюп через огромное кладбище, в темноте, потому что на фуникулер была огромная очередь. Коты взирали на нас с надгробий, и было очень страшно. Сползли с холма и бросились в Мадо заедать ужас. Так что Мадо – это верняк.