The Wana ate a cassava / tapioca like root, which to my palate was bitter with an unpleasant tang. The women spent a lot of time preparing it. Men would supplement with hunting game.
A favourite food was the maleo egg, considered a delicacy for honoured guests! I subsequently found out the maleo bird is an endangered species, and its young can fly almost as soon as it hatches. The maleo also tries to lay false holes for its eggs, which is not a great trick if you have humans watching you.
The wiki on the maleo.