At the far eastern side of the World Map, there's an island chain called "Goblin Island" (You can check your exact geographical location from the Menu screen)
These islands have little monsters called Goblins on them, usually in groups of 3 or 5.
You can steal the Zeio nut from them, as well as learning the enemy skill "Goblin Punch".