There are 2 Fleshig places.
1 is a sort of Deli called Reubens its on Baker Rd # 79 its a few mins walk up from Oxford St tel#2074-860035
the 2nd is a very Expensive place not far from Reubens called Six 13 #19 Wigmore Rd tel#4207-6296133
theres suppose to some food at Selridges Food court (not a restaurant)
as others have posted Hendon and Golders Green are Loaded with places , GG is better as once you get out of the Underground its a 2 min walk before you hit them on theMain st, while Hendon you have a 15 min walk from the station. Or for GG simply find the #13 Bus and make sure it says GG on the front as that is its last stop. I love the 13 as you get to see alot but it can take an hr or so.