Good to know, Trish--thanks so much for that tip. Rosemary is notoriously slow, so 3 weeks isn't bad at all. I use paper towels for germinating lots of other things, but for some reason never thought to try it with rosemary. Something to keep it in mind for next year.
