A system for heating combustor fuel includes a turbine exhaust plenum and a heat exchanger downstream from the turbine exhaust plenum. The heat exchanger has an exhaust inlet, an exhaust outlet, a fuel inlet, and a fuel outlet. An exhaust recirculation plenum has a recirculation inlet connection downstream from the exhaust outlet and a recirculation outlet connection upstream from the exhaust inlet. The system further includes structure for controlling a recirculated exhaust flow from the exhaust outlet into the exhaust recirculation plenum.