The invention relates to a granular delivery system based on a matrix combining at least a carbohydrate material with from 1 to 7% of prehydrated agar agar. The system disclosed is particularly stable in aqueous environments and is capable of providing the controlled release of an active flavoring or perfuming ingredient there-encapsulated.