La Lobera de Martín
With locally cured hams curtaining one side, hunks of beef aging on the other, and critter-filled fish tanks in the back, there's no question what this family-run establishment is cooking up. Sit outside on the terrace overlooking the Plaza de España, or go indoors and enjoy your fire-grilled steak alongside carefully preserved ruins of the ancient city walls.