Fry the halloumi patties over low heat (but so that the oil is still gently bubbling around the cheese) for 2-3 minutes each side. This ensures that the cheese heats through and becomes soft in the middle, while remaining light and golden on the outside. Cooking them over high heat will brown the outsides but leave the cheese hard in the middle.