Black bean hulls (BBH) are rich in phenolic compounds, such as anthocyanins, which can be incorporated into common staple foods such as maize tostadas, enhancing the nutraceutical properties of these products. This study incorporates black bean hulls to produce nixtamalized maize tostadas with nutraceutical properties. Nixtamalized corn flour (NCF) and black bean hulls (BBH) were characterized in terms of protein, fat, crude and dietary fiber, anthocyanin concentration, and different starch fractions. NCF and BBH depicted 53.7 and 16.8% of total digestible starch (TDS), respectively, and 1.2 and 7.6% of resistant starch (RS), in the same order. BBH was incorporated into nixtamalized flour at 10, 15, and 20% w/w, and the resulting dough was thermo-mechanically characterized. Tostadas with BBH had higher protein, dietary fiber, and anthocyanin concentrations. Enriched tostadas did not show significant changes in texture or other sensory characteristics. However, a reduction in total digestible starch (61.97 up to 59.07%), an increase in resistant starch (0.46 to 2.3% from control tostadas to 20% BBH tostadas), and a reduction in the predicted glycemic index (52 to 49), among other parameters, indicated that BBH is a suitable alternative for developing nutraceutical food products.