Established in 1980, China Paleis is a Chinese restaurant offering a varied menu and friendly service.