From royal banquets to heads of state lunches and bouillons to brasseries, the exhibition goes back over eight centuries