Die Küche von Baza ist typisch andalusisch, herzhaft und bodenständig. Beliebte Gerichte sind zum Beispiel migas (gebratene Brotkrumen mit Fleisch und Paprika), gurupina (ein Eintopf mit Lammfleisch, Gemüse und Gewürzen) und ajo blanco (eine kalte Knoblauchsuppe mit Mandeln).
Besonders in den kühleren Monaten sind deftige Eintöpfe wie olla de San Antón sehr beliebt. Im Sommer hingegen dominieren erfrischende Gerichte wie gazpacho oder salmorejo. Als Dessert gibt es häufig roscos de vino oder tortas de manteca.
Gute Adressen zum Essen sind u.a. das Mesón Siglo XXI, Restaurante Las Conchas oder das Asador Los Moriscos, die sowohl lokale Spezialitäten als auch moderne Interpretationen der traditionellen Küche servieren.