Make Frypolar be in Ice form by shooting a mystery seed at him, then wait for him to make an icicle and hit both him and the icicle with your slingshot, then throw the icicle at him.
The Medusa Head has 2 different attacks. During the laser attack, you just jump over the laser. During the other attack, jump over the orbs that would freeze you, then attack it.