Used with other descriptors such as "grassy" and "earthy," "leafy" refers to a wine that smells and tastes of dried leaves. If you like the aroma and appreciate how it adds to the wine's complexity, that's all fine and dandy, but if the leafy element is overwhelming or shows up in a wine that isn't supposed to be leafy, the wine is considered flawed.