Food is an essential part of travel, offering a delicious gateway into a destination’s culture, history and traditions.