Most dogs tolerate small amounts of plain cheese — high fat, and some dogs are lactose intolerant. Great pill-disguise in tiny cubes.
Most adult cats are lactose intolerant; a tiny nibble of hard cheese is usually tolerated.
Lactose and fat are the limits; blue cheeses with Roquefortine C are a harder no.