I harvested an egg from an egg plant and then killed it with tree poison, and chopped it into planks. I assure you that I took the last egg that tree ever made, but I still didn't win the quest.