I popped into this lovely little café the other day while walking around just North of the Bastille and discovered the neighborhood gem that is Café des Anges.
Far from a tourist hangout, you'll usually find the tables occupied by newspaper-reading locals. I haven't tried their food yet, but you can bet I'll be going back: This 25cl of rosé only set me back 5€.
Café Des Anges
66 Rue Roquette, 75011 Paris
Métro: M1, M5, M8 to Bastille