An encapsulated flavor, comprising a core material, flavor material and a coating material, the core material comprising a finely-divided native starch, xanthan gum and konjac, the combined weight proportion of the xanthan gum and konjac present in the encapsulated flavour being from about 4% to about 16%, and the relative weight proportions of xanthan gum to konjac being from about 20:80 to about 80:20. The encapsulated flavors may be completely gelatin-free, while retaining the desirable qualities of gelatin.