I like to visit a really small place called Shima-Ya on Victoria just north of E41st. Its ran by an elderly Japanese couple and its not by any stretch of imagination "up scale", but their stuff is always fresh.
Shima-Ya - Victoria-Fraserview/Killarney - Vancouver | Urbanspoon