You could get some yogurt or peanut butter (or mix them together) and freeze it in an ice-cube tray and give one to your pup