Edible capsules include a core surrounded by an encapsulating skin The core is liquid at 25° C. and includes an aqueous mixture of one or more carrageenans, one or more flavorants, and one or more food oils that in total constitute at least 0.5 wt % and at most 30 wt % of the core. The encapsulating skin includes an alginate crosslinked with one or more polyvalent cations, wherein the capsules are nonspherical and seamless.