In the past years, consumers have increased their interest in buying healthier food products, rejecting those products with more additives and giving preference to the fresh ones. Moreover, the current environmental situation has made society more aware of the importance of reducing the production of plastic and food waste. In this way and considering the food industry’s need to reduce food spoilage along the food chain, edible coatings have been considered eco-friendly food packaging that can replace traditional plastic packaging, providing an improvement in the product’s shelf life. Edible coatings are thin layers applied straight onto the food material’s surface that are made of biopolymers that usually incorporate other elements, such as nanoparticles or essential oils, to improve their physicochemical properties. These materials must provide a barrier that can prevent the passage of water vapor and other gasses, microbial growth, moisture loss, and oxidation so shelf life can be extended. The aim of this review was to compile the current data available to give a global vision of the formulation process and the different ways to improve the characteristics of the coats applied to both fruits and vegetables. In this way, the suitability of compounds in by-products produced in the food industry chain were also considered for edible coating production.