Gaucho's food is absolutely amazing. I'd strongly recommend one of the combinations of multiple kinds of meats. I love them all.
As far as vegetables, I'd recommend the grilled corn on the cob.
The only real downside to the place is the lack of indoor seating. If the weather is nice, you have to try this place.