Hi, as they love to dig, any dead leaves, grass clippings (if your lawn is being mowed). Anything they can rummage about in, dig and make holes in. Newspaper, as suggested earlier, shredded would be wonderful with treats put into it. Maybe if you grated the cabbage + carrot they might find it...