Fitzcarraldo
Conveniently located on the Malecón Maldonado, this restaurant specializes in traditional regional specialties such as cecina con tacacho (a smoked pork steak with fried plantain balls) and pescado a la loretana (fish fillet in a mild chili sauce). The restaurant occupies a historic building and has an air-conditioned room, an airy front dining room with ceiling fans, and sidewalk tables on the malecón.