Dari cerita tutur, sate ayam madura berasal dari cerita Arya Panoleh dan Batara Katong.
Diceritakan Arya Panoleh penguasa Sumanep berkunjung ke tempat sang kakak, Batara Katong yang berkuasa di Ponorogo.
Saat tiba di Ponorogo, Arya Panoleh disuguhi makanan berbahan daging yang ditusuk dengan lidi dan dibumbui.
Arya Panoleh sempat menolak karena tak pernah menikmati hidangan tersebut.
Sang kakak lalu mengatakan jika makanan tersebut biasa dimakan pendekar Ponorogo.
Akhirnya dia dan rombongan pun bersedia makan roncean daging yang berbumbu.
Tak hanya makanan yang diadopsi oleh Arya Panoleh saat berkunjung ke Sumenap.
Ia juga mengadopsi selompret pada musik reyog yang dikenal oleh warga Sumenep dengan saronen.
Termasuk juga pakaian warok yang serba hitam dan kaos bergaris-garis yang juga menjadi ciri khas orang Madura.
Awalnya sate dengan tusuk lidi hanya ditemukan di Sumenep sebelum akhirnya menyebar ke dataran Pulau Madura.
Elly Iasmanawati dari Program Studi Pendidikan Tata Boga Jurusan Pendidikan Kesejahteraan Keluarga, Fakultas Pendidikan Tekhnologi dan Kejuruan Universitas Pendidikan Indonesia menulis ciri dari sate madura.
Baca Juga: Asal-usul Ayam Betutu, Sajian Kaya Rempah Khas Bali yang Mendunia