桂东南重镇梧州，扼广西以及云、贵、川三省进出广东和南洋的咽喉要道，来来往往的客商很多，市场比较繁荣。当时地处梧州最宽阔、最繁华的马路大南路，是梧州城几条主要街道的交汇点，与金陵酒家、杏花酒楼、金轮酒家、回强酒家以及南华大戏院、升平大戏院、新光电影院、南环电影院、国泰电影院等相邻，昼夜都是人来人往，熙熙攘攘。1928年，由崔泽培、范铁如当首任经理的南华大酒店就在这里开业了，这就是大东酒家的前身。  

精明的崔泽培经历将五层的酒店综合经营，集餐饮、旅宿于一体，在一二层开设早茶、午夜饭市。三四层作旅宿业，设单、双人客房。而经营重点放在餐厅经营上。  

在酒家林立之地开办酒店想要站得住脚，谈何容易？崔泽培先来个先声夺人。  

俗话说，“一招鲜，吃遍天”，这是大东酒家立店之本，也使大东酒家从此名扬海外。经营者在保持原有菜肴特色上创新，推出招牌名菜，特别是引进刘耀师傅的纸包鸡，作为镇店菜肴。刘师傅将原来用普通鸡制作的纸包鸡，改成选用母鸡制作，后来再改成地道三黄鸡，而且要未生蛋的项鸡制作。包装鸡块的纸由一般的白纸改成用玉扣纸。纸包鸡制作很讲究，要先将鸡洗净凉干水分，切件薄刀片间花，以生抽王、姜汁、蒜蓉、香麻油、白糖、汾酒、八角、陈皮、草果、大小茴香、红谷米、五香粉、古月粉、调料泡制鸡块，用炸过的玉扣纸包鸡成荷叶状，即落油锅，以文火炸至纸包浮起，油面呈棕褐色，即可上席，这就是经不断加工改良后推出的“大东纸包鸡”。当在席上剥开外纸，只见鸡块金黄，且滚油不入内，味汁不外泄，入口甘、滑、甜、软，香飘满席，结果大受欢迎。顾客尝过，无不交口称赞。一经传出，本地顾客闻讯而来，不少外地食客亦慕名而至。很快，大东纸包鸡传遍两广，传至粤港澳乃至海外。大东酒家还陆续推出大东葱油鸡、红扣果子狸、鸡丝烩蛇羹、核桃鹧鸪球、冬笋玉绣球、生炸禾花雀等名菜，从此大东酒家进入鼎盛时期，食客川流不息，日日生意兴隆。大东酒家还趁势制作粤式中秋月饼，月饼皮薄馅靓，味正油足，一经推出，深为群众喜爱，至今仍成为梧州的一大品牌。  

解放后几十年来，大东酒家培养出数名国家一、二级厨师。当中央首长罗瑞卿、田纪云等领导同志来梧州视察时，均由大东酒家的一、二级厨师负责掌勺接待。“大东纸包鸡”已成为中国一绝。