Chez Victor is a surprisingly large restaurant that is located inside of an old house. It is a short walk from Vieux Quebec along Rue St. Jean. At first glance, Chez Victor isn't very vegan-friendly. The menu has four types of veggie burgers, but they all automatically come with cheese and the fries are served with your choice of flavored aoli sauce. Luckily, I found that the waiters were pretty accommodating, so I was able to get any of the veggie burgers made without cheese and the waiter brought me ketchup for my fries instead of mayonnaise sauce.
I chose to order the Noix et Epinard Burger (made from nuts and spinach) and my friend ordered the Pate Burger (it had the texture of foie gras but was made entirely out of veggies). The other two veggie burgers were a Tofu Burger and a Cereale Burger (made from grains). Both of the burgers that we ordered were among the best veggie burgers that I have ever had. Chez Victor also has a good selection of local beers, hard cider and house-made sangria.