Update: I've been in town a couple days now on my trip. Turns out it was La Tasca I was remembering. I went by there one night and the service was completely non-existent, so I walked out.

I went to Zaytinya last night and it was great - best food and service I've had in quite some time. I'm tempted to go back tonight, but I want to try Jaleo too so I think that's where I'll end up.

Thanks for the help!