Samantha S.
Yelp
I spent my last dinner in Paris at this wine bar/resto, and it was well worth the 45-min wait.
We didn't have a reservation, and arrived around 9pm on a wednesday, hoping the crowds had cleared out by then, but alas, this cozy restaurant was full up to the brim with all ages of people enjoying wine and good food. The host - dressed in jeans and a trendy t-shirt, alluding to the slight hipster nature of this place - told us it would be a half-hour to 45 minute wait. He suggested the bar across the street, but that place too was overly crowded with nowhere to sit. So we walked around the Canal St. Martin (two buildings away from Le Verre Volé), watching the reflection in the water.
Once seated across from the wine cellar, the waiter apologized for the wait, and amicably suggested a red wine (which i can unfortunately not remember the name of). We ordered; We shared a sort of asian salad with nuts and citrus, and I got the Saucisse de Toulouse, with mashed potatoes and spinach. Perhaps it was because we were so hungry, but everything melted in our mouths.
After our food, we ordered dessert but they were out of what we wanted so they comped our order of fromage blanc with jam. Above and beyond :) We even made friends with the adults at the table next to us!
I would definitely recommend this place, but i would strongly recommend making a reservation, especially if you're trying to go on a weekend. Here, too, is the NYTimes endorsement of this lovely venue: http://travel.nytimes.com/2011/04/03/travel/03Choice.html