但是，麦饭太难吃了，很多士兵抱怨，这还不如以前在老家吃糠。于是，这个咖喱饭的传说就从这里开始了。日本海军是按照当初海面上最强的英国海军来建设的，统治印度的英国海军当初就吃印度咖喱。咖喱作为海军伙食有着天然的优势，首先来说它好做，香料容易长时间存放，咖喱和火锅一样什么东西都可以往里放，从肉到菜。更重要的是它是糊状的，不仅含有大量的水分，可以保证水手体内水分，并且它够粘稠，盛在盘子里不会随着舰船摇晃撒出去。于是英国人吃咖喱日本人也要照着学，但是英国水手配着面包、面饼吃这个咖喱。面包和面饼不是日式的传统饮食，就把它改成了米饭。再在咖喱的香辛料之中减少辛辣，增加甜咸味。并在加入麦粉，这样就代替了高木兼宽的麦饭。由此这个日式咖喱饭就出现了。
并且这个传说还说，海军很长时间在大海没日没夜。很容易丧失时间观念，由是每周五晚吃咖喱成为了舰上的规定。
这个传说很可能并不是真的。。。日本学者高森直文指出，这个传说并没有任何的证据。虽然脚气病是真的，高木兼宽为了解决脚气病问题做的麦饭是真的，但没有证据可以说明咖喱饭是日本海军发明的。
海軍料理研究の第一人者・高森 直史さん
目前保存下来的最古老的记录是1908年出版的《海军烹饪技术参考书》
