Just 2 to 3 minutes on each side on a medium to high heat is all you need. Wait until just after the juices have evaporated, allow the halloumi to start to go golden brown, then flip onto the other side. Finally, it's best to eat it immediately after cooking.