L’As du Fallafel is a very popular, low cost Middle Eastern Fallafel restaurant and is known as the favorite fallafel place of Lenny Kravitz. They have a walk up window that seems to always have a line, as well as a sit down restaurant. Opened in 1979, it is located in the stylish Marais neighborhood, 4th arrondissement, not far from the Musee Picasso. This place is covered by the usual tour books.