I give my Frenchie dehydrated cheese chews - I get them from Amazon here. It takes her 1-2 weeks to get through one and she is SUPER food motivated. These keep her busy for hours and hours and hours.