Halloumi is a type of semi-soft cheese that originates on the island of Cyprus in the Mediterranean Sea. It's made from a combination of goat's milk and sheep's milk and has a somewhat firm and squeaky texture. Because of its high melting point, halloumi cheese is often grilled or pan fried to give it extra flavor, and it can even be used as a substitute for meat or other protein.