The Victory is one of those places that suffers from its own popularity. On summer evenings, even small groups can wait an interminable length of time for a patio spot, and the rest of the year the same is true for the inside of the bar. I still like it quite a bit and wonder if I'm due for a return visit soon.
For eats, I would recommend the grilled cheese (with or without bacon!), the club sandwich and the nachos. I have yet to try the mac and cheese, as my friends who have gone here for years lament the fact that it used to be delicious and it hasn't been the same for some time. In the face of such ambivalence I am usually forced to just order a club instead.
Oddly enough, for such a fan of poutine, I have yet to try the poutine at the Vic. I'm sure I will get to it eventually but I am told by some that it is some of the best poutine in town. It's also a great place to take vegetarian friends as a large chunk of their menu is devoted to tasty veggie eats.