Didn't see a thread on this little gem which we discovered just yesterday on the suggestion of Mrs ASE's hairdresser. Wowza - its a small place just off the corner of Esquimalt and Grenville, i.e. the last right before you hit the Admirals Rd intersection.
They're local folks who specialize in catering but the fare we sampled from the cafe 'front end' was awesome. There is a varied selection of "breakfast" and lunch items and some amazing soups, all made on site. The breakfast burrito was delicious and oh so filling; ditto for the tortellini pasta salad. And the prices are extremely reasonable. Definitely worth checking out.