The worrying and constant increase in the quantities of food and beverage industry by-products and wastes is one of the main factors contributing to global environmental pollution. Since this is a direct consequence of continuous population growth, it is imperative to reduce waste production and keep it under control. Re-purposing agro-industrial wastes, giving them new life and new directions of use, is a good first step in this direction, and, in global food production, vegetables and fruits account for a significant percentage. In this paper, brewery waste, cocoa bean shells, banana and citrus peels and pineapple wastes are examined. These are sources of bioactive molecules such as polyphenols, whose regular intake in the human diet is related to the prevention of various diseases linked to oxidative stress. In order to recover such bioactive compounds using more sustainable methods than conventional extraction, innovative solutions have been evaluated in the past decades. Of particular interest is the use of deep eutectic solvents (DESs) and compressed solvents, associated with green techniques such as microwave-assisted extraction (MAE), ultrasonic-assisted extraction (UAE), pressurized liquid extraction (PLE) and pulsed-electric-field-assisted extraction (PEF). These novel techniques are gaining importance because, in most cases, they allow for optimizing the extraction yield, quality, costs and time.