Simple, quick and delicious! Halloumi cheese is a semi-firm white cheese that is native to Cyprus and can be purchased at most supermarkets. It doesn't melt but browns up nicely. The oil and lemon dressing is simple but complements the cheese perfectly. Spring mix greens should contain some Frisse and Arugula to be perfect, but almost any will do. We've even used just Romaine.