Kombinasi itu menjadi populer, dengan pengunjung menyesuaikan hidangan dengan menambahkan saus tomat atau cuka.
Pada tahun 1963, Ketika pelanggan mengeluh bahwa kentang goreng menjadi dingin terlalu cepat di piring, ia menyiram kentang goreng dengan saus dan keju untuk menjaga makanan tetap hangat.
Di Drummondville, Jean-Paul Roy mengklaim bahwa ia menemukan poutine di restoran drive-in miliknya Le Roy Jucep pada tahun 1964.
Ia telah menyajikan kentang goreng dengan saus khusus sejak tahun 1958, dalam hidangan yang ia sebut patate-sauce .
Kata poutine umumnya diyakini berasal dari kata puding dalam bahasa Inggris (atau, dalam bahasa Prancis, pouding ), yang digunakan untuk menggambarkan campuran berbagai makanan yang biasanya berantakan.
Di Québec, istilah poutine adalah bahasa gaul untuk "berantakan." Lebih dari selusin penjelasan lain telah diajukan, termasuk akar kata dalam bahasa Prancis potin (pâté) dan poutitè (ragout kentang).***
