The aim of this study, focused on the nutritional value of wild berries, was to determine the contents of macronutrients, profiles of fatty (FAs) and amino acids (AAs), and the contents of selected elements in red arils (RA) of Taxus baccata L., grown in diverse locations in Poland. Protein (1.79–3.80 g/100 g) and carbohydrate (18.43–19.30 g/100 g) contents of RAs were higher than in many cultivated berries. RAs proved to be a source of lipids (1.39–3.55 g/100 g). Ten out of 18 AAs detected in RAs, mostly branched-chain AAs, were essential AAs (EAAs). The EAAs/total AAs ratio approximating were found in animal foods. Lipids of RA contained seven PUFAs, including those from n-3 family (19.20–28.20 g/100 g FA). Polymethylene-interrupted FAs (PMI-FAs), pinolenic 18:3Δ5,9,12; sciadonic 20:3Δ5,11,14, and juniperonic 20:4Δ5,11,14,17, known as unique for seeds of gymnosperms, were found in RAs. RAs may represent a novel dietary source of valuable n-3 PUFAs and the unique PMI-FAs. The established composition of RAs suggests it to become a new source of functional foods, dietary supplements, and valuable ingredients. Because of the tendency to accumulate toxic metals, RAs may be regarded as a valuable indicator of environmental contamination. Thus, the levels of toxic trace elements (Al, Ni, Cd) have to be determined before collecting fruits from natural habitats.