FEIJOA, Pineapple Guava. The feijoa (Feijoa sellowiana, now Acca sellowiana) is a small (1-2â) egg-shaped (oval) fruit with a thin lime-green to khaki colored skin. The flesh inside is cream-colored and encases a jelly-like center with tiny edible seeds. The texture is gritty, close to that of a pear.The flesh tastes like a combination of several other fruits, usually described as pineapple, guava, and strawberry. Some people report a taste similar to that of a quince or lemon.Feijoa is native to South America, but is now commercially grown in New Zealand and California.he flesh inside is cream-colored and encases a jelly-like center with tiny edible seeds. The texture is gritty, close to that of a pear. The flesh tastes like a combination of several other fruits, usually described as pineapple, guava, and strawberry.