In the land of Númenor grew the broad-leafed herb galenas, which was prized for the fragrance of its flowers.

Before that land was swallowed by the Western Sea, mariners of Númenor brought it to Middle-earth, where it grew in abundance about the settlements of the descendants of Númenor.

The Hobbits took the broad leaves of galenas, dried them and shredded them, and smoked them through pipes. The Hobbits called the dried leaves pipe-weed, but it was also called by other names: westmansweed and Nicotiana.
Encyclopedia entry originally written by Gil_Estel101