Conveniently located a few steps from Largo do Guimarães (Santa Teresa's epicenter), Cafe do Alto whips up filling Northeastern dishes. The wide-ranging menu features tapiocas (crepes made from manioc flour), casquinha de siri (pulled crab), xinxim de galinha (chicken and dried shrimp with coconut, ginger and spices over rice) and other regional fare, plus lighter options, such as sandwiches.
It's a lively spot that draws crowds, though Brazilians tend to give higher marks for the cooking than do foreigners.