Kadıköy Tarihi Çarşı ,Balıkçılar Çarşısı, Yağlıkçı İsmail Sokak’ta bulunan Yanyalı Fehmi Lokantası’nın kurucusu Fehmi efendi, Yunanistan’ın Yanya şehrinden İstanbul’a gelir ve saray’ın mutfağında aşçı olarak işe başlar.

Cumhuriyet’in ilanıyla saraylar kapatılınca , mutfak ekibini yanına alarak Kadıköy Rıhtım’da, Fehmi’nin Lokantasını açar ve kısa zamanda üne kavuşur Daha sonra , birkaç yer değiştirip bugünkü yerine gelir ve ismi Yanyalı Fehmi Lokantası olarak değişir.

Günümüz şartlarında pandemi kısıtlamaları nedeniyle lokanta kısmı kapalı olmasına rağmen , tatlı bölümü paket servisi ile faaliyetini sürdürüyor .