O Fiadeiro is a Galician restaurant specializing in traditional dishes like cocido, callos, lentejas, tortilla, and caldo gallego.