Coconuts
Of course we only feed them the flesh without the hard shell.
Celery
All parts can be fed. Since celery has a very distinct smell not all horses will go near it.
Pineapple
Again, feed only the flesh. Horses really enjoy pineapple because of the sweet taste.