You have to catch a Paris to get tiny mushrooms and a parasect to catch big mushrooms
Chat with our AI personalities
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.
Take it to a move tutuor, and he will teach you a move in trade for a heart scale. Unfortunately, Heart Scales do not work with the Move Tutor of Pokemon LeafGreen and FireRed. That particular Move Tutor only wants big or small mushrooms. So the Heart Scales have no other purpose in FireRed like they do in Ruby, Sapphire, Diamond or Pearl.
celadon in building with tea
There are move tutors everywhere there is one in particular that will teach moves that your Pokemon tried to learn but didn't that tutor can be found on two island.
Rock Slide is taught by a move tutor in Rock Tunnel.