与六福菜馆同获得2018年米其林一星的胜记海鲜酒家同样位于西贡，曾是《快乐大本营》节目组的取景地。胜记的店铺相对六福来说要显眼得多。沿着市场街一路向前走到尽头，一栋外观被涂上红色的大屋，顶上挂着大大的彩旗，胜记就在眼前。因为在街道的尽头，胜记要比市场街的全记、洪记等海鲜酒楼要安静不少，颇有港湾气息。
胜记由海鲜和酒家两部分组成，海鲜店专卖新鲜海鲜，鱼缸里装满了鲜活的濑尿虾、蛏子皇、海斑等，顾客在此选购后再拿到酒楼加工，也可以带到其他海鲜酒楼进行加工。很多游客在香港吃海鲜常选择近乎避风塘的风味，比如带有锅气的炒蟹、炒虾，但在胜记、六福这样的海鲜酒家，还是注重保留海鲜原有的味道。
胜记对鲍鱼的处理经验老道，从酥炸到蒸煮，制作方式多达数十种，椒盐、古法都是胜记的招牌做法。椒盐濑尿虾以整只的方式去炒，上碟时濑尿虾上仍保留着椒盐，虾肉入味、新鲜弹牙。胜记另一道为人所熟悉的小菜是脆皮滑豆腐，经过椒盐腌制后再炸，豆腐炸至金黄，外层香脆内里嫩滑。此外，胜记的甜品也是饭后的调味剂，桂花糕带着桂花的幽香，口味清新，而柚子糕酸酸甜甜，解腻可口，非常适合餐后品尝。
除了单点海鲜菜式的方式外，胜记提供套餐，价格上比单独点餐要实惠许多。二人餐、四人餐的选择性很大，包括了常见的鲍鱼、海斑、虾、元贝等食材，还搭配了蔬菜、炒饭、面、甜品等，种类齐全，搭配合理。只不过套餐内的做法已经固定，不能像单独购买海鲜那样要求酒楼按照自己的方式去加工。套餐有套餐的实惠，自然也有缺点，顾客需要注意食材的新鲜度和做法、口感。点餐时，还需要注意茶位费与加工费，一般来说套餐无需再另付加工费。
在服务上，胜记表现平平，顾客较少的时候顾及周到，及时倒茶添水；一旦食客多了难免会有疏忽，更别说将菜品一一切分了。
