The Noodle Box may possibly be my favourite place to grab a quick bite in Victoria. There are two locations in the downtown area, with one right in the middle of Chinatown. Seating is limited (moreso in the Chinatown location) but it is worth it. The cuisine is Asian fusion, and most meals are between $8-$11 each. You can choose your own spiciness level (from 1-10, and I find 4 to be almost unbearable) and you get a really good sized portion.
This is one of the places that the locals go!