Guava paste can be found in Latin American food stores and many supermarkets. You might see it labeled as pasta de guayaba, bocadillo de guayaba, or goiabada — there can be slight differences ...