Click here for Wookieepedia's article on the Canon version of this subject.  This article covers the Legends version of this subject. 

OnALegendsArticleGoToCanon

Fire paste was a thick beige substance that was easily combustible and used as a fire-starter. It was squeezed from a tube and could be applied to any surface and ignited, including ice or wet wood.

Sources