Hoewel Baeza een klein stadje is, is het aanbod op culinair gebied verrassend uitgebreid en van hoge kwaliteit. Dankzij de ligging in een olijfolieregio is de keuken er rijk aan lokale smaken, en wie van rustig uitgaan houdt, komt hier volop aan zijn trekken. Van een glas wijn op een historisch plein tot een uitgebreid diner in een restaurant met familierecepten - Baeza biedt het allemaal in een intieme setting.
Een geliefde plek om de dag ontspannen te beginnen of juist af te sluiten, is Cafetería K'novas, aan de rand van de Plaza de España. Dit zonovergoten terras is populair onder locals vanwege de goede koffie en huisgemaakte taarten. Ook rondom het Paseo de la Constitución vind je meerdere cafés en tapasbars, waaronder het sfeervolle Bar Pedrito, waar klassieke tapas worden geserveerd in een levendige setting. Voor een iets modernere tapaservaring is Taberna El Pájaro een aanrader, met creatieve combinaties en een uitgebreide wijnkaart.
Op culinair vlak staat Restaurante Juanito (Calle Puche Pardo 57) al decennia bekend als een van de iconen van Baeza. Buiten het centrum, maar de wandeling meer dan waard: de keuken is geworteld in traditie, met olijfolie virgen extra als rode draad in vrijwel elk gerecht. Dichter bij de kathedraal ligt Hotel Puerta de la Luna (Canónigo Melgares Raya 7), waar je in een romantische binnenplaats dineert onder sinaasappelbomen. Hier wordt een klassieke Andalusische keuken geserveerd met lokale ingrediënten. Andere geliefde adressen zijn Trattoria Pizzeria Vivaldi voor wie zin heeft in Italiaans, en Palacio de Gallego, waar je dineert in een voormalige herenwoning met uitzicht op de stad.