Im Jahr 1957, wurde in Politika, Euböa ein Privatunternehmen, unter der persönlichen Anleitung von Herrn Antonis Souliotis, gegründet. Hauptziel des Unternehmens war das Zubereiten und der Vertrieb von griechischen, qualitativen, traditionellen Fertiggerichten auf dem griechischen und internationalen Markt. Das Unternehmen „Palirroia AG“ blieb ein persönlich geführtes Unternehmen bis zum Jahr 1982, als sich die Rechtsform änderte, die das Unternehmen bis heute besitzt, und bei dem sich die Söhne von Antonis Souliotis, Kostas und Vasilis, mit beteiligten.
Die Änderung der Rechtsform verlieh „Palirroia“ eine neue Dynamik und durch eine Reihe von strategischen Schritten, zusammen mit dem Prinzip der Qualitätssicherung, dem Respekt für das Traditionelle und dem Streben nach Innovation, hat es „Palirroia“ geschafft, sich von einem kleinen Handwerksbetrieb zu