In this study, we performed multi-objective model-based optimization of a potato-frying process balancing between acrylamide production and a quality parameter (yellowness). Solution analysis revealed that, for most of the Pareto solutions, acrylamide levels exceeded the EFSA recommendation. Almost equivalent optimal solutions were found for moderate processing conditions (low temperatures and/or processing times) and the propagation of the uncertainty of the acrylamide production model parameters led to Pareto fronts with notable differences from the one obtained using the nominal parameters, especially in the ranges of high values of acrylamide production and yellowness. These results can help to identify processing conditions to achieve the desired acrylamide/yellowness balance and design more robust processes allowing for the enhancement of flexibility when equivalent optimal solutions can be retrieved.