Halloumi is a firm cheese that originated in Cypress but is increasingly made domestically. Its claim to fame is that it holds its shape when grilled or fried. Preserved lemons, more intense in flavor than fresh lemon, are available in specialty food shops or can be made at home.