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.

Link