Day trip in Albany, must-try food spot?

Coming from 5 hours out roughly (north of the border).. first time in Albany,

Would love to see what the people would recommend for a food spot. Can be take out or a sit in. Comfortable paying up to 20-25, but would also be open to something cheap.. (sandwich or pizza).

Thank you :)