Nasi krawu memiliki 3 tahapan dalam pembuatannya. Hal pertama yang dilakukan adalah memasak daging hingga empuk dan bumbu merasuk. Daging ini kadang ada yang dicampur dengan jeroan seperti babat dan usus lalu dimasak semur. Setelah empuk dan merasuk, tinggal suwir dagingnya. Sebelum penyajian, ada versi yang dagingnya digoreng sebentar untuk mendapatkan rasa gurih, ada pula yang tidak.
Hal kedua adalah serundeng. Serundeng berasal dari kelapa yang diparut kasar, untuk yang kuning ditambahkan kunyit sedangkan yang merah ditambah cabai merah besar. Hal terakhir adalah jangan lupa sambal terasi.
Perlu dilakukan penelitian lebih lanjut untuk mendapatkan literatur resmi hingga jelas darimana asal usul nasi krawu. Namun begitu, krawu akan selalu menjadi ciri khas Gresik walaupun hingga kini belum ada sejarah yang membuktikannya. Bicara soal bukti, tak perlu lagi pembuktian lezatnya hidangan satu ini. Hidangan yang wajib dicoba saat di Gresik.