I served my mission in Trujillo, which is on the coast, so I don't know how big of a difference the food is compared to Cusco, but a staple dish is cuy. You should also try papa a la huancaina, lomo saltado, aji de gallina. The soups are pretty good too.