Inti dari hidangan ini adalah nasi, yang biasanya berupa nasi sisa atau nasi yang sudah sehari tidak dimasak, yang lebih disukai karena teksturnya yang lebih kering sehingga lebih mudah digoreng tanpa menjadi lembek. Nasi ditumis dalam wajan panas untuk memastikan setiap butir nasi terlapisi merata dan sedikit terpanggang, yang menghasilkan aroma berasap yang lezat yang disebut wok hei — ciri khas nasi goreng yang lezat.