Golden Dynasty is a Chinese restaurant which has an extensive menu. Their options are sectioned into meat, seafood and veggies. The veggie section offers dishes such as Buddha Delight and Moo Shi Vegetable, which you can request with or without egg. They also offer Sesame Tofu or Shiitake Mushroom. Please ask if the veggie dishes are definitely vegan before ordering, and they will accommodate you.
(can vary during public holidays)