Tamarind paste is made from the tamarind fruit, which is a common hardwood fruit tree that is native to Africa but now grows all over Asia and Mexico. The tamarind tree bears large brown pods that contain the tamarind fruit. The pulp that surrounds these seeds can be boiled down to a sticky, red-brown mass known as tamarind paste.