One of my wife's and my favorite food stands in Bacolod is Xin Chào Vietnamese Food located at 888 Chinatown on the second floor. Vietnamese food isn't common in the Philippines, so we were shocked when we saw it. (added 10/19/15: Many more locations are now opened, including the new building for 888. They have a "main" near Panasiatic)
Xin Chào Vietnamese Food Stand
Xin Chào's phở is perhaps my favorite choice. I'm a huge phở fan, which seems to be quite common for foreigners my age.