Since cats go by smell,I don't think frozen or really cold food will go over well,
on the contrary,adding a little warm water and stirring it up,will bring out the smell and maybe entice him to eat.
I only know by my cats,but most of the time,they lap up the food and my Rocky especially,will eat a little and come back a minute later to eat more and eventually licks his dish clean.
I have to watch though,because chubby Vinnie has an eye on all 3 dishes