It was so easy and I think it's looks pretty awesome!
You just take the fruit (in our case, a grapefruit), slice it in half and dab it dry with a paper towel. Instead of using stamp ink, I applied tempera paint with a brush and stamped onto the paper. The paper, by the way, is just the blank side of a grocery bag.
I'll never look at citrus fruit the same again!