Check out our new Gluten Free Menu! Enjoy a delicious meal or request professional catering services from Mandarin Palace, a Chinese restaurant in Richmond, Virginia. We specialize in preparing authentic Chinese food and are proud to announce that, as of October 2011, we are under new management. Authentic, Fresh FoodStop by during our business hours to experience the new and improved Mandarin Palace. Using only the healthiest, freshest, and highest quality ingredients, we take the time to prepare delicious food that is perfectly cooked. We use a variety of fresh vegetables, such as spinach and zucchini, and are careful to never overcook or undercook any ingredients.