If using a grill, grill the Halloumi over direct medium heat until it’s well-marked, 6 to 8 minutes, turning once. If cooking on the stovetop, heat a cast iron skillet over medium-high heat.