Oviedo

Between its old school dining room—crown molding, octagon-tiled floors, and lots of bronze and wrought-iron accents—and its waiters dressed in black vests and bow ties, this traditional Spanish restaurant looks fresh out of 1930s Madrid. And Oviedo’s authentic tortilla, cod and paella dishes are so scrumptious you’ll want to eat another meal here before you leave BA.