Food supply disruption and shortage verified during the current pandemic events are a scenario that many anticipate for the near future. The impact of climate changes on food production, the continuous decrease in arable land, and the exponential growth of the human population are important drivers for this problem. In this context, adding value to food waste is an obvious strategy to mitigate food shortages, but there is a long way to go in this field. Globally, it is estimated that one-third of all food produced is lost. This is certainly due to many different factors, but the lack of awareness of the consumer about the nutritional value of certain foods parts, namely peels and seeds, is certainly among them. In this review, we will unveil the nutritional and bioactive value of the waste discarded from the most important fresh fruit and vegetables consumed worldwide as a strategy to decrease food waste. This will span the characterization of the bioactive composition of selected waste from fruits and vegetables, particularly their seeds and peels, and their possible uses, whether in our diet or recycled to other ends.