It looks like a new kind of coffee plant (which will produce fruit called “coffee cherries” which, in this case, are heart-shaped) was announced in 2016 out of Maui:
There was also a large, sweet, yellow fruit discovered in India in 2013. The article doesn’t specifically name it.
There is also a cool article on how several fruits looked/tasted prior to domestication. For example, this is the wild carrot:
Another article shows an annual top-ten list of new species (in general; not fruit/vegetable/produce specific) from a past year, among which includes…
A type of [angry-looking] raccoon:
An ice anemone (the only one known) found in Antarctica:
A wicked-looking shrimp (only a couple of millimeters long):
A small, cool-looking, nocturnal lizard in Australia:
A “fairyfly” (a type of wasp):
A very cool-looking blind translucent snail: