It might not look like much from the outside, but ever-popular Los Coloniales is the business with quality tapas, alfresco tables and cheerful, helpful staff. Stand-out choices include the classic solomillo al whisky (pork tenderloin in a whisky-flavoured sauce) and crujiente de berenjenas con miel (crunchy aubergines in honey).
There's a second, more touristy, branch near the cathedral.