An herb grinder has a longitudinal dimension and comprises a grinding assembly having a grinding compartment for grinding herbs placed therein, and a longitudinal storage compartment different the grinding compartment. The longitudinal storage compartment can extend along the longitudinal dimension of the grinder along a constant length, which is greater than that of the grinding compartment and which is such as to allow the storage compartment to store therein an accessory of a corresponding length. Alternatively or in addition, the storage compartment can comprise hollow cavity configured to hold therein a roll of rolling paper having a free end, and a longitudinal slot extending along the cavity and connecting an interior of the hollow cavity with its exterior exposed to a user so as to allow the free end of the rolling paper to pass through and project outwardly from the longitudinal slot, allowing removal of a desired amount of rolling paper by the user.