Tamarind paste, derived from the fruit of the tamarind seed is gluten-free. To be certain, when buying tamarind paste or concentrate, check the label to ensure there are no additives that contain gluten.