Seaweed is not usually listed as an ingredient on the standard supermarket tub - or is it? If sodium alginate appears as a "stabiliser", then your ice cream contains extract of brown kelp. And carrageenan is an extract of Irish moss or red algae, once harvested from the coast of Ireland, near the village of Carragheen. Stabilisers are used to make ice cream smoother.
Now consider freezing-point depression and heat transfer, both illustrated by making ice cream using a mix of salt and crushed ice. The chemistry is complex, but basically salt lowers the freezing point of water. When salt grains are spread on ice, melting begins at the point of contact. This produces water, which starts to dissolve and distribute the salt, melting the ice further. Heat is absorbed in the melting process (an endothermic reaction) and this must come from the surroundings - in this case your nicely cooling ice cream.