Mandarin Palace offers a diverse menu of Chinese and Japanese cuisine, including sushi, in a spacious and relaxed setting.