A fuel cooled cooling air heat exchanger includes a fuel injector and an airflow body. The fuel injector has a fuel flow passage formed therein that includes a fuel inlet port and a fuel outlet port. The airflow body is coupled to and surrounds at least a portion of the fuel injector. The airflow body has an inner surface that is spaced apart from the fuel injector to define an airflow passage between the airflow body and the fuel injector, and the airflow passage includes an air inlet port and an air outlet port.