Ensuring a sustainable supply of food for the world’s fast growing population is a major challenge in today’s economy, as modern lifestyle and increasing consumer concern with maintaining a balanced and nutritious diet is an important challenge for the agricultural sector worldwide. This market niche for healthier products, especially fruits and vegetables, has increased their production, consequently resulting in increased amounts of agri-food surplus, waste, and loss (SWL) generated during crop production, transportation, storage, and processing. Although many of these materials are not utilized, negatively affecting the environmental, economic, and social segments, they are a rich source of valuable compounds that could be used for different purposes, thus preventing the losses of natural resources and boosting a circular economy. This review aimed to give insights on the efficient management of agri-food SWL, considering conventional and emerging recovery and reuse techniques. Particularly, we explored and summarized the chemical composition of three worldwide cultivated and consumed vegetables (carrots, broccoli and lettuce) and evaluate the potential of their residues as a sustainable alternative for extracting value-added ingredients for the development of new biodynamic products.