Some must-try culinary delights in the Highlands include traditional dishes like haggis, black pudding, and Cullen skink soup.