Basalt

Basalt is a type of stone found deep underground in the Overworld. It takes slightly longer to break than regular stone.

Breaking
Basalt can be mined with any kind of pickaxe

Natural generation
Basalt starts generating at around Y=20 and starts to replace the majority of the stone generated below Y=14