La Cantine De La Cigale
124 boulevard de Rochechouart
This resto has a casual Parisian bistro feel to it and it doesn't cost an arm and a leg. And the best part? (other than not losing limbs) They don't take reservations so you can just pop in at a moment's notice.