I can't speak from experience, but I've been meaning to check out La Cocina in NE Portland -
http://www.yelp.com/biz/la-cocina-restaurant-portland
I've heard a lot of good things about it, and I wanted try it out yesterday for dinner, but I didn't get off of work until right before they were closing.
I'll probably try to get over there sometime this week, or you could try it and let me know how it is!