La chastaca nació a partir de una técnica para conservar la carne en épocas milenarias cuando no había sistemas de refrigeración. Las matronas de Misiones pasan la receta de generación en generación para que este alimento se ponga al alcance del paladar de los comensales.

En las estancias la carneada era de rigor y la única manera de conservar la carne (ya que no tenían heladera o nevera) era haciendo grandes charques o mantas, que se secaban al sol, y cecinas de las carnes más pequeñas. En ocasiones se les daba un suave salado y eran aliñados con jugo de apepu (naranha hái) o se secaban al natural. De la carne seca obtenemos platos muy sabrosos y el más famoso es la chastaca.
Una costumbre antigua, aún en uso, es preparar una buena batida de huevos y algo de almidón de mandioca echado en fina lluvia sobre los huevos, para ser agregado a la chastaca y cocido con mucho cuidado a fuego muy lento en olla de hierro. Se llama chastaca aforrada, y es una delikatessen que algún día ofrecerán los mejores restaurantes.