潮州魚蛋粉本來是潮州美食，大約在光緒年間開始傳入廣州。時至今日，經營潮州魚蛋粉小食店已經在廣州遍地開花，但這種美食卻已經在潮州失傳多時了，問及現在的潮州人竟也不知道魚蛋粉為何物。
潮州魚蛋粉是以爽滑幼細的桂林米粉以大地魚、豬骨熬湯作為湯底，加上魚蛋、牛丸、炸肉卷、魚塊、薄脆、雲呑、炸魚皮、鮮蔥為配料做成的，米粉入口香軟順滑，配料則各有各風味，若再佐以地道辣椒醬（油）就更加醒辣開胃。
據說在廣州的第一家潮州魚蛋粉是潮州人陳開及其女婿"大頭偉"（原名字不可考，只流傳其花名。）於光緒二十年間在第十甫開設的，開業不久便得到許多潮汕鄉里的光顧，同時也吸引了不少廣州人來嘗試，生意興隆得很。但因此也搶走了附近許多廣州傳統麵店的生意，引起同行的眼紅，並召集一夥人手執刀棍到陳開的鋪頭生事。豈知陳開本是潮州南枝拳和南枝棍法的高手，手持一棍就將那伙生事的人打得雞飛狗走。經過此次之後，就再也沒有人敢到陳開的鋪頭搞事了，而潮州魚蛋粉和潮州南枝拳（廣州人常叫潮汕人為"冷"，故廣州稱南枝拳與南枝棍為"冷佬拳"和"冷佬棍"。）也從此流傳至廣州了。
小勞聽說現在廣州的潮州魚蛋粉店所用的材料都是來源於同一個生產商，故各店風味都是大同小異而已，小勞去得比較多的則是人民南路西濠口的一家和人民橋腳同福路口的一家。