其前身是油麻地吳松街人氣最旺的夜宵食肆“新兜記”，梅艷芳、吳君如、徐克等一眾明星皆是酒家常客。創辦人離世后，門庭衰落，所幸2006年新兜記原班人馬于佐敦長樂街重新開設“新斗記”，這家餐廳才得以被大眾所熟知。

燒味是新斗記的獨門秘籍。餐廳的招牌菜火山石即燒乳豬曾連續六年榮獲飲食天王所頒發的“乳豬天王大獎”，點單率非常高，部分分店門前還有師傅現烤乳豬。有別于傳統乳豬皮肉連吃的吃法，新斗記刻意將乳豬皮與肉分開，并別出心裁地把皮底下一層油脂刮掉，讓食客在享用的時候減少油膩感。乳豬皮烤得棕紅發脆，牙齒一咬咔嚓作響，蘸乳豬醬及白糖吃回味無窮。

蜜汁叉燒也做得很好。新斗記以黑毛豬的五花腩制作，切成均勻條狀后裹滿特挑叉燒醬及麥芽糖上火烤，烤一段時間又加涂醬汁繼續烤，慢慢轉動直至烤制入味。叉燒肥肉較多，烤出來晶瑩剔透，外皮酥脆甜蜜，入口即溶，脂香豐腴，非常好吃。

燒味、小炒和煲仔菜并稱新斗記三大必點項目。這里的小炒鑊氣足，豉椒蟶子皇、生炒上肉排、蒜香九肚魚都值得一試。煲仔菜則稍顯一般，姜蔥鮑魚仔煲不錯，但啫啫唐生菜調味比較一般，徒有虛名。粟米大魚塊也是上桌率頗高的菜肴，高溫油炸后的新西蘭青衣魚柳外脆內軟，食用時只需蘸伴碟的玉米蛋汁，魚肉的香氣與玉米的醇厚搭配得天衣無縫。

新斗記的全線分店均采用標準菜單，但各家店會有部分廚師推介菜。廚師推薦菜是根據餐廳周邊的消費能力決定的，臨街旺區會定制價格更高的菜肴，住宅片區則會推薦更親民的大眾菜。新斗記旗下還有斗記燒味之家及斗記點心店2家分店，集團開設的2家食品制作廠還生產銷售給第三方的燒味及預制食品。

新斗記的裝修走平民路線，熱鬧是他的關鍵詞。大廳布置簡單，桌椅緊湊，每到飯點就充滿煙火氣，觥籌交錯聲此起彼伏。服務方面不卑不亢，做事麻利，也不會一味推薦貴價菜。想吃烤乳豬記得提前預訂，告知店家。