Yum - that sounds great. I've had halloumi like Demi has, but I found it too salty for me. Paneer (widely available here) is my less-salty replacement. It's grillable, also.

My favourite thing to do with it - and the garlic flavour sounds perfect for this - is to slice it into sticks, pan-fry them on each side in a bit of butter or olive oil, and dip them in pizza sauce. They're a bit like deep-fried mozzarella sticks without the breading.

My pizza sauce recipe, if you can't find one with no added sugar:
- 1 can tomato paste (6 oz, I believe - the little one)
- 1 tomato paste can of water (as if you're making condensed soup)
- 1/8 tsp each basil, garlic powder
- 1/2 Tbsp oregano
- 1 packet Splenda (or other sweetener of choice)

This sauce freezes well.