We've had two dogs. Dog #1 - cheese is the winner. I do suggest that you cut it into cubes and let it sit out on the counter for two or three hours; enough so it gets a crust on it. This makes it much less messy to deal with. Dog #2 - so NOT food motivated. For him, it was ball, ball, ball. Three good bounces and chuck it to the next room.