PATE is the fucking BOMB! I buy that shit everytime I'm in Vancouver and spread it on some toasted French Bread
Fuck yeah!
For Viet Subs, I would have to say Au Petit Cafe. However, it's a lot more expensive then other places(I think). Theirs a lot of hype about it and maybe I've bought into it, since I think they make some pretty damn good subs, compared to other viet places.