I had a series of fantastic meals at Woodlot and can't recommend them highly enough.
I arrived without a reservation but as I was travelling alone I was immediately seated at the bar. The restaurant has a separate vegetarian menu and although the pasta contains egg everything else can be made vegan. My server was extremely helpful with his recommendations - honest with me about which dishes would stand up on their own without cheese.
As others have mentioned I started with their delicious house made bread and olive oil. Over three meals there I tried the mushrooms and wild rice, kale salad and lentils with sunchokes and treviso. Everything was absolutely amazing. When developing dishes they begin by making a vegan version and then tweak it to add animal products (this seems bizarre as once they know they have an amazing dish I would only serve that, but it means that vegans aren't missing out on something creative and considered).
I understand that the menu changes almost monthly but when I was there there was also a vegan chocolate and passionfruit ganache as dessert.
As an added bonus the wines are all organic and natural which means they are often unfiltered and unfined i.e. vegan
I felt really welcomed and comfortable in this restaurant, respected and well cared for! Highly recommended and worth the price for a special evening.