i have never tried them. I'll ask Gino, he loves foraging and knows more about what you can and can't eat 'off the bush' down here. I was raised in more northern climate, and don't know all these Florida plants as well as he does ;) When he gets back, I'll ask him.
If it's not illegal in your state, and I can find one, I could start you some cuttings for next spring. No problem to start you some olive.
Again, if I can find it. (City went through about 2 weeks ago and really cut back all overhanging vines, shrubs, wild stuff.)