Majda restaurant is located in Ein Rafa, a small village in the Judean Hills just outside Jerusalem. It is owned and run by Michal Baranes and Yakub Barhum, a Jewish-Muslim couple. I'm not really sure it's possible to describe this place and the dining experience in just a few words, so I'll use what the couple uses for directions to the restaurant:
"The blue house up on the hill in the village of Ein Rafa"
It seems like a perfect description and hopefully along with my photos below, this will leave you curious just enough to go there if you're around.
Visit their website or call +972-2-5797108 to reserve.