Thanks to Go Dairy Free viewer Tida for emailing in this recommendation:
"This place is buffet style, pay by weight. They always have a full salad bar, and a variety of hot dishes. Plus they make some great cookies and bars!"
They have a lot of vegan options, and even use soy cheese in some entrees.
Location: #5 – 560 Johnson St Market Square, Victoria BC (Vancouver Island)