A wee, wee man in a red coat. Staff in my hand, stone in my throat. What am I?

A cherry.

Source: Riotous Riddles