Scottish cuisine also offers some tasty treats for vegetarians. Try Cullen Skink with smoked tofu instead of fish, or vegan haggis, which is made with lentils, beans and oats. Delicious cheeses from Scotland, such as Mull of Kintyre Cheddar, are also a great option.