Corral del Rey ist im Renaissancepalast Piedras Albas aus dem 16. Jahrhundert untergebracht, einen Steinwurf von der Plaza Mayor. Der Asador setzt auf Fleisch vom Grill, ibérischen Schinken, Extremadura-Käse, Kroketten und gegrillten frischen Spargel. Das geschichtsträchtige Ambiente und der freundliche Service machen ihn zu einer festen Größe der Trujilloer Gastronomie.