Planted Tank Guru
Join Date: Jul 2010
Location: British Columbia, Canada
As Daximus said, you don't need to cycle a planted tank with no fish.
However, the plants you bring in to plant in your tank will already carry some amount of beneficial bacteria on the leaves and in the roots, and with the regular addition of small amounts of ammonia, either in the form of store-bought liquid ammonia, or small pieces of raw shrimp, for example, or bits of fish food as mentioned by Daximus, the quantity of BB will expand to the substrate as well.
The addition of a filter (with media) to your tank will take in bacteria too, thereby becoming seeded to an extent. Then, if you should so decide, you'll be ready at any time to begin adding a very few fish at a time to your 'seeded', cycled tank.