Thought I'd start this up in light of the dissatisfaction with l'As du Falafel, and because my own falafel memories need refreshing. I've also had Falafels up in Belleville, in an area that isn't as touristy as rue des Rosiers. I like all the veg with the As falafel, but have no desire to queue at an overly-touristed place or pay inflated prices.
The falafels in question can be either Sephardic Jewish or Levantine Arab. I'm asking this mostly on behalf of a vegetarian friend who will soon be travelling to Paris, not the most veg-friendly of cities.