Oriental Palace Chinese Restaurant can be found at Dauphin Island Pky 11590. The following is offered: Restaurants. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Theodore there are 11 other Restaurants. An overview can be found here.