Berbeda dari soto kebanyakan, proses pembuatan soto ini dimasak dengan cara tradisional. Yakni, memakai arang dengan cita rasa soto makin spesial.
Dilansir dari visitingjogja.jogjaprov.go.id,
Soto ini bahkan sudah menjadi langganan banyak pejabat dan artis ibu kota, diantaranya Amin Rais, Alm Gusdur, M.Nuh, Guruh Soekarno Putra, Ahmad Dhani dan Mulan Jameela.
Soto yang dirintis oleh HM Sholeh ini, sekarang telah menjadi usaha turun temurun.
Resep racikan bapak Sholeh ini dapat menggoyang lidah para pelanggan.
Menu utama yang tersaji yaitu soto sapi, yang di dalamnya ada bihun, kecambah, kol, wortel, daun bawang, daging sapi, bawang goreng sebagai penambah cita rasa gurih soto, dan dilengkapi dengan siraman kuah sedap.
Di awal perintisan usahanya pada tahun 1950, Pak Sholeh menawarkan sotonya dengan berkeliling kampung dan berpangkal di Alun-alun.
Selanjutnya pada tahun 1970 Pak Sholeh menyewa kios di Purwadiningratan, yang kemudian pada akhir tahun 1982, warung nya berpindah ke Jalan Wirataman sampai saat ini.
Karena keberhasilannya, sekarang warung soto Pak Sholeh telah tersebar di beberapa sudut kota, diantaranya di depan Monumen Jogja Kembali, Jalan Magelang, Jalan Yos Sudarso Kridosono, Jalan Adisucipto, Jalan Kaliurang KM. 9,5 , dan Jalan Wates.
Warung soto Pak Sholeh buka tiap hari dari pukul 06.30 WIB hingga 15.00 WIB.