Terlebih dahulu giling bumbu untuk merebus daging sapi seperti: 1 sdm ketimbar, 3 siung bawang putih, 5 buah bawang merah, 1 sdm jahe, 1 sdt garam, 1 buah cengkeh, 1 buah pala, dan 1 sdt merica. Campurkan hingga rata.

Cuci bersih daging sapi, lalu larutkan 2 asam jawa dengan air hangat.

Masukkan daging sapi yang sudah bersih ke dalam panci rebusan, tambahkan 1 liter air, larutan air asam jawa, dan bumbu-bumbu yang sudah digiling. Masukkan 3 lembar daun jeruk dan 2 lembar daun salam. Masak daging hingga empuk.

Setelah daging sapi empuk, angkat dan tiriskan. Iris daging tipis melebar dan pikul-pukul hingga lebar dari sebelumnya. Panaskan minyak goreng dengan api sedang, lalu goreng daging hingga berwarna cokelat, kering, dan renyah. Angkat dan tiriskan. Lakukan hingga semua daging habis. Sisihkan daging yang sudah digoreng di tempat bersih.

Cuci bersih bahan-bahan cabe, lalu giling 10 cabe merah dengan 1 sdt garam, 5 buah bawang merah, 2 siung bawang putih, dan 2 tomat merah hingga tercampur merata. Panaskan minyak goreng sisa menggoreng daging dengan api sedang, goreng cabe merah yang sudah digiling, kemudian tambahkan air bumbu rebusan atau kaldu rebusan daging. Masak cabe hingga tercium wangi yang menggoda.

Kecilkan api, masukkan daging goreng ke dalam cabe yang sudah matang, lalu aduk hingga daging dibaluri cabe secara merata. Dendeng lambok batokok siap dihidangkan.