Lava Bricks?

Normally when lava hits water, one would think it would make stone, cobblestone, or obsidian, but in this case it made stone bricks... Huh? I did not try to replicate it, I just recorded it right then and there.