Papdakis is a pain in the ass, and I can't imagine he went there more than once or twice. It doesn't strike me as his kind of place. It's formal, loud, communal and participatory. Not to mention ridiculously expensive for unexceptional Greek food. But if he liked it, he liked it. Seems uncharacteristic though.
Where they ate often - a couple times a week - was Senfuku, a very casual Japanese restaurant. We went there with Linda once and the employees treated her like family, so I assume she still drops in all the time.