I had dinner at Teote a couple of nights ago, and I'm guessing they must've really stepped up their game since this thread was last updated, because the food was fantastic.
We shared a half order of fried sweet plantains, which come topped with lime, queso and a cilantro based verde sauce. I really liked the tangy accent to the intense sweetness of the plantains. Simple, but really good.
Their arepas don't come split open and stuffed with filling like I've had before, but instead you get a bowl filled with the "filling" and then the arepa (about the size of my palm) is split open and served on the side (or rather, it is served sticking out of the top of the bowl). You eat them by basically spooning the filling onto the surface of the arepa and then taking a bite of the whole thing, which works well.
I ordered the Pabellon Arepa (Painted Hills brisket braised with sweet peppers, onions and shredded, topped with black beans, verde sauce, plantain sauce, smoked gouda and cilantro) and DH had the Mole Arepa (Painted Hills brisket cooked slow in our homemade mole sauce shredded, topped with pickled onions, crema, queso fresco and cilantro). In both cases, the brisket was tender, very juicy, and packed with flavor. The arepa was crispy on the outside but dense and soft on the inside. Really nice texture. I'm a sucker for contrasts like that. And I have to mention that our 2 orders of arepas and a half order of plantains = dinner for less than $20. Seriously? That's an excellent value. Especially when you consider that the bowl was primarily full of meat, not beans and other toppings.
As a comparison, I've been to Caracas Arepa Bar in NYC, and I wasn't that impressed. This was loads better in terms of flavor and in terms of the taste and texture of the arepas (I can't speak to what arepas are "supposed" to be like, so take that with a grain of salt, I guess).
Regardless, this place was a great value and seriously delicious. If you were holding off because of lukewarm reviews, I urge you to go and let them change your mind. I will definitely be back, maybe even as soon as this weekend....