Halloumi Halloumi A traditional Cypriot-style cheese. Delicious when deep-fried and served immediately as an appetizer.