Lots of dogs seem to really enjoy those little baby carrots. Maybe you could try those? When my collies were into their senior years they both had very sensitive tummies, and that is what I gave them for treats.