I've finally found the best falafel place in Paris, possibly the world in the Marais. Lenny Kravitz goes there whenever he's in town. People line up for a block or so, just to get their hands on one. This is the standard with falafel, red cabbage, cucumber, yogurt sauce and lettuce. Faulous but very messy!