Bersihkan tulang dengan baik.
Rebus tulang dalam air sehingga lembut, tambahkan garam dan kiub pati lembu/ayam. Simpan tulang yang sudah direbus.
Panaskan minyak untuk sambal merah, tumis cili kisar dan serbuk cili sehingga naik bau.
Masukkan sos cili, air asam jawa, garam, dan gula. Masak sehingga pekat. Sisihkan.
Rendam bihun dalam air panas dengan serbuk kunyit selama setengah jam. Kemudian bilas dengan air sejuk.
Sediakan bahan-bahan untuk taburan seperti lobak masin, limau nipis, daun sup, daun bawang, dan bawang goreng.
Sediakan juga sambal merah yang telah dimasak.
Untuk sup tulang, rebus tulang yang telah direbus sebelumnya bersama rempah-rempah seperti kayu manis, cengkih, pelaga, bunga lawang, jintan manis, jintan putih, ketumbar, lada hitam, dan serai. Tambahkan air secukupnya dan masak hingga daging empuk.
Saring sup tulang dan gunakan kuahnya sebagai kuah sup.
Untuk penyediaan, hidangkan bihun dengan sup tulang, sambal merah, dan bahan-bahan taburan.