On my first to trip Victoria, I was wandering down the street looking at menus in the windows of various restaurant. Someone came up to me, and said, "If you want Vietnamese food, don't eat here, let me tell you where to go..." and he told me about Kim's Vietnamese Restaurant (748 Johnson Street, 250-385-0455). A small place, very inexpensive, quick to serve, and quite tasty, I've been back there many times.