I think you should just hunt around for some grass Pokemon and some water Pokemon, those are easy for paras. If you have surf you should surf around or else just run around in some wild grass but if you dont like any of that you can just battle anything, put paras in the front and then switch him out to your powerful Pokemon.
Hope I helped!