The taste of feijoas is a unique slightly sweet, tangy taste with a gritty texture, this is from the small fine seeds in the flesh. The flavor can range from pineapple to guava or strawberry depending on how ripe you allow your feijoas to get before consuming them! There are many varieties of feijoas. They are also called pineapple guava or guavasteen they are as versatile as pears and apples.