When eaten raw, Halloumi tastes a bit plain and even rubbery, with distinctly salty notes. But once you crisp the cheese in a pan or on the grill, Halloumi gets beautifully crispy and deliciously savory on the outside, and wonderfully melted on the inside, making it an instant delicacy.