謝記魚蛋喺1946年由一個姓謝嘅小販所開，最初響香港仔十五間山坡側邊嘅一條窄巷擺檔，因為啲客幫襯嘅時候好似行入山窿咁樣，所以就俾人叫做「山窿謝記」。