I had dinner the other night at the Tango Gaucho restaurant on Calle 16, X 29 y 31, in Colonia Mexico.
Five years ago the proprietors renovated a dilapidated colonial style home into a quality restaurant featuring Argentinean specialties, which means lots of char broiled beef. They also offer chicken and pasta dishes, as well as a full complement of appetizers, salads, a full service bar, and fine wines.
The proprietors building renovation efforts have created a true work of art, which includes a patio, waterfall, swimming pool and small band stand at the rear. Upstairs is living quarters with 3 bedrooms, 2 bathrooms, and an office. As the wife half of the ownership team is also an art professor the restaurant walls are covered with her works and those of other artists, including an amazing collection of pen and ink drawings with Argentinean themes.
I recommend a visit for dinner and drinks. I doubt you will be disappointed. To get there go North on the Paseo Montejo and turn right at the median fountain, Calle 31 I think, and go about five blocks East and turn left on C 16. The restaurant is across C 16 from the park.
Oh yeah. The whole works is for sale for $270,000. U.S.