Blast,

Here in Florida the palms with the red seeds are known as Christmas Palms. Don't know if it the real name but it's all I've ever heard them called. Google is probably the quickest answer...

Without some research, I would not eat the fruit. They are rather fiberous and generally around an inch to perhaps a max of an inch and a half max. dimension.

Regards, Comanche7