Definitely agree with Dirty Franks posted above. A couple other places:
Katalinas - I just moved down to Victorian Village, and it's right around the corner from me. They have amazing food, and it's all high quality stuff that comes from Ohio. I highly recommend the tacos (either breakfast OR pork tacos), and their Pancake Balls. Yes, you read that right.
Mikey's Late Night Slice - so many great pizza places in town, and Mikey's is definitely one of them. They've got food trucks all over the place, and have new locations popping up everywhere. They've set up a couple trucks in the Short North area, so it's always a perfect finish to a night of Short North bar hopping.
I love food. Great topic post.