Before cooking the halloumi, brush both sides of each slice with olive oil. If using an outdoor grill, I also recommend brushing oil on the grates. Don’t try to flip the cheese until the grill marks are well seared into the grill side of the cheese. When a slight crust forms on the grill marks, the cheese easily releases from the grate.