在柔佛最南端的新山市，早在1981起起，一说起"纸包鸡"，就想到竹林餐馆。

新马两地很多明星及顾客来到竹林餐馆，必然会点这一道“镇店之宝”- 纸包鸡，根据老板娘口述，小时候，她爸爸时常用盐包鸡然后拿起烧烤，从中她就想到使用中药材包鸡来烧烤，可是一开始烤出来的纸包鸡效果不是很理想，经过一年多坚持不懈的研究及改良，终于成功把这“纸包鸡”这道“镇店之宝”研发出来。

刚开始，每天都能卖几十只“纸包鸡”，最高峰时期，一天卖出的记录高达五百只“纸包鸡”。