My wife and I ate at Rudy's in Germantown this weekend.
Our basic take is that the food is OK - fresh and well prepared, just not memorably seasoned or presented - but the table service really needs to be reconsidered. Service is very disorganized, IMO. I can't recommend the place very strongly right now.
The setting - the old opera house - was enjoyable and interesting. The walls and the tables are decorated with old local interest photos and newspaper articles.
We did notice that when the place was almost full, around 8:00, we only saw individuals at two tables being served "all you can eat". So the carne assada plate is probably the best way to experience their food for the first time. The "gaucho with sword" thing seems to be the reason for the popularity of these places, but it appeared to me that most people order the regular dinners instead.
It took us about 15 minutes after we were seated just to get a waiter's attention and get served soft drinks. We ordered the carne assada for two - which is basically a plate of meats of your choosing, which are the same meats that are served tableside, and sides for two.
We sat for over 20 minutes with only our drinks and no salads, and we noticed that another table that had been seated after us was already eating their main course and the owner/"gaucho" was at their table carving meat. I finally flagged down our waiter, a young kid with a mohawk who seemed very distracted, and asked him for our salads. He started telling me how the kitchen was "backed up" and I pointed out that the other table was eating already. He just got defensive and said the food would be out as soon as it was ready. So 25+ minutes after ordering he finally brought out our salads. (That was really his fault, he was not paying attention to us at all.)
The food arrived 20-25 minutes later. What each person gets as sides with carne assada is a small dish of black beans, a small cup of a cilantro, onion and tomato salsa, a small cup of what the server described as "Brazilian potato salad", and a mound of very dry yellow rice.
The meats we ordered filled a small oval plate - probably about a lb. of meat - and were as follows:
Marinated sirloin - flavorful, somewhat fatty, and fairly rare. This was the best meat of the bunch.
Roasted pork. Tender, mostly white meat. Ok.
Marinated chicken wings. Ok.
Two links of a sausage. The sausage was very fine grained, but not very memorable. I would skip this.
Pineapple. (Ok, not meat, but roasted and served along with the meat.) Yummy.
Again, the sirloin was our favorite meat.
My wife and I were satisfied by this meal but not overstuffed, and if we felt that we would not be abandoned again for 20 minutes, we might have ordered dessert and coffee.
While were were sitting, my wife noticed a waitress who was going around asking the other servers if they were covering one couple's table. She didn't find anyone assigned so she waited on them herself. So, service seems to be an issue here.
IMO you probably need to order the "all you can eat" dinner in order to get proper attention here (IE, from the owner).