不久，他通过自考拿到了大专文凭，也被提拔为昌宏酒店的楼面经理，但他不愿安于现状，依然斗志昂扬，只身前往成都，来到名为“一罐香”酒楼从事餐饮工作，继续埋头苦干，学习了很多关于川菜的饮食特色。也就在那时，他脑海萌发了一个念头：川菜能够成为中国八大菜系，享有“一菜一格，百菜百味”之美誉，赢得国内外人们的青睐，为什么赣菜不能呢？慢慢地，他的心中渴望开创自己的事业，并暗下决心要成为赣菜文化的倡导者和实践者，将毕生投入餐饮行业。“弘扬赣菜文化”的信念驱使他回到江西，他任职于南昌的一家专营赣菜的“民间饭庄”酒楼，从门店经理走向餐饮总监，在工作的过程中，他不仅更深入地剖析赣菜文化，更学到珍贵的管理经验。这也为他后来的创业奠定了基础。
        2004年，黄俊凭着多年的积蓄和餐饮行业管理经验开始了自己的创业路。创业初期，他开办了一家名为“赣味001”的酒楼，酒楼规模不大，但顾客满盈，第一年他就得到了丰厚的回报。2008年10月，黄俊与几名合作伙伴共同创立了江西省菜肴故事餐饮发展有限公司，并将酒楼的名称更名为“菜肴故事”。在他看来，打造赣菜第一品牌，弘扬中华餐饮文化，也是一种传承。“菜肴故事”传承六百余年，赣鄱本味佳话，明朝永乐年间1408年10月17日，时有添喜居士于城东设菜肴故事膳舍，每每渗透古朴神农之味，是文人墨客聚集吟诗作画之地，他便发掘引用了这个典故。清朝时期，赣菜在全国菜系中名列前茅；后因战乱纷繁，赣菜逐步衰落。黄董说：“去掉‘膳舍’二字，减少了复古的色彩，迎合现代潮流文化。”
         如今，菜肴故事从一个名不见经传的小酒楼成长为一个在江西省内拥有多家分店的连锁酒楼，并逐步向国内的二线城市全面铺开，以总体规划战略目标实现“凡是有华人的地方，就有菜肴故事。”菜肴故事被授予为“江西省南昌市餐饮烹饪行业协会会员单位”，并先后荣获“中国餐饮名店”、“南昌市优秀企业单位”、“南昌市绿色餐饮企业”、“南昌市创新发展奖”、“信用优良企业”、“中国赣菜名店”、“江西省服务业‘龙头企业’”等奖项，并在国家级别、省会级别的烹饪大赛中荣获骄人成绩。