La gastronomía de Trujillo está profundamente arraigada en las tradiciones de Extremadura, ofreciendo una experiencia culinaria rústica y llena de sabor. Uno de los platos más famosos de la región es las “migas extremeñas”, hechas con pan rallado frito con ajo, pimentón y chorizo. Otros platos tradicionales incluyen el estofado de cordero, la caza mayor como el venado y especialidades de cerdo como el «cochifrito».
El queso es un punto destacado de la ciudad, con especialidades como la Torta del Casar y el queso de La Serena, muy apreciados por su textura cremosa y sabor intenso. El Festival Nacional del Queso de Trujillo ofrece una excelente oportunidad para que los visitantes degusten estos manjares locales, junto con los vinos de los viñedos cercanos.
Los restaurantes locales a menudo ofrecen la cocina tradicional de Extremadura con un toque moderno. Algunos establecimientos destacados incluyen “La Alberca Asador”, conocido por sus excelentes carnes a la parrilla, y “El Medievo”, que ofrece una experiencia gastronómica de alta calidad con vistas al castillo. No se puede dejar de probar el famoso jamón ibérico, acompañado de una copa de vino local.