Itzocan Bistro at 101 and Lex is good. El Paso Taqueria on Lex b/w 103 and 104 (I think) is also good. There is another very small place on 106th that sells tacos, tortas, and other good Mexican dishes. Can't remember the name. It's in the middle of the block.

More style than substance, but the food is decent, and the style stylin'--with a red new chowhound board aesthetic ;) If Italian (and therefore Patsy's) is out, my vote would be Itzocan too. Or you can head up to 116th and Lenox for Amy Ruth's, and over one block further for desserts at Make My Cake: http://www.makemycake.com/

Haven't been for dinner, but Food, on the same block as Itzocan would also be a good choice. We went there for brunch and it was amazing and have been meaning to try their dinner. Would be another option in case you want something besides mexican/latin cuisine.