The current study investigates the feasibility of preparing Arabic bread from wheat flour, sweet potato flour, or peeled sweet potatoes based on the nutritional values, technological characteristics, and sensory properties of the final products. First, we analyzed the proximate, elemental, total and individual phytochemical compositions of the raw materials and bread samples. The analysis showed that potassium, calcium, and phosphorus were higher in peels than pulp, in the same manner to the total phenolics, flavonoids, and anti-radical scavenging activities. Phenolic acids and flavonols were quantified, where p-coumaric, feruloyl-D-glucose, eucomic, gallic, and ferulic acids were measured as major phenolic acids in either peels or pulp flours, and their quantities were higher in the peels. Furthermore, we evaluated the effects of wheat substitution on the properties of the dough blends and their final bakery. The results indicated that the fortified samples’ nutritional and rheological properties were significantly improved, while their sensory qualities were comparable to those of the control. Thereby, the fortified dough blends presented higher dough stabilities, indicating a wider range of applications. Additionally, after the heat treatment, the fortified breads maintained significantly higher total phenolic, flavonoid, anthocyanin, and carotenoid contents, and total antioxidant activities, implying their accessibility for humans upon consumption.