1. Cuci bersih daging sapi, tetelan, babat, dan paru. Potong-potong daging sapi menjadi ukuran sesuai selera.
2. Panaskan minyak dalam panci, tumis bawang merah dan bawang putih hingga harum. Masukkan ketumbar, jinten, merica, pala, daun salam, dan serai. Aduk rata.
3. Tambahkan daging sapi, tetelan, babat, dan paru. Aduk hingga berubah warna.
4. Tuang air, masak dengan api sedang hingga daging empuk.
5. Sambil menunggu daging matang, siapkan bahan pelengkap. Cuci bersih dan potong-potong tauge, kecambah, kol, tomat, serta iris daun bawang dan seledri.
6. Setelah daging empuk, masukkan tauge, kecambah, kol, dan tomat. Masak hingga mendidih.
7. Bumbui dengan garam secukupnya. Aduk rata.
8. Tata soto dalam mangkuk saji, tambahkan irisan daun bawang, seledri, dan bawang goreng.
9. Sajikan Soto Jawa Timur selagi hangat.