L'As du Fallafel
The epic, cheap falafel place in the Marais with take-out in front and tables in the back is a great counterpoint to the French cuisine you'll gorge on during a visit. L'As is so popular, it supports competitors on the block who lap up the spillover. The harissa makes a great souvenir.