Ouzo offers a stripped-back, classic Greek and Italian menu that includes superb pizza from a wood-fired oven and a good wine list. The octopus is slow-cooked for two hours in a garlicky broth, then slammed on the coals to sear and seal in the flavor. Great service, and a superbly designed interior means the heat stays in the kitchen.
Due to its immense popularity, there's now a new upstairs section called Il Balcon, with outdoor seating overlooking the Parque de los Novios. Reservations aren't a bad idea for the evenings.