Pertama-tama, panaskan minyak dalam wajan dan goreng potongan tempe hingga kuning kecokelatan. Tiriskan tempe dari minyak berlebihan dan sisihkan.
Selanjutnya, untuk membuat bumbu halus, blender cabai merah, cabai rawit, bawang putih, kemiri, kencur, dan jahe dengan sedikit air hingga halus.
Panaskan sedikit minyak dalam panci besar, lalu tumis bumbu halus yang telah di-blender hingga harum dan matang. Tambahkan daun salam, serai, dan daun jeruk. Aduk rata.
Masukkan tomat, labu siam, kacang panjang, dan jagung manis (jika menggunakan). Aduk sebentar.
Tuangkan air ke dalam panci dan biarkan bumbu mendidih. Kemudian tambahkan gula merah, air asam Jawa, dan garam secukupnya. Aduk rata.
Setelah kuah mendidih, tambahkan tempe yang telah digoreng ke dalam panci. Biarkan semua bahan mendidih hingga sayuran matang dan bumbu meresap, biasanya sekitar 15-20 menit dengan api sedang.
Cicipi kuahnya, sesuaikan rasa sesuai selera dengan menambahkan garam atau air asam Jawa jika diperlukan.
Terakhir, tambahkan daun bawang iris dan aduk sebentar sebelum mematikan api.
Sajikan asem asem tempe panas sebagai hidangan utama bersama dengan nasi putih.