距離海傍分店僅數步之遙,位於萬年街的全記海鮮菜館,同樣以豐富多樣的游水海鮮見稱。客人可直接在魚缸前挑選海鮮,並按喜好烹調。無論是貝類、蟹、蝦、 魷魚還是各式鮮魚,店員都會細心推介最合適的烹調方法。招牌菜包括豉椒蟶子配炒麵、古法椒鹽鮑魚、椒鹽瀨尿蝦,以及特濃芝士焗龍蝦搭配伊麵等,充分體現傳統粵式海鮮的鮮味與鑊氣。