Red Palace can be found at Valley View Blvd Nw 5030. The following is offered: Restaurants. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Roanoke there are 118 other Restaurants. An overview can be found here.