Halloumi is a semi soft briny cheese with such a high melting point that you can literally grill it and it doesn’t melt. It’s a perfect protein to combine with vegetables for a meatless meal salad or side dish. Grilled Halloumi and Asparagus Salad can be made with any fresh seasonal vegetables and your choice of greens.