Due to climate change and exacerbated population growth, the search for new sustainable strategies that allow for greater food productivity and that provide greater nutritional quality has become imperative. One strategy for addressing this problem is the combined use of fertilization with a reduced dose of nitrogen and biostimulants. Celery processing produces a large amount of waste with its concomitant pollution. Therefore, it is necessary to address the valorization of its byproducts. Our results revealed reductions in the biomass, Na, P, Mn, B, sugars, and proteins in the byproducts and increased lipid peroxidation, Fe (all celery parts), and K (byproducts) when the N supplied was reduced. Plants inoculated with Azotobacter salinestris obtained a greater biomass, a higher accumulation of K (byproducts), a build-up of sugars and proteins, reduced concentrations of P, Cu, Mn, B, Fe (petioles), and Zn (byproducts), and reduced lipid peroxidation. The application of Se at 8 μM reinforced the beneficial effect obtained after inoculation with Azotobacter salinestris. In accordance with our results, edible celery parts are recommended as an essential ingredient in the daily diet. Furthermore, the valorization of celery byproducts with health-promoting purposes should be considered.