From StrategyWiki, the free strategy guide and walkthrough wiki

This boss is very similar to the first boss fight in Konga Jungle. His main attack is still to jump around the battle arena, except after every couple of hits; Really Gnawty will change the distance and height that he jumps. To beat him, simply jump on his head until he collapses and gives up his Golden Banana