They’re called bistros à vins. A small varied list for you, a little something to suit your suds-buds/wine-meter.

Willi’s Wine Bar
http://www.williswinebar.com
13 Rue des Petits Champs
Bustling, run by an ex-pat

Melac
http://www.melac.fr/
42 rue Léon Frot
75011
closed Sunday and Monday
The « Bistrot Melac » is one of the most famous Paris wine bars located in the eleventh arrondissement between Bastille and the Republique square. The owner, Jacques Mélac, seems to be like a sort of Cyrano de Bergerac with an enormous moustache. In another life, he was a sommelier in a big parisian hotel.

Comptoir Tournon
http://www.cafetournon.com/
Hangout of James Baldwin, Chester Himes, Beauford Delaney, Duke Ellington, William Gardner Smith and George Plimpton
18, rue Tournon 75006 Paris
Tél : 01.43.26.16.16

Verjus Bar à Vin
47 rue de Montpensier, 75001
Try their fries. Packed with an outgoing international crowd.

Frenchie Bar à Vins
6 rue du Nil, 75002
Compelling wine list. Twenty seats, be prepared to share with the incrowd. Closed weekends.

Au Passage
1bis passage de Saint-Sebastien, 75011
Packed wall to wall with locals. Carefully selected wines. Relaxed vibe, try the burrata.

L’Avant Comptoir
3 Carrefour de l’Odéon, 75006
Suits, foodies, bobos, neighborhood locals. Be prepared to get to know the person next to you very very well. Basque and Béarnais-inspired nibbles.

Café de la Nouvelle Mairie
19 rue des Fossés Saint Jacques, 75005
Small plates and tapas. Roughly 18 wines on the black-board menu, half in whites, half in reds, with prices starting at 4 € a glass, with people/estates like Descombes, Mosse, Dard & Ribo, Villemade. Closed Saturday and Sunday.

Little Temple Bar
http://www.littletemplebar.fr
12 Rue Princesse 75006
An Irish Pub located in the heart of Saint Germain des Prés. Where football and rugby matches are screened live.