
These are surely a matter of taste, as are the choices for warm foods. Nonetheless, here are a few "foods" that I find are most ideal when very chilled.
BEER
And I'm not even a huge beer fan in general. But the second it gets warm, I have no desire to even taste it!
SODA
The same scenario as beer though not as dramatic (I can at least take a swallow of warm Coke and not wince). But the closer to near freezing, the better.
ICE CREAM
This may seem like an obvious choice yet many people like warmed/partially melted ice cream. I always like it very hard and "chewy", if given the choice.
One exception to the "cold is best" rule that I've uncovered through personal pleasure is Champagne. Some of my most memorable glasses have been "warmed up" ones. In fact, I always let the glass un-chill a bit so I can linger over it and better discover any nuances that might unfold.
Jeff