Even in a snowstorm - Icelanders eat ice cream. My personal favourite is the bragðarefur. Perfect after the pool.

There are a few locations in the capital area and one in Selfoss. Check google maps for the nearest one.