Boy, did we wish we went sooner. The food is absolutely fantastic.
My wife had the Empanadas:

I had the Steak Arepas:

We also shared the Cheesy Corn, with Chicken and Bacon:

The food was super fresh, had tons of flavor (my wife kept raving about the Columbian Pico de Gallo with her Empanadas), and friendly service. The house-made sauces that they bring to the table with your meal are really great.
They've also announced that they're opening a location on W. 6th very soon.
Check them out, you'll love it (if you can get in the place!)
Barroco Grill
12906 Madison
(216) 221-8127
http://www.barrocogrill.com/