"Don Curro" is apparently a Spanish matador who decided to try his luck in the restaurant industry. The place is adorned with bullfighting memorabilia and frequented by European-looking gentlemen in expensive suits who often use the words "millions", "euros", and "dollars" in the same sentence. The service is quite good, although some of the waiters were a bit gruff. They may have been resentful that I entered their fine establishment with a T-shirt, so try to dress up a bit before going out to eat. We ate lunch around 2pm; we might have even been refused service had we tried for dinner. One of the nice waiters also wrapped up some of the food we were unable to finish.
We ordered some seafood paellas, which were excellent. The food in served in traditional Spanish style, with covered plates for each dish. There's really not much to say about the food; it's very good traditional Spanish cuisine. If you like Spanish dishes such as paella, you will enjoy Don Curro.
It is rather pricey. Lunch cost us R$100 (US$35) apiece, with non-alcoholic drinks and tip. We had one main dish each, plus one appetizer. I found this expensive, especially for Brazil. I would have preferred to save and go to a less classy restaurant, but what's done is done. For this reason, I only rank the Don Curro as "recommended."
You can also call Don Curro for take-out or delivery if you are in the area.