You should check out Temple of Zeus in Goldwin Smith/Klarman (two adjoined buildings) on the Arts Quad. Their soups are popular.
Nasties is an important part of the Cornell experience but there are better things to eat on a tour than greasy fast food!
And of course, the Dairy Bar is a must-visit! It closes surprisingly early though, so make sure you plan accordingly.