Visit Red Palace Restaurant at Tanglewood Mall in Roanoke, VA. The shopping center is located at Rt. 419 & I-581, Roanoke, VA 24018. Explore the map and find more Red Palace Restaurant stores in the area.