Pillow basalt and palagonite are the result of lava flowing into water. We have a striking example in the Columbia River Gorge at the intersection of Hwy 30 and US 197 at the east end of The Dalles. This video gives a good idea of how these basalt pillows form and what they look like.