Nalika nembe ngangsu kawruh wonten ing Portsmouth, Inggris (1870-1878), Togo Heihachiro punika remen sanget kaliyan dhaharan ingkang sinebat "beef stew" inggih punika daging sapi ingkang dipungodhog dangu. Saksampunipun kondur malih dhateng Jepang, dhaharan kalawau dados dhaharan standar wonten ing saknginggilipun kapal. Juru masak ingkang dipunparingi dhawuh supados damel dhaharan kasebut boten mangertos resepipun, menapa malih saus demiglace lan anggur (unjukan) punika nggih boten wonten. Gula saha kecap asin punika lajeng dipundadosaken bumbu lan asilipun malah raosipun echo. Masakan punika lajeng dados menu angkatan laut, nanging boten kondhang dipundhahar déning kalangan rakyat amargi dipundamel saking daging lan kentang ingkang boten limrah dipundhahar déning tiyang Jepang. Nikujaga punika naté badhe dipunlalekaken déning tiyang amargi pagesangan ingkang abot saksampunipun Perang Dunia II. Nalika wonten ing tengahing dekade 1950-an, Nikujaga punika mlebet malih wonten ing menu masakan, nanging nembe dados menu padintenan punika wonten ing saktengahing dekade 1960-an.