How Tasty Was My Little Frenchman(1971)

Original title: Como Era Gostoso o Meu Francês

In 1594 Brazil, a frenchman becomes a prisoner of the Tupinambás. While waiting to be executed, the foreigner learns the habits of the indigenous people and joins a woman who tries to help him escape.