Hi,
yes those two ICs can be used together. The absolut maximum junction temperature for the LM35 is 150 °C. Thus the maximum output voltage is 1.5 V. The ADC's maximum input voltage in single mode is 2.048 V.
The ADC supports a resolution from 12 bit up to 18 bit, depending on the used data rate. The resolution ranges from 1 mV up to 15.625 uV.
So for an accuracy of +-2 °C @ Ta = 25 °C (+-2 mV) the 12 bit mode alreday provides a higher resolution than the accuracy of the LM35.
BR