Die Küche Lebrijas ist ein Genuss für Liebhaber authentischer, rustikaler Gerichte. Typische Spezialitäten sind Gazpacho, Salmorejo und der lokale „Ajo caliente“, eine schmackhafte Knoblauch-Tomaten-Suppe.
Berühmt ist Lebrija auch für seine Artischocken, die frisch geerntet in verschiedenen Varianten serviert werden. Die Nähe zur Küste garantiert zudem den Zugang zu hervorragendem Fisch und Meeresfrüchten.
Empfehlenswerte Restaurants sind unter anderem das Mesón La Piedra und die Peña Flamenca Lebrijana, wo Besucher nicht nur hervorragend essen, sondern auch echte Flamenco-Darbietungen erleben können.