This first one is from regular olive wood. Hard stuff, and dense, but sure makes a durable spoon. My daughter has been using one I made for her out of olive wood and it's a real workhorse. Looks nice as it wears too.
I have a friend in Idaho who sent me some pieces of this wood he calls Russian olive. I think it's really a type of willow. Despite a porous growth ring, it was nice to carve and made a decent spoon.