Where can I find tamarind paste in Cascais?

You can find tamarind paste at Auchan. Additionally, there’s a store called Supermercado Chen, which is near the airport and has a wide range of Asian ingredients, including tamarind paste.