If you want to try really nice Andalusian tapas, you have to visit this place. Their speciality (and my personal favourite) is the pringá, which is not on the menu, but I highly recommend it. Also, the staff is very friendly and the restaurant is located right in the middle of the city, very close to the city hall and all the main monuments.
Because they have high quality tapas and you always know it's a nice place to eat when the place is packed with spaniards almost 24/7!
Try the 'pringá' or the 'piripi'.