I usually cut tiny cubes of cheese for training treats. They also like home made liver treats that our trainer makes - they smell revolting though!