Provided your dog isn't lactose intolerant, yes, dogs can eat cheese. The good news is that it's also a good source of protein, calcium, and vitamins A and B12. However, like most things, it's best fed in moderation. Too much and you risk your fur friend gaining weight. And if your dog has poor recall, why not try cubes of cheese as a secret weapon to get him to come back!