Menu ini dirumuskan oleh Saly Weil, koki asal Swiss. Inovasi New Grand lainnya adalah spaghetti napolitan yang dibuat oleh Shigetada Irie, penerus Saly Weil. Idenya muncul pada Agustus 1945 ketika Jenderal MacArthur menjadikan New Grand markas besarnya sekaligus hunian bagi perwira Sekutu.
Berniat menyajikan menu yang memuaskan para tuan berkulit pucat itu, Shigetada meracik spageti versinya sendiri dengan memakai bahan seadanya. Dalam ensiklopedia kuliner Jepang, seafood doria dan spaghetti napolitan lazim dijuluki yoshoku, artinya hidangan lokal yang dipengaruhi tradisi Barat. (Dua menu lain yang masuk kategori ini adalah hambagu dan omurice.) Kedua hidangan itu sangat populer dan mudah ditemukan di banyak kota di Jepang, walau sensasi nostalgia terbaik hanya tersaji di The Caf di lantai dasar New Grand
