So I was wandering the streets of Ebisu and found myself passing the Institute Franco-American-Japonais, a clear example of life imitating the internet. This thread motivated me to make a lunch booking and I just returned from that lunch -- for Y1500 you get a soup/salad course, a main course, dessert, and coffee. Pretty decent deal. The place itself is pleasant but not spectacular and the outside space is quite limited (it is too cold now for it to be open). Didn't see a single non-Japanese person there except for me; nonetheless, I'd go back again. While it wouldn't get a Michelin *, it was good value for the money. Go for it.