A power plant includes a gas turbine including a turbine extraction port that is in fluid communication with a hot gas path of the turbine and an exhaust duct that receives exhaust gas from the turbine outlet. The power plant further includes a first gas cooler having a primary inlet fluidly coupled to the turbine extraction port, a secondary inlet fluidly coupled to a coolant supply system and an outlet in fluid communication with the exhaust duct. The first gas cooler provides a cooled combustion gas to the exhaust duct which mixes with the exhaust gas to provide an exhaust gas mixture to a heat exchanger downstream from the exhaust duct. The power plant further includes a fuel heater in fluid communication with the outlet of the first gas cooler.