1550's Pub Style Restaurant
1550 cedar hill x rd. between cedar hill rd. and shelbourne, 472-0047. (http://www.greatervictori...) typical pub fare, but very good. great location for hangover brunch; sitting on the patio is quite pleasant.
Most options here are fast-food and chain restaurants. But if you don't want to head back into Victoria proper: