1. Panaskan minyak goreng dalam panci. Tumis bumbu halus (lengkuas, jahe, serai, cengkeh, kapulaga, ketumbar, jintan) hingga harum.
2. Masukkan daging sapi, aduk rata.
3. Tuang air, masak hingga daging empuk.
4. Tambahkan santan encer, daun jeruk, daun salam, kecap manis, gula pasir, dan garam. Aduk rata.
5. Masak hingga mendidih dan kuah agak mengental.
6. Tambahkan santan kental, aduk rata. Masak hingga matang dan kuah kembali mendidih.
7. Sajikan Soto Daging Madura dengan pelengkap daun bawang, bawang goreng, koya, dan jeruk nipis.