Carbohydrate obtained from seaweeds used in ice cream as a thickening agent (4)
I believe the answer is:
agar
(Other definitions for agar that I've seen before include "Jelly medium" , "Seaweed jelly" , "found in the sea" , "Food thickening agent obtained from seaweed" , "What comes out of seaweed" .)