Jade Palace is a Chinese restaurant and take-out place which offers a vegetarian menu. They have meat alternatives such as 'Sizzling Vegetarian Steak' and Meat-free chicken. They also offer more soy and vegetable-based dishes, such as broccoli with garlic sauce, and home-style tofu. Just ask if these are, or can be made vegan.
(can vary during public holidays)