I've been spending a lot of time on the Upper West Side, and I realize that I have yet to try any restaurants east of Amsterdam. There seem to be a bunch of places on and near Columbus, and I have no knowledge of most of them at all. It seems to me like a logical next step would be to take my girlfriend to places in that area, or to nearby, walkable parts of Harlem. The price point I'm most interested in is $25 or less (I'm willing to go to the 30s occasionally), before tip. Alcohol doesn't have to be included in that price, as we often don't drink.
By the way, the other day, I walked past Mamie's Spoonbread Too, on 110th St. between Columbus and Manhattan Avs. I wasn't hungry enough for dinner but did buy a slice of sweet potato pie to go and liked it a lot. How's the rest of the food there?