The oldest of the Chinese cuisines and with roots in dishes served to royalty, Shandong is known as the cuisine of Confucius.