Halloumi is one cheese which does not melt with heat. Instead, it turns a beautiful golden brown colour on the outside. So, it's safe to toss a halloumi and pepper skewer recipe onto the BBQ.