Die Küche Trujillos ist typisch für die Extremadura – deftig, rustikal und voller Geschmack. Zu den bekanntesten Spezialitäten gehören „Migas“ (geröstete Brotkrumen mit Paprika und Wurst), „Zorongollo“ (Paprikasalat) und „Caldereta de Cordero“ (Lammragout).
Besonders berühmt ist die Region für ihren Käse – insbesondere Ziegenkäse – und den Ibérico-Schinken. Auch Wildgerichte, Eintöpfe und Eierspeisen mit Spargel und Pilzen sind beliebt.
Während der Feria del Queso im Mai verwandelt sich Trujillo in ein Paradies für Feinschmecker mit hunderten Ständen, Verkostungen und kulinarischen Wettbewerben. Restaurants wie „El 7 de Sillerías“ oder „La Alberca“ servieren moderne Interpretationen der regionalen Küche in historischem Ambiente.