One thing I hate is lukewarm soup. Soup should be hot. Actually, any food served lukewarm deserves to be sent back.
Cold pies in chip shops (or football stadiums!).
Cheese on pasta - yuck - but then I don't like cheese at all.