Corn flour-based porridge like dough, ugali, is the staple food of low-income population in sub-Saharan Africa. Lack of vitamin A, carotenoids, and dietary fibers brings about serious health issues to this population. In this study, vegetables including bok choy, broccoli, cabbage, carrot, Chinese onion stalk (C_onion), mushroom, are added during the cooking of ugali, as nutritional supplements. The freeze-dried powder of each vegetable was used for its long storage, stable nutrients, and similar particle size. Sub-Saharan African assessors were trained and sensory evaluated the six different vegetable fortified ugali with the plain, unfortified as the control on five attributes. The plain ugali was indistinguishable with the C_onion stalk fortified in color, with the carrot and C_onion stalk fortified in odor, with all vegetables (except broccoli and mushroom) fortified ugali in taste, with carrot and C_onion stalk fortified in granularity, and with cabbage, carrot, C_onion stalk fortified in viscosity. Preference ranking analysis showed that the C_onion stalk fortified ugali is even more favorably preferred than the plain, unfortified ugali, probably due to the umami components in C_onion that serve as the taste enhancer. This study indicates that Chinese onion stalk is a potential vegetable supplement to population in the sub-Saharan Africa.