While you can get by using flameproof elixirs, the more time-efficient strategy is to buy two pieces of Flamebreaker armor before doing the main Goron quest.