If you don’t eat the halloumi right away, it can become rubbery as it cools. Overcooking the halloumi can also lead to a rubbery texture.