Em uma panela em fogo médio, aqueça o óleo. Adicione a cebola, o alho e o gengibre. Cozinhe, mexendo regularmente, até ficar aromático.
Adicione o frango e cozinhe, virando ocasionalmente, até que os sucos fiquem claros. Adicione os tomates e cozinhe até ficarem macios, amassando com as costas da colher.
Adicione o molho de peixe e continue a cozinhar, mexendo ocasionalmente, por cerca de 2 a 3 minutos. Abaixe o fogo, tampe e cozinhe até o frango estar cozido.
Adicione os feijões longos e as folhas de tamarindo em conserva e continue a cozinhar até que os feijões longos estejam macios e crocantes.
Adicione o pó de base de tamarindo, mexendo para dissolver. Tempere com sal a gosto. Servir quente.