Iceland is one of the coldest places where you can surfing, temperatures can be up to -25 degrees, surfing in these conditions are extreme and almost unbearable. 

 

Here is a video with surfers (Hodei Collazo, Imanol Yeregi and Natxo Gonzalez) in Iceland.