Halloumi pairs well with cooked vegetables and meats (such as lamb and chicken). Since it's a salty cheese it also pairs well with sweet flavors, such as dates, pomegranate seeds and honey.