Municipal sewage sludge (MSS) used for land farming typically contains heavy metals that might impact crop quality and human health. A completely randomized experimental design with three treatments (six replicates each) was used to monitor the impact of mixing native soil with MSS or yard waste (YW) mixed with MSS (YW +MSS) on: i) sweet potato yield and quality; ii) concentration of seven heavy metals (Cd, Cr, Mo, Cu, Zn, Pb, and Ni) in sweet potato plant parts (edible roots, leaves, stem, and feeder roots); and iii) concentrations of ascorbic acid, total phenols, free sugars, and β-carotene in sweet potato edible roots at harvest. Soil samples were collected and analyzed for total and extractable metals using two extraction procedures, concentrated nitric acid (to extract total metals from soil) as well as CaCl2 solution (to extract soluble metals in soil that are available to plants), respectively. Elemental analyses were performed using inductively coupled plasma mass spectrometry (ICP-MS). Overall, plant available metals were greater in soils amended with MSS compared to control plots. Concentration of Pb was greater in YW than MSS amendments. Total concentrations of Pb, Ni, and Cr were greater in plants grown in MSS+YW treatments compared to control plants. MSS+YW treatments increased sweet potato yield, ascorbic acid, soluble sugars, and phenols in edible roots by 53, 28, 27, and 48%, respectively compared to plants grown in native soil. B-carotene concentration (157.5 μg g−1 fresh weight) was greater in the roots of plants grown in MSS compared to roots of plants grown in MSS+YW treatments (99.9 μg g−1 fresh weight). Concentration of heavy metals in MSS-amended soil and in sweet potato roots were below their respective permissible limits.