Bueno, la respuesta corta es ¡Prueba lo que ves! la comida estará en todas partes, solo tenga cuidado con el agua y las condiciones higiénicas. En Cusco, pida una buena “picanteria” donde pueda probar comida típica, no comida de fusión moderna. No es que lo posterior sea malo, sino como una forma de tener un conocimiento más profundo.
Si vas a Huancayo no te pierdas la “pachamanca”, si no vas allí, puedes buscarla en Lima también. En Lima tienes mucho que probar, Lomo saltado, ají de gallina, causa rellena, anticuchos, sudado de pescado, etc.
Cuando en el norte, cebiche es imprescindible, también chicharrón de pescado, cebiche de conchas negras, etc. Si quiere ver algunos ejemplos, mire mi página de Foodspotting: foodspotting.com.