Halloumi is one of the most protein-rich cheeses. It contains almost no carbohydrates and no saturated fats. Parmesan makes these fries deliciously cheesy on the outside and soft but creamy on the inside.