Langkah pertama untuk membuat pempek kapal selam adalah membuat adonan. Campurkan ikan tenggiri yang telah digiling halus dengan bawang putih yang sudah dihaluskan. Tambahkan garam, gula, dan satu butir telur ke dalam campuran ikan. Aduk hingga tercampur merata. Selanjutnya, masukkan tepung sagu sedikit demi sedikit sambil terus diuleni hingga adonan bisa dipulung dan tidak lengket di tangan.
Setelah adonan siap, ambil sedikit adonan dan pipihkan. Buat lubang di tengahnya dan masukkan satu butir telur ayam ke dalamnya. Tutup kembali adonan dengan merata hingga telur tertutup rapat. Bentuk adonan menjadi bulatan atau lonjong sesuai selera.
Persiapkan panci berisi air untuk merebus pempek kapal selam. Nyalakan kompor dan tunggu hingga air mendidih. Setelah itu, masukkan pempek yang telah dibentuk ke dalam air mendidih tersebut. Rebus pempek hingga mengapung ke permukaan, yang menandakan bahwa pempek sudah matang. Tiriskan pempek dan tunggu hingga dingin.
Setelah pempek matang, Anda bisa menggorengnya untuk mendapatkan tekstur yang lebih renyah. Panaskan minyak dalam wajan, lalu goreng pempek dalam minyak panas hingga kecokelatan. Angkat dan tiriskan.