Halloumi Halloumi cheese is a creamy semi-hard type of cheese that’s made from a combination of sheep’s and goat’s milk. It has a rubbery sort of texture and it can withstand a lot of heat.