what is the origin of papa rellena? the history of papa rellena goes back to the years when there was a pacific war between chile and peru. what is this? a war that took place in 1879 had peruvian soldiers go for long distances on remote roads to hide from the chilean soldiers.