Halloumi is a fabulous semi-firm cheese from Cyprus and a favorite in Greek cooking. It's similar to mozzarella in texture, but it is brined so it imparts a salty taste and greater depth of flavor. This is an excellent grilling cheese because it doesn't melt. Halloumi slices will retain their shape when cooked, and the heat softens the rubbery (or "squeaky") cheese while mellowing the saltiness.
A popular addition to a Greek meze table, frying halloumi creates a unique treat. It's chewy—don't expect it to melt in your mouth—and it's delicious. The fried halloumi is best served warm, and you can complement it in any number of ways. This dish calls for a tomato garnish and balsamic vinaigrette, but you can simply serve it with olive oil for more of a pure taste.