The original Cervantes bar-restaurant (there are now four) is a little more boisterous and crowded than the Mesón around the corner, although the menu is almost identical – ie, the best in the city.
Another part of the jigsaw – Vineria de Cervantes, specialising in wines – is next door.