Mediterranean diet is changing to keep up with the increasingly multiethnic Italian society. With food being considered as a means of integration, innovative foods capable of mixing different raw materials could be of interest. In this work, some of the most consumed African foods such as sorghum, cassava, and durum wheat were used to produce wholegrain spaghetti to valorize their nutritional and sensorial aspects and to combine Italian and foreign tastes. Different pasta formulations (cassava, semolina, cassava:semolina, cassava:sorghum, cassava:durum wheat whole meal, sorghum:semolina) were developed and compared for their content of proteins, total starch, resistant starch, amylose, fiber, total antioxidant capacity, ash, cooking quality and sensorial characteristics. The enrichment of cassava flour with durum wheat and sorghum wholegrain enhanced the total antioxidant capacity, protein, and fiber content with respect to 100% cassava pasta. The presence of cassava or sorghum resulted in a high diameter variability of pasta samples, lower water absorption, and shorter optimal cooking time with respect to semolina pasta. Sensory evaluation of cooked pasta revealed better scores in blends containing semolina. Although the obtained pasta samples were interesting for their nutritional aspects, further adjustments are required in the pasta-making process to improve pasta quality.