Whole Vegetarian Food is a one of it's kind food store in Edmonton which caters to vegetarians. It has a large selection of dried and frozen items, especially faux meats and noodles. Much of the labelling is in asian languages, but if you ask the lady at the till she will be more than glad to help you out with reading the packaging.
As other reviewers mentioned, do careful reading of the ingredients if you are vegan, many of the items contain egg ingredients.
The prices are also very reasonable. I make a point to visit this shop about once a month and stock up on little goodies.
Cons: hard to find, bit of a hole-in-the-wall, not a great neighbourhood