La gastronomie de Trujillo reflète la richesse de son terroir et de ses traditions. Les produits vedettes sont le fromage de brebis affiné, les viandes de porc ibérique, les charcuteries artisanales, les huiles d’olive vierges extra, et les légumes de saison.
Parmi les plats typiques figurent les migas, le cabrito asado (chevreau rôti), les callos a la extremeña (tripes cuisinées) et les zorongollos (salade de poivrons grillés). Les tapas sont omniprésentes, souvent servies avec un vin de la région ou une bière artisanale locale.
Trujillo compte plusieurs restaurants de grande qualité, dont certains sont logés dans des palais historiques rénovés. Le Parador de Trujillo, installé dans un ancien couvent, offre également une cuisine raffinée dans un cadre prestigieux. Les marchés hebdomadaires et événements gastronomiques permettent aux visiteurs de goûter aux saveurs authentiques de l’Estrémadure.