La Bodeguita de Manolo has the feel of a bodega, with wines and tapas. It's accessed through Sobao, via a speakeasy-style door.
Try the grilled Spanish octopus or the coca de ropa vieja. It fills up quickly given its size, so reserve ahead.