鱼蛋粉本来是潮州美食，大约在光绪年间开始传入广州。时至今日，经营潮州鱼蛋粉小食店已经在广州遍地开花，但这种美食却已经在潮州失传多时了，问及现在的潮州人竟也不知道鱼蛋粉为何物。
据说在广州的第一家潮州鱼蛋粉是潮州人陈开及其女婿"大头伟"（原名字不可考，只流传其花名。）于光绪二十年间在第十甫开设的，开业不久便得到许多潮汕乡里的光顾，同时也吸引了不少广州人来尝试，生意兴隆得很。但因此也抢走了附近许多广州传统面店的生意，引起同行的眼红，并召集一伙人手执刀棍到陈开的铺头生事。岂知陈开本是潮州南枝拳和南枝棍法的高手，手持一棍就将那伙生事的人打得鸡飞狗走。经过此次之后，就再也没有人敢到陈开的铺头搞事了，而潮州鱼蛋粉和潮州南枝拳（广州人常叫潮汕人为"冷"，故广州称南枝拳与南枝棍为"冷佬拳"和"冷佬棍"。）也从此流传至广州了。