Panaskan minyak masak dalam kuali. Pastikan minyaknya cukup banyak. Tumis bawang kecil merah, bawang putih, dan ikan bilis yang telah ditumbuk hingga agak garing. Tambahkan belacan yang sudah dihancurkan sehingga sebati dengan bahan-bahan yang ditumis. Kisar cili kering dan masukkan ke dalam tumisan tadi. Kaca-kacakan hingga sebati. Simpan kisaran tersebut dalam peti sejuk selama beberapa jam agar lebih pekat. Panaskan sedikit minyak masak dalam kuali yang lain. Masukkan gula Melaka dan gula merah, lalu kacau hingga larut. Tambahkan kecap pekat untuk memberikan warna gelap pada sambal. Kacau hingga sebati. Masukkan sosis jelly dan kaca-kacakan hingga sebati. Tambahkan garam, gula, dan sedikit Maggi secukup rasa. Kacau hingga sebati. Terakhir, masukkan asam keping atau asam jawa dan bawang besar jika diinginkan. Kacau hingga minyak keluar. Cicipi sambal dan tambahkan garam atau gula jika perlu, sesuai dengan selera masing-masing. Sambal nasi lemak siap disajikan.