Pecel Madiun menjadi salah satu pecel paling legendaris di Jawa Timur. Pecel ini terkenal karena sambalnya yang relatif lebih pedas dan gurih.

Selain itu, Pecel Madiun juga memiliki banyak komponen tambahan seperti beragam sayuran rebus, kemangi, serundeng, oseng-oseng tempe, mi kuning, dan rempeyek. Penjual Pecel Madiun biasanya juga menyediakan berbagai macam gorengan dan berbagai jenis tusukan seperti usus, telur puyuh, ati-rempela, dan lain sebagainya.

Istilah pecel diduga pertama kali muncul dari Ki Gede Pamanahan. Pada Babad Tanah Jawi ada sebuah cerita mengenai pertemuan Ki Gede Pamanahan dengan Sunan Kalijaga.