Brinicles

In the very cold Antarctic ice forms quickly on the water's surface, causing the remaining liquid water to become saltier. This brine is heavier than the water around it and thus sinks, but since it's so cold it causes the water around it to freeze which forms a briney icicle called a brinicle:

You can read more about the making of this video at The Blaze.