Doing frame by frame, this is what I see:
50 to 71.73: Nothing of any significance.
71.77: In 40 msec or less, the "explosion" is already 17 feet high and wide. This is excluding illuminated sections of the booster that, on first glance, might appear to be part of the fire. Presuming that we started with a point source of ignition, this means that the illumination border has been moving at 8.5 feet in no more than 40msec or >210 feet per second or more.
71.81: In the next 40msec, the flames have continued to expand laterally, but the bottom of the flame has actually shortened! Moreover, a "cloud" created from cold temperatures along the bottom half of the booster is left undisturbed during this time - and for at least 10 frames that follow.
So at first, it would seem that what we are seeing in these first two frames is purely a flame propagation front. It would seem that an invisible and combustible mixture of gases was already there, hanging as a cloud in the air, when it became ignited.
But there's a problem. Flame propagation rates are measured in cm/sec, with our 210 feet per second being over 5300 cm/sec. Among the fastest propagation rates in air is a 38% mixture of hydrogen which tops out at roughly 480 cm/sec (http://www.comtherm.co.uk/CT-7a%20Fig.pdf). So, unsurprisingly, we are definitely working with something more potent than air.
Perhaps the chemists among us can come up with a mixture that will propagate at 6400 cm/sec. For comparison, the source above rates methane/air at about 70 cm/sec while this
http://www.sciencedirect.com/science/article/pii/S0360544212005579 shows a oxy-methane mixture at about 295 cm/sec. Even assuming that hydrogen gets the same boost (haven't found a source on that), it would still fall short of our 6400 cm/sec. Besides, our gases should be on the cold side - slowing the burn rate down a bit.
So did something, perhaps turbulence or heat, enhanced the flame speed? Or perhaps the flame spread without incandescing for a few frames before becoming visible?
The flame propagation theory seems to have a problem.
Alternatively, both the the material that is burning and the oxidant could be ejecting laterally from the tank - carrying the flame with it. From what I can tell, this is exactly what is happening. The combustion started within the tank, created a lateral crack in the wall, and sprayed out.