Halloumi, the squeaky grilling cheese, is a Cypriot icon, and Nicosias grill houses and tavernas serve it alongside souvlaki, sheftalia, pork and chicken cooked over charcoal, with pitta, salads and dips. Hearty and flavourful, these grills are a staple of everyday eating on the island. Sampling freshly grilled halloumi and Cypriot souvla in a local grill house is a delicious and affordable way to taste the traditional flavours of the capital.