Went to Jaan Bai Restaurant yesterday. This place is incredible. The staff were so friendly, and the food was delicious. Not a whole lot of vegan offerings, but plenty of vegetarian that you can make vegan and the staff will be glad to assist. I have to agree, this is so far the best food I've had while in Cambodia. Just amazing.
Cons: Somewhat limited vegan options.