I've made a set of wooden spoons from apple. I got this wood from a
neighbor who chopped it down and offered me the knarled twisted wood.
After drying it for three years I started making various small items
from it. It is very strong and seems to hold up well. If you visit a
kitchen store you'll find utensils made from a variety of woods. I
know olive wood is often used.