咖喱魚蛋的起源可以追溯到1950年代，在香港街頭由流動熟食小販開始售賣。這道小吃的起源與印度人的遷徙有關。在19世紀，印度人跟隨英國人來到香港，將咖喱這種印度傳統食品和烹調方法帶到了這裡。同時，魚蛋在潮汕地區非常流行，而在香港，這兩者被結合成了一種經典小吃。
魚蛋是一種古老的食品，其製作過程包括將魚肉剁成泥狀，加入調味料後搓成丸狀，然後在熱油中炸至金黃色。這些炸好的魚丸會被放入咖喱醬汁中煮熟，讓魚丸充分吸收咖喱的味道，最終形成美味的咖喱魚蛋。這種小吃不僅味道美味，而且營養豐富，富含高質量的蛋白質、Omega-3脂肪酸和維生素D等營養成分。
隨著時間的推移，咖喱魚蛋逐漸成為香港的特色小吃，並發展出多種口味和製作工藝。香港的廚師們對咖喱魚蛋進行了改良和創新，加入了更多的本地元素和材料，使其更加符合香港人的口味。