I first had one of these wonderful sandwiches just after I had moved to Cyprus; I remember sitting in an old, rundown taverna with a chilled Keo beer, whilst gazing out towards the deep blue Mediterranean Sea! Bliss! They are usually made in long, fat finger rolls, similar to hoagies or sub rolls, but you can also make them with pitta bread or other shapes of bread rolls. Halloumi is a traditional Cypriot cheese, which is still made locally by lots of Cypriot ladies - you often see the cheeses "hanging out to dry" in old, but hopefully clean (?) tights or stockings! Halloumi is an extremely good cheese for cooking, it maintains its shape and becomes toasty and slightly salty when fried or grilled. You can buy packs of good quality Cypriot Halloumi cheese in most supermarkets or in a delicatessen. It can last for up to ONE year when bought in a vacuum-sealed pack! Halloumi is the Greek Cypriot name for this cheese, the Turkish Cypriots call it Hellim - it is the same cheese however, and the best cheese is made with 100% sheep’s milk. You will find these sandwiches all over Cyprus in different guises, this is my favourite combination.