1. Rebus ayam bersama air, daun salam, daun jeruk, serai, lengkuas, bawang putih, merica, kunyit, dan garam hingga mendidih.
2. Kecilkan api dan masak hingga ayam empuk dan kaldunya keluar.
3. Angkat ayam dan suwir-suwir dagingnya.
4. Masukkan bihun, tauge, dan telur rebus ke dalam kuah kaldu.
5. Masak hingga bihun matang.
6. Sajikan soto ayam madura dengan tambahan suwiran daging ayam, bawang goreng, dan sambal.
7. Tambahkan perasan jeruk nipis sesuai selera.