上世纪60年代，华记创始人华叔仲喺庙街做走鬼档。当时，华叔嘅邻居系个印度人，华叔日日都同佢学整咖喱。有一日，华叔将乡下嘅鱼旦同咖喱整喺一齐，一道独家秘制嘅咖喱鱼旦就此诞生！ 一开始，华叔推住咖喱鱼旦喺尖东码头继续做走鬼档，当时周围嘅街坊都好钟意食，鱼旦好快就卖晒。后尾赚到钱，就喺尖沙咀宝勒巷开铺，就系今日的华记！62年来，喺香港明星、街坊同游客嘅光顾下，华记越做越大！ 做到成绩嘅华叔冇因为生意好而懈怠，佢开始觉得小食系最能代表香港老街区嘅美食: 细，但不可缺失！之后佢更加专研香港小食，即使招牌已经扬名世界，但佢都坚持做最正宗嘅香港小食，而冇去迎合更受欢迎嘅网红美食。