勝記海鮮飯店以大排檔發(fā)展而來，鼎盛時期是富豪食堂，以燒味、海鮮著稱。80年代是風靡一時的星級大排檔，號稱廣州的不夜天。“勝記飯店，勝在新鮮，勝在惹（野）味”，是當年非常紅的一句宣傳語。

改革開放后，老板溫萬年敏銳地捕捉到了經(jīng)歷過物質匱乏后的廣州人對吃的迫切需求。當時去北園喝早茶要趕在開門前去排隊，還要拼命搶才有位子。溫萬年懂得廣泛利用車隊司機將大批有消費能力的客人載到勝記，同時亮出夜宵招牌，填補了當時廣州夜生活消費的空白，也是為數(shù)不多做海鮮的食肆，因此名氣越來越大。霍英東、鄭裕彤、徐小鳳、羅文等香港名人以前也常來光顧。

在菜式創(chuàng)新和口味把控上，溫萬年可謂不遺余力。他曾多次游歷香港，帶回了很多菜式新做法和管理方法。當年他時常帶著自家?guī)煾瞪祥T向名廚求教，并不惜工本到知名酒樓試味。在市長一個月也就一兩百塊工資的時候，陶陶居的“紅燒大全翅”、南方大廈的“老鼠斑”、上千塊一例的菜，他都帶著廚師吃個遍，掌握傳統(tǒng)粵菜的味型，并加以改進成為自家出品。

勝記的海鮮品種較為豐富，價格也比較親民合理。招牌菜很多，姜蔥炒蟹、爆炒斑球、涼瓜燜膏蟹就紅足多年。豉椒鵝腸、手撕鹽焗雞、紅燒乳鴿等也深受好評。菜式烹飪的多樣性是餐廳的秘訣，一只阿拉斯加帝王蟹可一蟹多吃，蟹殼蒸水蛋、蟹肉蒜蓉蒸、蟹爪椒鹽做，廚師的功力深厚，出品穩(wěn)定。

勝記的環(huán)境雖翻新過，但仍帶有懷舊氣息，典型粵菜酒家風格，環(huán)境干凈整潔。服務員比較機靈，每過一陣就有服務員主動添水，吃完的菜碟能很快取走，服務到位。