Cuchara de Palo (formerly Ajonegro) is a bit of a walk out from the centre, but it is worth the effort. Located in the NH Hotel, it’s not the sort of place I’d normally be attracted to, but the setting is spacious and bright, with lots of natural light from the massive floor to ceiling windows. There is also a terrace, though it’s on a rather trafficky street.
The menu hasn’t changed much since it changed hands. You can find both tapas and raciones and it’s a nice mix of traditional and fusion (mostly Asian influences). Must tries include the beautiful artichoke “flowers”, which taste as gorgeous as they look, and we also liked the courgette “pasta” with watercress pesto and the grilled presa Ibérica. The wine list is interesting with lots of good options by the glass.