Restaurants that I consider "local" (based on our being the only, or few, diners speaking English there) are Le Cool Heure, Fleur de Sel, Le Taitu, and Hercules. Also, Yvettes, but everyone speaks English there.