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

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

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

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

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