This is the way to cook halloumi. It is very popular done on a barbecue as a vegetarian burger, but served like this, dusted in semolina, fried in olive oil and drizzled with warm honey, black sesame seeds and oregano, it is one of the best mezzes I know. If you can get kefalotiri cheese, try that; it is very special too.
NYT Cooking: Halloumi, a Greek cheese, has a squeaky texture and high melting point and maintains its bounce even if you grill it or sauté it to a golden crust — which is exactly what you’ll do for this riff on a simple cheese sandwich. Fresh baguette, grilled zucchini and onion, the soft-crisp cheese? It is a sandwich rich and savory enough for dinner.