Mar 18, Ah, cheese and bread. Such a delightful snack. But are they safe for your cat to eat? Find out if they're healthy or even safe, right here!. One of my cats loves cheese. It's so cute watching him beg for it when I eat cheese and crackers! I'm hesitant to feed him any, though, because I don't want him. Again, small is the key word when it comes to treating your kitty. Cheese is a good source of protein for felines, but since many cats are lactose intolerant, larger.