I live in the Marais district in the 4th arrondissement, and one of the main reasons for that is the nearby presence of Rue des Rosiers.
Rue des Rosiers gets more and more full of pricy boutiques each month but it is still the heart of the Jewish community and the best place in town to eat falafel sandwiches.
There are two main shops on the street that compete face-to-face to entice you in for one of their sandwiches. If you believe famed vegetarian Lenny Kravitz and judge by the length of the lines the best shop is L’As du Fallafel. However, a blind taste test I just did reveals that the rival Mi-Va-Mi just edges them out. It also has the best frîtes.
PROS: Filling, fast, cheap and the street is great fun. Open Sundays
CONS: Lines can be long, not organic, schwarma sandwiches also sold. Closed Friday Evenings, Saturdays and Jewish Holidays.
UPDATE: My most recent taste test gave L’As the edge on sandwich quality over Mi-Va-Mi. But they are both great
Vegan Pilgrim 
A mouth-watering walk down Memory Lane!
Wonderful to see all these reviews, especialy the rue des Rosiers falafel places. I’d forgotten Lenny’s recommendation, but have never once walked down this street without thinking of you. Shocked L’As has dropped below that Mi-Va-Mi with its fancy new storefront. Used to be so good, if I recall, that we’d hold back a few francs (that dates it) from our precious drinks budget on Friday nights for felafel the next day. Must return to verify your taste-test soon.
Great job on the site.
In my opinion, the falafel and sandwich vegetables at Moaz are much better. Not to mention a bit cheaper!
Yes, Maoz is great, especially since the kitchen is death-free! It’s great to see that they have them in so many cities now, it saved my life when I was in Madrid! It would be nice to see them open more Maoz around Paris.