The effect of diet on sleep quality has been addressed in many studies; however, whether/how plant-based diets (PBDs) impact sleep-related parameters has not been explored in detail. This review aims to give an overview of the components of PBDs and the possible mechanisms through which PBDs may improve sleep quality. Studies have indicated that diets such as PBDs, which are typically high in fruits, vegetables, nuts, seeds, whole grains, and fiber, are associated with better sleep outcomes, including less fragmented sleep and improved sleep duration. Several mechanisms may explain how PBDs impact and/or improve sleep outcomes. Firstly, PBDs are characteristically rich in certain nutrients, such as magnesium and vitamin B6, which have been associated with improved sleep patterns. Secondly, PBDs are often lower in saturated fats and higher in fiber, which may contribute to better overall health, including sleep quality. Additionally, plant bioactive compounds like phytochemicals and antioxidants in fruits, vegetables, and herbs may have sleep-promoting effects. According to available data, PBD and Mediterranean diet elements promise to enhance sleep quality; however, it is crucial to note that diets should be customized based on each person’s needs.