In a gas turbine power plant, pressurized fuel gas undergoes pressure reduction and gas expansion before being provided to a gas turbine. Condensations, which can damage the turbine, can form as the fuel gas cools when the fuel gas undergoes the pressure reduction and expansion. An electric startup heater is used to superheat the fuel gas to substantially prevent the condensations from forming. The electric startup heater includes band heaters wrapped externally to a fuel gas pipe to heat the fuel gas from outside in. Compared to conventional heaters which provide superheating through internal heating elements, the electric startup heater reduces costs and provides increased safety, flexibility, operational efficiency and ability to adapt to varying fuel gas characteristics.