Fortification is the deliberate addition of essential micronutrients, such as vitamins and minerals, to enhance a food's nutritional profile and contribute to public health. A promising approach to fortification involves the use of plant by-products which are rich in bioactive compounds. This study evaluates the effects of incorporating broccoli by-product powder into corn-flour tortillas. Five formulations were developed: a control (100% corn flour) and variations replacing 2.5%, 5%, 7.5%, and 10% of the corn flour with broccoli by-product powder. Adding broccoli powder resulted in darker tortillas with slightly reduced firmness. Water and oil absorption capacities increased in fortified tortillas compared to the control. The broccoli powder in the tortillas significantly enhanced their nutritional profile. Calcium content increased nearly six-fold, while potassium and iron concentrations were tripled in tortillas fortified with 10% broccoli powder. Additionally, dietary fiber content rose by 23%. Antioxidant capacity improved significantly, particularly in total polyphenol content. Fortification also led to a significantly higher glucosinolate concentrations, notably neoglucobrassicin and glucoraphanin. Sensory evaluation showed that consumers found tortillas containing 2.5% to 7.5% broccoli powder to be the most acceptable. However, fortification at 10% negatively impacted overall acceptability, primarily due to the intensified brassica flavor. In conclusion, incorporating broccoli by-product powder into corn tortillas enhanced their nutritional and functional properties, whilst retaining acceptable sensory characteristics. This approach promotes the sustainable valorization of by-products, offering a viable, eco-friendly alternative for the development of functional, nutrient-rich foods that support sustainability in the food industry.