I cut out a "blank" of tulip poplar to make a spoon, myself some time ago, never got around to it! Harder, finer grained wood will work better, obviously. Maple, beech, etc. Walnut looks pretty, but I don't think I'd want the bitter walnut taste in my mouth with every spoonful... :grin:
For such small projects, I often use "junk wood". Pieces of pallets or "scotch blocks". I will always take home pieces of walnut or cherry or ash or whatever from work. It's usually not great wood, generally made from branches, hence it's use for such things, but I can usually get some good workable pieces between the knots. :wink: