So, I'm watching the Mythbusters where they experiment with Mentos and Diet coke to figure out why the reaction happens. I think, there has got to be something on YouTube about this. Well, There were like a million things. This is apparently the video because it was featured in the Mythbusters episode.
It turned out to be a combination of inheritance reacting with each other and the shape of the surface of the Mentos.