1. Panaskan minyak goreng dalam wajan. Tumis bumbu halus hingga harum.
2. Masukkan terasi bakar dan aduk rata.
3. Masukkan daging sapi dan masak hingga berubah warna.
4. Tambahkan kaldu sapi, serai, daun jeruk, dan garam secukupnya.
5. Masak hingga daging empuk, sekitar 45 menit dengan api sedang.
6. Setelah daging empuk, masukkan wortel, kentang, dan kol.
7. Masak hingga sayuran layu dan matang.
8. Tambahkan bihun jagung dan aduk rata.
9. Koreksi rasa dan tambahkan bumbu sesuai selera.
10. Angkat dan sajikan Soto Banjar dengan pelengkap telur rebus, bawang goreng, daun bawang, dan tomat.