Hey Andrew...I wouldn't be surprised if what you had was a Chilean Wine Palm. Its Latin name is Jubaea chilensis. It generally has a thicker trunk than the coconut palm, but the fruits are very similar. By chance do you remember the color of the flowers? Did they have a purple hue? There are many edible palms, but I hope this was helpful. Happy Gardening! --Robby