how to grill halloumi cheese. grilling halloumi cheese is super easy! for best results you need to soak the block of halloumi in water first, then cut the cheese into even slices. you can decide on the thickness - remember, the thinner the slices are, the quicker they cook.