The tour we were on while in Sa Pa brought us to a small, local restaurant near the train station before we were able to board the train. The restaurant turned out to be... below par to say the least. Elizabeth and I think this might be the culprit for both of us getting really sick at the end of our break too.
(You have thought vegetarian pho would be quite safe... ?!)