There is provided edible compositions and methods of manufacturing edible compositions comprising a base comprising fruit and/or vegetable matter with a fibrous matrix and a water immiscible nutritional supplement held within, including on the surface of the fibrous matrix. The nutritional supplement can comprise nutritional, functional and/or nutraceutical oils such as unsaturated or partly unsaturated fatty acids from both animal, including fish, plant and algal sources. The composition may also comprise solid nutritional supplements. The fibrous matrix helps to both retain the nutritional supplement to prevent separation of the supplement within the base and further helps to organoleptically mask the presence of the nutritional supplements in the composition.
