Much of Iceland's landscape is mossy lava. (Or, rather, what was lava that looks like it just dried recently, cracks-and-all, and now is covered with moss.)

I didn't get great video of it, but here's a little example.