A more traditional curry with cheese would use paneer instead of halloumi.

But halloumi is often easier to get hold of (Aldi – please stock paneer!) and has some of the same qualities, like how it fries or grills up fantastically and has a high melting point, so it’s a real meaty addition (without the actual meat, if you know what I mean).