I heartily recommended Falafel Hateimani near the Russian Compound on Neviim street. As soon as you enter the narrow confines of Falafel Hateimani, you’ll come face-to-face with what I call “respect in falafel form” – a free falafel ball straight from the fryer to munch on while you wait.
And their charif (zhug) manages to be both spicier and more flavorful than anyone else’s in the city. On Fridays you can get your falafel in lahuh, a spongy Yemenite pancake-like bread. One of my favorite joints in Jerusalem.