Get a Pokemon who knows the move thief and battle a wild paras and use thief on it, you'll probably get a tinymushroom or something.
Chat with our AI personalities
You have to catch a Paris to get tiny mushrooms and a parasect to catch big mushrooms
Tiny mushrooms and Big mushrooms are sometimes held by the Pokemon Paras and Parasect both can be found in Area 1 of the safari zone.
he is on 2 island near the game building you need to give him tiny mushrooms or big mushrooms
The Move tutor can be found on Two Island. His house is right next to the Game Corner. Bring him Tiny Mushrooms or Giant Mushrooms and he will reward you with his ability to tutor your pokemon.
In Pokemon firered you can't, but in Pokemon leafgreen you can get it then trade it to Pokemon firered.