This paper focuses on the issue of selecting the operational parameters of the hydrodynamic cavitation (HC) that provide a maximum increase in the biodegradability of herbal waste with possibly low energy demand. To achieve this goal, the Multi-criteria Determination of Recommended Variants (MCDRV) method was applied, which allows for selecting the most advantageous HC conditions taking into account a variety of, sometimes conflicting, indicators of the process evaluation. The conventional inference methods were ineffective in identifying the recommended runs, owing to the intricate nature of the experimental data and the multitude of evaluation criteria presented in various units, as the optimal solution. Using the MCDRV method, an analysis involving multiple criteria was carried out on 21 distinct variants to select the best HC conditions that fulfill prior assumptions of the study. For searching for the best variant or variants of HC, the following criteria were defined: BOD/COD, SCOD/COD, as well as SCOD and BOD, which were maximized; in turn, COD, phenol concentration, and energy consumption were minimized. The evaluations based on both the seven-criteria and five-criteria frameworks for the 21 variants obtained in the experiment indicated that, regardless of whether the same or different values were assigned to the importance of individual criteria, certain variants were consistently not chosen as a compromise. The variant that was repeatedly selected as a compromise solution, independent of the values of the weight of individual criteria and the number of criteria, was the variant for which the HC time and the cavitation inlet pressure were 5 minutes and 3.5 bar, respectively. The multi-criteria approach indicated that such operational conditions should be recommended for the efficient HC process of herbal waste.