La Troya gilt als das emblematischste Restaurant Trujillos und liegt prominent an der Plaza Mayor. Bekannt ist das Haus für seine üppigen Portionen klassischer extremenischer Küche – allen voran die Migas mit perfekt gebratenen Eiern, dazu Tortilla und Eintöpfe als Gruß aus der Küche. Eine Institution für ein deftiges, ungeschminkt regionales Essen.