Cheese, and cucumber.
Yes Cucumber!
They will seek it out wherever it may be (off the side, out of the compost bin (!) ... ) and hollow it out like a canoe. Or run around the house with a slice of it growling. Nutters!