其前身是油麻地吴松街人气最旺的夜宵食肆“新兜记”，梅艳芳、吴君如、徐克等一众明星皆是酒家常客。创办人离世后，门庭衰落，所幸2006年新兜记原班人马于佐敦长乐街重新开设“新斗记”，这家餐厅才得以被大众所熟知。

烧味是新斗记的独门秘籍。餐厅的招牌菜火山石即烧乳猪曾连续六年荣获饮食天王所颁发的“乳猪天王大奖”，点单率非常高，部分分店门前还有师傅现烤乳猪。有别于传统乳猪皮肉连吃的吃法，新斗记刻意将乳猪皮与肉分开，并别出心裁地把皮底下一层油脂刮掉，让食客在享用的时候减少油腻感。乳猪皮烤得棕红发脆，牙齿一咬咔嚓作响，蘸乳猪酱及白糖吃回味无穷。

蜜汁叉烧也做得很好。新斗记以黑毛猪的五花腩制作，切成均匀条状后裹满特挑叉烧酱及麦芽糖上火烤，烤一段时间又加涂酱汁继续烤，慢慢转动直至烤制入味。叉烧肥肉较多，烤出来晶莹剔透，外皮酥脆甜蜜，入口即溶，脂香丰腴，非常好吃。

烧味、小炒和煲仔菜并称新斗记三大必点项目。这里的小炒镬气足，豉椒蛏子皇、生炒上肉排、蒜香九肚鱼都值得一试。煲仔菜则稍显一般，姜葱鲍鱼仔煲不错，但啫啫唐生菜调味比较一般，徒有虚名。粟米大鱼块也是上桌率颇高的菜肴，高温油炸后的新西兰青衣鱼柳外脆内软，食用时只需蘸伴碟的玉米蛋汁，鱼肉的香气与玉米的醇厚搭配得天衣无缝。

新斗记的全线分店均采用标准菜单，但各家店会有部分厨师推介菜。厨师推荐菜是根据餐厅周边的消费能力决定的，临街旺区会定制价格更高的菜肴，住宅片区则会推荐更亲民的大众菜。新斗记旗下还有斗记烧味之家及斗记点心店2家分店，集团开设的2家食品制作厂还生产销售给第三方的烧味及预制食品。

新斗记的装修走平民路线，热闹是他的关键词。大厅布置简单，桌椅紧凑，每到饭点就充满烟火气，觥筹交错声此起彼伏。服务方面不卑不亢，做事麻利，也不会一味推荐贵价菜。想吃烤乳猪记得提前预订，告知店家。