Evergreen tree with edible shiny black fruits (5)
I believe the answer is:
olive
(Other definitions for olive that I've seen before include "Fruit; Popeye's girlfriend" , "Mediterranean fruit or greenish colour" , "Cocktail fruit" , "Oily stone fruit" , "Tree - shade of green" .)