El Canillero Restaurant
If you want to taste Andalusian home cooking, the El Canillero Restaurant in Velez Malaga is a good choice. Not long ago it opened its doors, but it's getting to be pretty well-known in the area for not only having an extensive menu with pretty economical prices, but also because it has another unique attraction. Its flamenco nights! Some days of the week they offer live performances by singers and guitarists, so having a reservation is definitely a good idea.