Citizen Report from Rob in Brooklyn: The restaurant is called Beco - right behind McCarren Park. They have some of the best Bife a Cavalo that I've ever had. I did some traveling in Brasil and Argentina after college and that was one of my favorite dishes.
Website: http://www.becobar.com/