" so why not try vegetarian which is always halal?" Vegetarian is not always halal. Cheese can contain enzymes which come from animals, which may or may not be halal, it's doubtful. Unless the cheese says contains no animal rennet or microbial rennet, you should stay away from it.