I second the green beans idea. I would also use them as treats. That's something I had to implement when my Dachshund was older and he would eat anything so beans were great. In the summer he liked the frozen beans. My daughter gives her Cairn Terrier frozen blueberries at lunchtime