You get the Spoon (actually it should be called the Kitchen Cleaver or something like that in the Playstation/fantranslated versions) from Yang's Wife.
After you find Yang unconscious in the Sylph Cave, you have to go to his wife in Fabul. She will give you the Fryingpan of Love so you can use it to whack him on the head and wake him up. After you do that, you can go again to Fabul and give the Fryingpan of Love back. Yang's wife will thank you and give you the Spoon, which Edge can throw for 9999 guaranteed damage against anything.
Watch out because there is a bug: you *MUST* give the Frying Pan back BEFORE you go into the Giant of Babil, or the Fryingpan will be stuck in your inventory and you will never be able to get the Spoon.