Seaweeds have been used as food since ancient times. The edible brown algae Undaria pinnatifida is native to northeast Asia; however, in 1992, the first specimens in Patagonian environments were found and, since then, have rapidly expanded. The main object of this study was to determine, for the first time in Argentina, the nutritive composition and concentrations of trace elements and hydrocarbons in these alien algae and evaluate their usefulness as food. Sexually mature U. pinnatifida samples were collected at 10-m depth in the Nuevo and San José gulfs. The first site is influenced by activities from Puerto Madryn city, and the latter place was considered as the control. Protein, dietary fiber, and mineral concentrations were similar in both gulfs and in the same order as in eastern countries. Crude protein, indigestible fiber, and calcium and magnesium concentrations were greatest in blade; lipid concentration was greatest in sporophyll; and sodium and potassium concentrations were greatest in midrib. Amino acids showed the greatest concentrations in blades, and these were greater than those reported in kelp from Japan. Cadmium (Cd), arsenic, mercury, and hydrocarbons were detected, but only Cd showed concentrations that could be a risk for consumption. In Argentina, maximum acceptable levels of these contaminants in seaweeds are not established.