Yotam Ottolenghi's (Jerusalem cookbook fame) suggestions for eating in Jerusalem. Of all the suggestions, I had to look up Pasha's (in Sheik Jarrah), and if it is just the restaurant that's part of the Borderline - then I do not recommend it as the best mezze on the east side of the city. It's not bad, but it's not amazing. However, if Pasha is a separate restaurant on the street that has the Borderline - then I might check it out.
I've also never been to the Arcadia and am curious to hear other's opinions about the restaurant.