POPULAR AND TRADITIONAL: Iberia Guava Paste is a very thick, purée of Guava Fruit. It is stiff and dense, almost like a fruit leather, but still soft and easily cut with a knife. Flavor Guava. VERSATILE USES: It is very good on top of cheese, cream cheese or cheddar: in Cuba, cheese and guava paste is a traditional way to end dinner.