you can do it both ways.
each has a +/-
paper towel
+ is you only plant seeds that sprout.
- you can damage the seed if you are not careful (arn't we stoned alot)
Soil
+ no broken seeds.
- some seeds take a long time and you think oh that one didn't work. if you waste the dirt...