Recife - Post Report Question and Answers
What kinds of organic, vegetarian and allergy-friendly foods are available, such as organic produce, gluten-free products, meat substitutes for vegetarians, etc?
Some of the bigger stores (including Sam's club) have a larger selection of these items, although they tend to be more pricy. - Jan 2011