I was stocking up on fish up for this weekend at Angel Seafoods early this afternoon. Angel Seafoods is a spartan storefront for a big frozen seafood operation that is known to be the source of much for Vancouver's sushi fish. Tojo and many other sushi chefs are known to source much of their fish from here.
Angel Seafoods doesn't look like much from the outside - it is a nondescript warehouse building in an industrial area to the west of the Commercial Dr area near Clark Dr. The inside of the store is an odd space with office workers on one side and long freezers full of Japanese frozen goods and other sundries on the other. Don't expect much service here. You should know what you want before entering.
The selection and prices are excellent (slightly better than Fujiya). I bought about $30 worth of a selection of sashimi grade fish (including tuna, yellowtail tuna, black cod, mackarel, etc).
1345 Grant St, Vancouver, BC V5L, CA