Bersihkan dan potong-potong ikan parang dan ikan kura-kura.

Rebus ikan-ikan tersebut dengan air hingga lembut.

Panaskan minyak dalam kuali, kemudian masukkan serbuk kari ikan dan tumis sehingga harum.

Tambahkan stok kulit udang, tumis sebentar, dan saringkan airnya.

Kemudian, kisar halus bawang merah kecil, bawang putih, halia, lengkuas, udang kering, ikan masin kurau, serai, dan cili kering.

Tumiskan bahan yang telah dikisar tadi dalam minyak yang telah dipanaskan.

Masukkan ikan parang yang telah direbus dan campurkan dengan bumbu yang telah ditumis.

Rebus kembali selama 15 minit dan tambahkan air jika perlu.

Sementara itu, rebuslah ikan kura-kura dengan air dan asam jawa hingga lembut.

Pisahkan isi ikan kura-kura dan tambahkan ke dalam kuah laksa.

Tambahkan garam dan gula secukup rasa.

Masak kuah laksa hingga pekat dengan api perlahan selama setengah jam.

Sementara menunggu kuah laksa, sediakan hidangan dengan memotong bawang merah besar, kacang panjang, timun, daun kesum, daun selasih, bunga kantan, taugeh, limau kasturi, dan lobak masin.

Kuah laksa Johor siap disajikan. Hidangkan dengan nasi impit atau ketupat serta hidangan-hidangan yang telah disediakan.