與六福菜館同獲得2018年米其林一星的勝記海鮮酒家同樣位于西貢，曾是《快樂大本營》節目組的取景地。勝記的店鋪相對六福來說要顯眼得多。沿著市場街一路向前走到盡頭，一棟外觀被涂上紅色的大屋，頂上掛著大大的彩旗，勝記就在眼前。因為在街道的盡頭，勝記要比市場街的全記、洪記等海鮮酒樓要安靜不少，頗有港灣氣息。
勝記由海鮮和酒家兩部分組成，海鮮店專賣新鮮海鮮，魚缸里裝滿了鮮活的瀨尿蝦、蟶子皇、海斑等，顧客在此選購后再拿到酒樓加工，也可以帶到其他海鮮酒樓進行加工。很多游客在香港吃海鮮常選擇近乎避風塘的風味，比如帶有鍋氣的炒蟹、炒蝦，但在勝記、六福這樣的海鮮酒家，還是注重保留海鮮原有的味道。
勝記對鮑魚的處理經驗老道，從酥炸到蒸煮，制作方式多達數十種，椒鹽、古法都是勝記的招牌做法。椒鹽瀨尿蝦以整只的方式去炒，上碟時瀨尿蝦上仍保留著椒鹽，蝦肉入味、新鮮彈牙。勝記另一道為人所熟悉的小菜是脆皮滑豆腐，經過椒鹽腌制后再炸，豆腐炸至金黃，外層香脆內里嫩滑。此外，勝記的甜品也是飯后的調味劑，桂花糕帶著桂花的幽香，口味清新，而柚子糕酸酸甜甜，解膩可口，非常適合餐后品嘗。
除了單點海鮮菜式的方式外，勝記提供套餐，價格上比單獨點餐要實惠許多。二人餐、四人餐的選擇性很大，包括了常見的鮑魚、海斑、蝦、元貝等食材，還搭配了蔬菜、炒飯、面、甜品等，種類齊全，搭配合理。只不過套餐內的做法已經固定，不能像單獨購買海鮮那樣要求酒樓按照自己的方式去加工。套餐有套餐的實惠，自然也有缺點，顧客需要注意食材的新鮮度和做法、口感。點餐時，還需要注意茶位費與加工費，一般來說套餐無需再另付加工費。
在服務上，勝記表現平平，顧客較少的時候顧及周到，及時倒茶添水；一旦食客多了難免會有疏忽，更別說將菜品一一切分了。
