Podrías buscar usar carrageen. Probablemente lo sepas, es un alga marina. Fue utilizado, cuando era más joven, como un pudín con leche. Se formó como gelatina cremosa y se podía darle sabor de cualquier forma que quisieras, dulce o salada.
Espero que te lleve en una buena dirección.