Le Verre Volé has been on the Canal Saint-Martin since 2000 — back when the 10th was still a neighbourhood rather than a destination. It's a wine shop that also serves food, or a restaurant that happens to sell bottles to take home, depending on which way you're coming at it. The distinction doesn't really matter once you're sitting down.
If you're doing the natural wine thing in Paris, this is a good stop. Among many. Enjoy.