Have you ever tried tapioca? Tapioca is a starch made of cassave root and therefor gluten free. This restaurant is in UluwatuBali but i heard they have tapioca houses all over the world.