Strength failure persists both in structural and mechanical analysis. One of its prominent characteristics is the adequate provision for parameters that minimise or maximise strength objectives while satisfying boundary conditions. The previous optimisation of concrete strength usually neglects mix design mechanisms induced by optimisation. Recent efforts to accurately optimise the concrete compressive strength have factored in some of these mechanisms. However, optimising concrete strength modified with high silica and alumina precursors, and crucial mix design factors are rare. Consequently, this paper optimised the concrete workability and strength, incorporating binding, water/binder ratio, binder/aggregate ratio, and curing mechanisms using the Box–Behnken design approach (BBDA). A waste material, anacardium occidentale (cashew) nutshell ash, was valorised and used at 5, 10, and 15 wt.% of cement. The composites were made, cured and tested at 14–90 d. The results revealed a high precision between the experimental slump and the optimisation slump at 97% R². In addition, a 5% increase in compressive strength was obtained compared with the target compressive strength. Besides, the correlation between the model equation obtained from this study and predictions of previous studies via BBDA yielded a strong relationship.