A salty white Greek cheese: Haloumi, or halloumi, has a tough rubbery texture that is made from sheep's and goat's milk, and is eaten hot after being grilled or fried until a crust has formed on both sides.