Pra-Kolombus
Terdapat catatan yang berasal dari tahun 1567 dari kronikus dan militer Jerman, Ulrich Schmidl, yang menerbitkan pengalamannya di Paraguay dan Río de la Plata di Bavaria, di mana kesaksiannya sejalan dengan kronikus lain mengenai kebiasaan antropofagi (memakan manusia) banyak penduduk asli Amerika, termasuk Guaraní, Carios, Caribes, Mexicas, Araucanos, Inca, dan lain-lain.[2] Menurut koki dan sejarawan gastronomi Vidal Domínguez Díaz, kekayaan kuliner Carios bersama dengan kekayaan kuliner orang Spanyol menghasilkan hidangan Paraguay modern. Contoh paling menonjol adalah teknik gastronomi Cario-Guaraní, di mana daging liar yang dipanggang di atas tombak digantikan dengan daging sapi. Preferensi Paraguay untuk asado pada hari Minggu atau hari raya berasal dari tujuh sapi dan satu banteng yang tiba di Asunción pada tahun 1556.
Orang Guaraní memiliki pola makan yang berbasis hewan liar dan roti jagung, pati dengan lemak hewani, tetapi mereka sama sekali tidak mengenal penggunaan susu, daging sapi, keju, dan telur.[3] Meskipun Guaraní dan Carios menghuni sebagian besar wilayah Amerika, sinkretisme pertama antara Spanyol dan Guaraní terjadi pada tahun 1537 dengan berdirinya Asunción ketika kontak dengan Carios terjadi, dan tak lama kemudian ternak diperkenalkan ke wilayah tersebut. Untuk alasan ini, Asunción dianggap sebagai ibu dari gastronomi Río de la Plata, karena ekspedisi yang kemudian mendirikan kota Buenos Aires (dan sebagian wilayah Littoral Argentina) berasal dari Asunción dan terdiri dari orang Spanyol, 66 pemuda Paraguay (di antaranya Ana Díaz, satu-satunya perempuan), dan 1.500 orang Guaraní.[4] Ekspedisi-ekspedisi ini membawa ternak ke wilayah tersebut untuk menghuni kawasan Pampas.[5]
