Bodeguita el Gallo is a little tapas bar in Málaga close to the Palacio de Buenavista. Traditional tapas, nice food and homemade paella are on the menu in this spanish wine bar. Great wines. Has outdoor seating. Reasonable prices and a very friendly atmosphere. Friendly staff.