As someone who grew up in Israel, Israeli kitchen holds a big place in my heart and stomach. In New York, and in London (and Paris, I suppose) it's not the easiest food to find. And when you find a good Israeli run kitchen, you're going to lick your plate clean - promise. I inhale a Miznon pita faster than any other food. It's fresh and it's delicious and it's made with love.
You enter La Fidelity and will find a very classic Parisian Brasserie, probably almost empty. Maybe one or two people at the bar. In the middle of this place you will find the stairs that go down to the cave. Have fun!