[Ellie May]

A small amount of cheese occasionally is fine for most dogs.

For an all-the-time training treat though, I think I'd go with boiled boneless, skinless chicken breast with no fat or seasonings or maybe tiny bits of watermelon or peeled apple.