相传在
楚汉战争期间，
湘军将黄豆煮熟加盐当菜吃，后来大军屡战屡败，一次黄豆刚煮好，
汉军又杀至，只好将剩下的黄豆装进莆包藏在粮草车里。待逃离汉军的追击，已是五六天之后，把煮熟的黄豆打开发现长满白丝，还有一股怪味，士兵们暗自叫苦，但因粮食紧缺，舍不得扔掉，有的士兵在长满白丝的黄豆里面加盐吃下去竟然没事，也有的吃了不适应，这时专为
项羽服务的军医在现场察看到品尝后，就在里面加上
桑姜去怪味，没想到比原来的更好吃。于是，
盐豆便在项羽的军中流行开来。项羽兵败后，士兵回到家乡，这道菜便传到了民间，尤其以
宿迁市三台山地区口味最为正宗独特！
唐朝
薛仁贵，驻军三台山将士有粮无菜，日渐体弱，薛仁贵愁眉不展，当地百姓见此，在山上搭起三个灶台支了三口大锅熬制腊豆，（三台山之名从此而来）用以军用。唐
军籍此，体力大增，所向披靡。