Balchão is often linked to balichão, a fermented shrimp paste from Macau, another Portuguese territory.
Recipes travelled with the Portuguese.