Unlike Barb, I have only been living in Vancouver for two years, so it's quite easy for me to think of my favourite restaurants. There are so many good ones, however, that I am sure that two years from now, this list will be different.
Mmmmm mmmm. Ambrosia is a warm sesame or poppy seed bagel fresh from the oven at Siegel's. Their smoked meat is awesome too. Open 24 hours so that you can always get your fix! These are the only real bagels in the city in my not so humble opinion :-) Bagels from other places are OK if you think of them as bread!