The New Zealand Feijoa, sometimes known as the Pineapple Guava is a lime-green, egg-shaped fruit with a soft, succulent flesh similar in texture to a pear. Originally, a native of South America, crops are available from California. Its flavor is reminiscent of pineapple, quince, lemon and a bit of eucalyptus.