Die Küche von Baeza ist rustikal, herzhaft und stark vom Olivenöl geprägt. Typische Gerichte sind zum Beispiel „Andrajos“ – ein Eintopf mit Gemüse, Fleisch und hausgemachtem Teig – oder „Migas“, angebratene Brotkrumen mit Wurst, Knoblauch und Paprika. Auch Wildgerichte und Lamm stehen oft auf dem Speiseplan.
Süßspeisen wie „Pestiños“ (mit Honig überzogene Teigstücke) oder „Borrachuelos“ (mit Wein oder Likör aromatisiertes Gebäck) sind fester Bestandteil regionaler Feste und Traditionen. Oliven und Olivenöl in zahlreichen Varianten werden auf Märkten und in Spezialgeschäften angeboten.
Empfehlenswerte Restaurants sind zum Beispiel das „Restaurante Vandelvira“ in einem alten Kloster oder das „Casa Antonio“ für traditionelle Küche in elegantem Ambiente. Auch kulinarische Veranstaltungen wie die „Feria del Aceite Nuevo“ (Messe des neuen Olivenöls) ziehen Feinschmecker aus ganz Spanien an.