Este platillo infaltable en las mesas peruanas como lo es la famosa Papa Rellena tiene un peculiar origen. Su origen se remonta durante la guerra del Pacífico, donde los reclutas militares debían caminar largas distancias. Para ello, tenían que hacer largas horas de caminata, con el propósito de que el ejército chileno no sospecharan de la avanzada.

Es donde por ahorrar tiempo y no demorar tanto tiempo en un punto y otro, optimizaron las tareas básicas. Siendo la comida la indispensable para la vida y la energía de los reclutas, tenía que modificarse. Buscaron maneras de preparar comidas completas y sencillas y que, además, pudieran consumirse en cualquier lugar. 

A alguien de ellos se le ocurrió hacer un puré con las papas. Después, cocieron carne molida, con la cual rellenaron la masa de papa. Una vez que estaba bien sellada, la freían y la envolvían en pañuelos. Surgiendo así la famosa hasta la actualidad nuestra Papa rellena.