Halloumi cheese comes from Cyprus, the Mediterranean island where it has been a dietary staple for more than 1,500 years. The oldest written reference dates to 1554, when a Venetian administrator named Florio Bustron described Cypriot villagers making a cheese called “caloumi” from sheep and goat milk each March, when fresh milk was most abundant. Today halloumi is produced worldwide, but Cyprus remains its spiritual and cultural home.
A Cypriot Tradition With Deep Roots
Halloumi’s history is woven through centuries of Cypriot life. After Bustron’s 1554 account, a traveler named Elias of Pesaro visited the port city of Famagusta in 1563 and noted that locals made cheese from a mixture of sheep’s, goat’s, and cow’s milk. In 1738, the English traveler Richard Pococke observed Cypriots making cheese from goat’s milk specifically. And by 1788, a Cypriot clergyman named Archimandrite Kyprianos described halloumi as “slices of delicious cheese” in his history of the island.
The cheese even shows up in Greek literature. An 1836 play set in the 1820s features a Cypriot character asking for halloumi, “the cheese they ate in Cyprus.” A poem from 1867 describes a visitor to a Cypriot village eating halloumi and bread. By the early 1900s, agricultural records confirm that halloumi was produced in every part of the island for local consumption. It wasn’t an export product or a specialty item. It was simply what Cypriots ate.
How Halloumi Is Made
The production process is what gives halloumi its distinctive squeaky, firm texture, and it’s unlike most other cheeses. Milk is heated, coagulated with rennet, and cut into small cubes. Those curds are pressed into blocks. But the step that defines halloumi comes next: the pressed blocks are lowered into hot whey and cooked at around 190 to 195°F for 30 to 40 minutes. The cheese initially sinks, and when it floats to the surface, it’s done.
This boiling step transforms the protein structure, creating halloumi’s dense, layered interior. Once removed, the warm cheese is flattened by hand, salted, and traditionally folded into a crescent shape with dried mint leaves tucked inside. The mint originally served as a preservative, though today it’s added mostly for flavor, contributing a subtle herbal note alongside the fresh milk taste. For storage, the folded blocks are submerged in a salty whey brine, typically around 12% salt concentration. Fresh halloumi stored this way under refrigeration can last four to six months.
The leftover whey from production isn’t wasted. In Cyprus, the whey curds are collected and made into a soft, fresh cheese called anari, similar to Italian ricotta. It’s often eaten alongside halloumi as part of a traditional meal.
Why Halloumi Doesn’t Melt
Halloumi’s most famous quality is that you can grill or fry it and it holds its shape. This isn’t a quirk of one particular brand. It’s built into the cheese’s chemistry. Whether cheese melts depends largely on how its proteins interact, and that’s controlled by the cheese’s acidity level.
Traditional halloumi finishes with a pH above 6.4, which keeps it in a range where the protein network stays tightly bound. At that pH, the calcium bridges between protein molecules remain intact, creating a firm gel that resists melting and flowing. Research published in Food Chemistry: X found that halloumi-type cheese maintains its shape during frying when the final pH is either above 6.41 or below 5.0. In that middle zone, the protein structure weakens and the cheese softens and flows. Traditional Cypriot production naturally lands in the higher range, which is why the cheese browns on the outside while staying solid inside.
Nutrition at a Glance
Halloumi is a high-protein, high-fat cheese. Per 100 grams, it provides about 20.5 grams of protein and 24.6 grams of fat, with only around 1 gram of carbohydrate. That low carbohydrate content means it contains very little lactose, which some people with mild lactose sensitivity find easier to tolerate than softer, fresher cheeses.
The tradeoff is sodium. Halloumi contains roughly 1,100 milligrams of sodium per 100 grams, which is high even by cheese standards. That salt comes from the brine it’s stored in. If sodium is a concern, soaking sliced halloumi in plain water for 30 minutes before cooking draws out some of the salt without affecting the texture.
Is Halloumi Vegetarian?
Most commercial halloumi is made with plant-based or microbial enzymes rather than animal rennet, which makes it vegetarian-friendly. This is one reason it became popular as a meat substitute for grilling. That said, some producers still use traditional animal-derived rennet, so checking the label is the only reliable way to know for certain.
Halloumi Beyond Cyprus
While Cyprus is where halloumi originated, similar brined cheeses exist across the eastern Mediterranean and Middle East. In Lebanon and other countries in the region, a comparable cheese is made using a slightly modified process: the blocks are boiled for about 30 minutes rather than a full hour, then stored overnight in brine before eating. These versions share halloumi’s grillable quality but differ in texture and flavor depending on the local milk and production style.
Cyprus has pursued protected status for halloumi within the European Union, arguing that authentic halloumi should be defined by its Cypriot origin and its use of local sheep and goat milk (with some cow’s milk permitted). The distinction matters to Cypriot producers because global demand has led to halloumi-style cheeses being manufactured in the UK, the US, and elsewhere, often using only cow’s milk, which produces a softer, less complex flavor than the traditional sheep-goat blend.