大部分来到西贡的游客都会被全记海鲜菜馆的阵仗吸引，门口鱼缸内摆满来自世界各地的生猛海鲜，食神蔡澜更是在节目中推荐过这里的海鲜。在海傍街和万年街各有一家全记，这两家全记同属一家，唯一不同的是万年街的全记有两个厨房，不仅提供海鲜加工，还有传统港式菜品提供，比如早茶、烧鹅、叉烧、盐焗鸡等，而海傍街的全记只能制作海鲜。

全记的位置在西贡码头边上，视野开阔，能够一边吃着海鲜一边看看海景，喝上一口啤酒，十分惬意。全记在规模上，算是西贡最大的一家，室内、室外区域都能够容纳足够多的顾客。就算如此，遇上周末或是节假日，如果没有预定也只能乖乖排队等位，可见全记的火热程度。

全记的生猛海鲜种类齐全，进口海鲜、本地海鲜应有尽有，对海鲜的处理方式也是多种多样。在菜单上对海鲜种类分门别类，明确写明了不同海鲜的烹饪方式，包括蒸、煮、焗、炸、炒不同的方式，而口味也能单独选择。全记的海鲜加工是按照人头来算的，不同的菜品和人数，加工费用也不同。如果人多战斗力强，推荐单点现做的方式，既能吃到最新鲜的海鲜，又能品尝到不同的口味。如果人少的话，还是推荐套餐的方式。相对胜记的套餐安排来说，全记的套餐更加灵活，性价比也更高，比如二人套餐可以在十来种菜品中选择四种，人均价格在250港币。

如果想在西贡有个高性价比的海鲜美食之旅，全记是个不错的选择，提供的菜品丰富，选择性多，也有着大排档的风格。全记为了吸引更多的顾客，还设有周一至周五免茶位费、加一服务费的活动。