Yoshis are actually pretty good, but you have to cook them a long time before they're tender. I suggest using a crockpot, but Nathan Shields's pancake versions of him and other classic Nintendo characters also look tasty.
We dish up more neat food posts at the Neatolicious blog