What a great change from the taco influx just about everywhere in the city. I had high expectations for Agave given the Anthony Bourdain endorsement, and they were met!
The idea is tapas/sharing style plates. We had the tostada, ceviche and the mexican stew. The tostada was recommended by our waiter and was amazing. You'll should order one for yourself though. This was probably the best part of our meal. Ceviche came with tortilla chips and was quite tart - just like real ceviche should be! The stew is beef tongue. This may not be for anyone, but the tongue was very tender, almost melting in my mouth.
We tried two of the cocktails, the margarita and one that had gingerbeer in it. I'm a big fan of ginger beer in cocktails, and it was quite boozy. We also indulged in dessert. You cannot go wrong with the spiced chocolate torta with the sorbet. It's a dark chocolate and extremely decadent. We also had the lemon carlota, but the torta is the real winner.
The restaurant is very small. I'd try to sit upstairs. If you're sitting downstairs be prepared to likely be bumped around a bit as it's quite narrow and wait staff are going back and forth. It is also quite hard to get a reservation. Service however, was good.
I rarely return to restaurants repeatedly, but I am already planning to go back. Best Mexican in the city so far.