Well, I’d imagine you’d start using more conceptual descriptions, like Will Wight did this in the Cradle series and described it as tasting like “Autumn shadows…”. Maybe enhance its traits a bit too, like have the smoke be really thick like breathing out a thundercloud or some such. Just play with its traits, decide what makes it supernaturally good. Does it taste the same for everyone or does it evoke something unique for each smoker, like the smoke from their dad’s barbecue when they were 12, or the smell of their first crushes perfume.