Update: Just found it:
Julio Bario's
We went to the West End Location in Edmonton.
It looks like a typical Red Robins/Milesones/Joey Tomatoes type Mexican wanna be restaurant. So we weren't expecting much when we went in.
But the chicken burritos had fresh soft flour torillas, not premade crap. The server had a hard spanish accent, as did the cooks. I was surprised at how good the food was.
That being said..I haven't tried the Kensington Location yet. So no promises.