The two beloved foods are the results of centuries-long ties between geography and tradition.