Traditional Haloumi is a vegetarian, gluten-free cow's milk cheese that has a high melting point and can hold its shape during & after cooking. The cheese melts slightly, but largely retains its shape when grilled or pan-fried. It has a mildly salty, mellow-yet-slightly tangy flavour and a distinctive elastic, supple texture.