Pillow lava is a mass of lava that has solidified under water, either because it was ejected under water or the lava mass flowed into the water before solidification. The solidified shape resembles a heap of interconnected pillows.