Nasi Goreng Rempah kami mulai beroperasi tanggal 1 Januari 2021 di Jl. Patmonegoro No.5, Gajahan, Solo, Jawa Tengah dengan nama Nasi Goreng Rempah BK Gajahan.
Karena akibat dampak dari adanya Covid’19 akhirnya pindah ke Kalimantan, tepatnya pada tanggal 17 Juli 2023 beroperasi di Jl. Palam Raya, Banjarbaru, Kalimantan Selatan dengan nama baru Nasi Goreng Rempah Nyamdhes.
Karena tidak semua orang suka dengan rempah maka kami buat menjadi 4 varian rasa :
1. Tanpa Rempah : untuk anda yang tidak suka dengan rasa rempah.
2. Sedikit Rempah : untuk anda yang ingin mencicipi masakan dengan bumbu rempah.
3. Normal : untuk anda yang suka bumbu rempah akan tetapi tidak terlalu kuat rasa rempahnya.
4. Extra rempah : untuk anda yang suka akan bumbu rempah kami sajikan rasa rempah khas Solo.